---
_id: '11750'
abstract:
- lang: eng
text: We report on the magnetic properties of a hot-pressed FeSb 2 sample. We find
a significant increase in the magnetic susceptibility in our sample when compared
with the values previously reported for the polycrystalline sample. The pronounced
Curie tail at low temperature corresponds to 0.2% of Fe 2+ impurities per mole.
In the intrinsic conductivity region, the susceptibility due to free carriers
shows thermally activated behavior and is consistent with the data reported for
single crystal FeSb 2 . Based on our data and analysis, while the enhanced magnetic
susceptibility in our sample comes mainly from a small amount of unreacted Fe,
the contribution from the enhanced carrier density due to lattice and strain defects
arising from the ball milling process is also significant. Existence of an unreacted
Fe phase is evidenced by small coercivity values of ~100 observed at 50 and 300
K.
article_number: '6675864'
article_processing_charge: No
article_type: original
author:
- first_name: Mani
full_name: Pokharel, Mani
last_name: Pokharel
- first_name: Huaizhou
full_name: Zhao, Huaizhou
last_name: Zhao
- first_name: Kimberly A
full_name: Modic, Kimberly A
id: 13C26AC0-EB69-11E9-87C6-5F3BE6697425
last_name: Modic
orcid: 0000-0001-9760-3147
- first_name: Zhifeng
full_name: Ren, Zhifeng
last_name: Ren
- first_name: Cyril
full_name: Opeil, Cyril
last_name: Opeil
citation:
ama: Pokharel M, Zhao H, Modic KA, Ren Z, Opeil C. Magnetic properties of hot-pressed
FeSb2. IEEE Transactions on Magnetics. 2014;50(5). doi:10.1109/TMAG.2013.2292607
apa: Pokharel, M., Zhao, H., Modic, K. A., Ren, Z., & Opeil, C. (2014). Magnetic
properties of hot-pressed FeSb2. IEEE Transactions on Magnetics. Institute
of Electrical and Electronics Engineers. https://doi.org/10.1109/TMAG.2013.2292607
chicago: Pokharel, Mani, Huaizhou Zhao, Kimberly A Modic, Zhifeng Ren, and Cyril
Opeil. “Magnetic Properties of Hot-Pressed FeSb2.” IEEE Transactions on Magnetics.
Institute of Electrical and Electronics Engineers, 2014. https://doi.org/10.1109/TMAG.2013.2292607.
ieee: M. Pokharel, H. Zhao, K. A. Modic, Z. Ren, and C. Opeil, “Magnetic properties
of hot-pressed FeSb2,” IEEE Transactions on Magnetics, vol. 50, no. 5.
Institute of Electrical and Electronics Engineers, 2014.
ista: Pokharel M, Zhao H, Modic KA, Ren Z, Opeil C. 2014. Magnetic properties of
hot-pressed FeSb2. IEEE Transactions on Magnetics. 50(5), 6675864.
mla: Pokharel, Mani, et al. “Magnetic Properties of Hot-Pressed FeSb2.” IEEE
Transactions on Magnetics, vol. 50, no. 5, 6675864, Institute of Electrical
and Electronics Engineers, 2014, doi:10.1109/TMAG.2013.2292607.
short: M. Pokharel, H. Zhao, K.A. Modic, Z. Ren, C. Opeil, IEEE Transactions on
Magnetics 50 (2014).
date_created: 2022-08-08T08:26:02Z
date_published: 2014-05-01T00:00:00Z
date_updated: 2022-08-11T09:51:22Z
day: '01'
doi: 10.1109/TMAG.2013.2292607
extern: '1'
intvolume: ' 50'
issue: '5'
language:
- iso: eng
month: '05'
oa_version: None
publication: IEEE Transactions on Magnetics
publication_identifier:
eissn:
- 1941-0069
issn:
- 0018-9464
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
scopus_import: '1'
status: public
title: Magnetic properties of hot-pressed FeSb2
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2014'
...
---
_id: '11789'
abstract:
- lang: eng
text: "We study a weighted online bipartite matching problem: G(V 1, V 2, E) is
a weighted bipartite graph where V 1 is known beforehand and the vertices of V
2 arrive online. The goal is to match vertices of V 2 as they arrive to vertices
in V 1, so as to maximize the sum of weights of edges in the matching. If assignments
to V 1 cannot be changed, no bounded competitive ratio is achievable. We study
the weighted online matching problem with free disposal, where vertices in V 1
can be assigned multiple times, but only get credit for the maximum weight edge
assigned to them over the course of the algorithm. For this problem, the greedy
algorithm is 0.5-competitive and determining whether a better competitive ratio
is achievable is a well known open problem.\r\n\r\nWe identify an interesting
special case where the edge weights are decomposable as the product of two factors,
one corresponding to each end point of the edge. This is analogous to the well
studied related machines model in the scheduling literature, although the objective
functions are different. For this case of decomposable edge weights, we design
a 0.5664 competitive randomized algorithm in complete bipartite graphs. We show
that such instances with decomposable weights are non-trivial by establishing
upper bounds of 0.618 for deterministic and 0.8 for randomized algorithms.\r\n\r\nA
tight competitive ratio of 1 − 1/e ≈ 0.632 was known previously for both the 0-1
case as well as the case where edge weights depend on the offline vertices only,
but for these cases, reassignments cannot change the quality of the solution.
Beating 0.5 for weighted matching where reassignments are necessary has been a
significant challenge. We thus give the first online algorithm with competitive
ratio strictly better than 0.5 for a non-trivial case of weighted matching with
free disposal."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Moses
full_name: Charikar, Moses
last_name: Charikar
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Huy L.
full_name: Nguyễn, Huy L.
last_name: Nguyễn
citation:
ama: 'Charikar M, Henzinger MH, Nguyễn HL. Online bipartite matching with decomposable
weights. In: 22nd Annual European Symposium on Algorithms. Vol 8737. Springer
Nature; 2014:260-271. doi:10.1007/978-3-662-44777-2_22'
apa: 'Charikar, M., Henzinger, M. H., & Nguyễn, H. L. (2014). Online bipartite
matching with decomposable weights. In 22nd Annual European Symposium on Algorithms
(Vol. 8737, pp. 260–271). Wroclaw, Poland: Springer Nature. https://doi.org/10.1007/978-3-662-44777-2_22'
chicago: Charikar, Moses, Monika H Henzinger, and Huy L. Nguyễn. “Online Bipartite
Matching with Decomposable Weights.” In 22nd Annual European Symposium on Algorithms,
8737:260–71. Springer Nature, 2014. https://doi.org/10.1007/978-3-662-44777-2_22.
ieee: M. Charikar, M. H. Henzinger, and H. L. Nguyễn, “Online bipartite matching
with decomposable weights,” in 22nd Annual European Symposium on Algorithms,
Wroclaw, Poland, 2014, vol. 8737, pp. 260–271.
ista: 'Charikar M, Henzinger MH, Nguyễn HL. 2014. Online bipartite matching with
decomposable weights. 22nd Annual European Symposium on Algorithms. ESA: Annual
European Symposium on Algorithms, LNCS, vol. 8737, 260–271.'
mla: Charikar, Moses, et al. “Online Bipartite Matching with Decomposable Weights.”
22nd Annual European Symposium on Algorithms, vol. 8737, Springer Nature,
2014, pp. 260–71, doi:10.1007/978-3-662-44777-2_22.
short: M. Charikar, M.H. Henzinger, H.L. Nguyễn, in:, 22nd Annual European Symposium
on Algorithms, Springer Nature, 2014, pp. 260–271.
conference:
end_date: 2014-09-10
location: Wroclaw, Poland
name: 'ESA: Annual European Symposium on Algorithms'
start_date: 2014-09-08
date_created: 2022-08-11T10:41:47Z
date_published: 2014-09-01T00:00:00Z
date_updated: 2023-02-13T11:16:24Z
day: '01'
doi: 10.1007/978-3-662-44777-2_22
extern: '1'
external_id:
arxiv:
- '1409.2139'
intvolume: ' 8737'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1409.2139
month: '09'
oa: 1
oa_version: Preprint
page: 260 - 271
publication: 22nd Annual European Symposium on Algorithms
publication_identifier:
isbn:
- 978-366244776-5
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Online bipartite matching with decomposable weights
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8737
year: '2014'
...
---
_id: '11790'
abstract:
- lang: eng
text: "Assume a seller wants to sell a digital product in a social network where
a buyer’s valuation of the item has positive network externalities from her neighbors
that already have the item. The goal of the seller is to maximize his revenue.
Previous work on this problem [7] studies the case where clients are offered the
item in sequence and have to pay personalized prices. This is highly infeasible
in large scale networks such as the Facebook graph: (1) Offering items to the
clients one after the other consumes a large amount of time, and (2) price-discrimination
of clients could appear unfair to them and result in negative client reaction
or could conflict with legal requirements.\r\n\r\nWe study a setting dealing with
these issues. Specifically, the item is offered in parallel to multiple clients
at the same time and at the same price. This is called a round. We show that with
O(logn) rounds, where n is the number of clients, a constant factor of the revenue
with price discrimination can be achieved and that this is not possible with o(logn)
rounds. Moreover we show that it is APX-hard to maximize the revenue and we give
constant factor approximation algorithms for various further settings of limited
price discrimination."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Luděk
full_name: Cigler, Luděk
last_name: Cigler
- first_name: Wolfgang
full_name: Dvořák, Wolfgang
last_name: Dvořák
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Martin
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: 'Cigler L, Dvořák W, Henzinger MH, Starnberger M. Limiting price discrimination
when selling products with positive network externalities. In: 10th International
Conference of Web and Internet Economics. Vol 8877. Springer Nature; 2014:44-57.
doi:10.1007/978-3-319-13129-0_4'
apa: 'Cigler, L., Dvořák, W., Henzinger, M. H., & Starnberger, M. (2014). Limiting
price discrimination when selling products with positive network externalities.
In 10th International Conference of Web and Internet Economics (Vol. 8877,
pp. 44–57). Beijing, China: Springer Nature. https://doi.org/10.1007/978-3-319-13129-0_4'
chicago: Cigler, Luděk, Wolfgang Dvořák, Monika H Henzinger, and Martin Starnberger.
“Limiting Price Discrimination When Selling Products with Positive Network Externalities.”
In 10th International Conference of Web and Internet Economics, 8877:44–57.
Springer Nature, 2014. https://doi.org/10.1007/978-3-319-13129-0_4.
ieee: L. Cigler, W. Dvořák, M. H. Henzinger, and M. Starnberger, “Limiting price
discrimination when selling products with positive network externalities,” in
10th International Conference of Web and Internet Economics, Beijing, China,
2014, vol. 8877, pp. 44–57.
ista: 'Cigler L, Dvořák W, Henzinger MH, Starnberger M. 2014. Limiting price discrimination
when selling products with positive network externalities. 10th International
Conference of Web and Internet Economics. WINE: International Conference on Web
and Internet Economics, LNCS, vol. 8877, 44–57.'
mla: Cigler, Luděk, et al. “Limiting Price Discrimination When Selling Products
with Positive Network Externalities.” 10th International Conference of Web
and Internet Economics, vol. 8877, Springer Nature, 2014, pp. 44–57, doi:10.1007/978-3-319-13129-0_4.
short: L. Cigler, W. Dvořák, M.H. Henzinger, M. Starnberger, in:, 10th International
Conference of Web and Internet Economics, Springer Nature, 2014, pp. 44–57.
conference:
end_date: 2014-12-17
location: Beijing, China
name: 'WINE: International Conference on Web and Internet Economics'
start_date: 2014-12-14
date_created: 2022-08-11T10:58:44Z
date_published: 2014-12-01T00:00:00Z
date_updated: 2023-02-13T11:18:30Z
day: '01'
doi: 10.1007/978-3-319-13129-0_4
extern: '1'
intvolume: ' 8877'
language:
- iso: eng
month: '12'
oa_version: None
page: 44 - 57
publication: 10th International Conference of Web and Internet Economics
publication_identifier:
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Limiting price discrimination when selling products with positive network externalities
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8877
year: '2014'
...
---
_id: '118'
abstract:
- lang: eng
text: While the penetration of objects into granular media is well-studied, there
is little understanding of how objects settle in gravities, geff, different from
that of Earth - a scenario potentially relevant to the geomorphology of planets
and asteroids and also to their exploration using man-made devices. By conducting
experiments in an accelerating frame, we explore geff ranging from 0.4 g to 1.2
g. Surprisingly, we find that the rest depth is independent of geff and also that
the time required for the object to come to rest scales like geff-1/2. With discrete
element modeling simulations, we reproduce the experimental results and extend
the range of geff to objects as small as asteroids and as large as Jupiter. Our
results shed light on the initial stage of sedimentation into dry granular media
across a range of celestial bodies and also have implications for the design of
man-made, extraterrestrial vehicles and structures. Key Points The settling depth
in granular media is independent of gravity The settling time scales like g-1/2
Layering driven by granular sedimentation should be similar.
acknowledgement: 'The Spanish MINECO project FIS2011-26675, the PIUNA program (U.
Navarra), and the Project 29942WL (Fonds de Solidarité Prioritaire France-Cuba)
have partially supported this research. '
author:
- first_name: Ernesto
full_name: Altshuler, Ernesto
last_name: Altshuler
- first_name: H
full_name: Torres, H
last_name: Torres
- first_name: A
full_name: González_Pita, A
last_name: González_Pita
- first_name: Colina G
full_name: Sánchez, Colina G
last_name: Sánchez
- first_name: Carlos
full_name: Pérez Penichet, Carlos
last_name: Pérez Penichet
- first_name: Scott R
full_name: Waitukaitis, Scott R
id: 3A1FFC16-F248-11E8-B48F-1D18A9856A87
last_name: Waitukaitis
orcid: 0000-0002-2299-3176
- first_name: Rauól
full_name: Hidalgo, Rauól
last_name: Hidalgo
citation:
ama: Altshuler E, Torres H, González_Pita A, et al. Settling into dry granular media
in different gravities. Geophysical Research Letters. 2014;41(9):3032-3037.
doi:10.1002/2014GL059229
apa: Altshuler, E., Torres, H., González_Pita, A., Sánchez, C. G., Pérez Penichet,
C., Waitukaitis, S. R., & Hidalgo, R. (2014). Settling into dry granular media
in different gravities. Geophysical Research Letters. Wiley-Blackwell.
https://doi.org/10.1002/2014GL059229
chicago: Altshuler, Ernesto, H Torres, A González_Pita, Colina G Sánchez, Carlos
Pérez Penichet, Scott R Waitukaitis, and Rauól Hidalgo. “Settling into Dry Granular
Media in Different Gravities.” Geophysical Research Letters. Wiley-Blackwell,
2014. https://doi.org/10.1002/2014GL059229.
ieee: E. Altshuler et al., “Settling into dry granular media in different
gravities,” Geophysical Research Letters, vol. 41, no. 9. Wiley-Blackwell,
pp. 3032–3037, 2014.
ista: Altshuler E, Torres H, González_Pita A, Sánchez CG, Pérez Penichet C, Waitukaitis
SR, Hidalgo R. 2014. Settling into dry granular media in different gravities.
Geophysical Research Letters. 41(9), 3032–3037.
mla: Altshuler, Ernesto, et al. “Settling into Dry Granular Media in Different Gravities.”
Geophysical Research Letters, vol. 41, no. 9, Wiley-Blackwell, 2014, pp.
3032–37, doi:10.1002/2014GL059229.
short: E. Altshuler, H. Torres, A. González_Pita, C.G. Sánchez, C. Pérez Penichet,
S.R. Waitukaitis, R. Hidalgo, Geophysical Research Letters 41 (2014) 3032–3037.
date_created: 2018-12-11T11:44:43Z
date_published: 2014-05-16T00:00:00Z
date_updated: 2021-01-12T06:48:53Z
day: '16'
doi: 10.1002/2014GL059229
extern: '1'
intvolume: ' 41'
issue: '9'
language:
- iso: eng
month: '05'
oa_version: None
page: 3032 - 3037
publication: Geophysical Research Letters
publication_status: published
publisher: Wiley-Blackwell
publist_id: '7936'
quality_controlled: '1'
status: public
title: Settling into dry granular media in different gravities
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 41
year: '2014'
...
---
_id: '11855'
abstract:
- lang: eng
text: 'The decremental single-source shortest paths (SSSP) problem concerns maintaining
the distances between a given source node s to every node in an n-node m-edge
graph G undergoing edge deletions. While its static counterpart can be easily
solved in near-linear time, this decremental problem is much more challenging
even in the undirected unweighted case. In this case, the classic O(mn) total
update time of Even and Shiloach (JACM 1981) has been the fastest known algorithm
for three decades. With the loss of a (1 + ε)-approximation factor, the running
time was recently improved to O(n 2+o(1) ) by Bernstein and Roditty (SODA 2011),
and more recently to O(n 1.8+o(1) + m 1+o(1) ) by Henzinger, Krinninger, and Nanongkai
(SODA 2014). In this paper, we finally bring the running time of this case down
to near-linear: We give a (1 + ε)-approximation algorithm with O(m 1+o(1) ) total
update time, thus obtaining near-linear time. Moreover, we obtain O(m 1+o(1) log
W) time for the weighted case, where the edge weights are integers from 1 to W.
The only prior work on weighted graphs in o(mn log W) time is the O(mn 0.986 log
W)-time algorithm by Henzinger, Krinninger, and Nanongkai (STOC 2014) which works
for the general weighted directed case. In contrast to the previous results which
rely on maintaining a sparse emulator, our algorithm relies on maintaining a so-called
sparse (d, ε)-hop set introduced by Cohen (JACM 2000) in the PRAM literature.
A (d, ε)-hop set of a graph G = (V, E) is a set E'' of weighted edges such that
the distance between any pair of nodes in G can be (1 + ε)-approximated by their
d-hop distance (given by a path containing at most d edges) on G''=(V, E∪E'').
Our algorithm can maintain an (n o(1) , ε)-hop set of near-linear size in near-linear
time under edge deletions. It is the first of its kind to the best of our knowledge.
To maintain the distances on this hop set, we develop a monotone bounded-hop Even-Shiloach
tree. It results from extending and combining the monotone Even-Shiloach tree
of Henzinger, Krinninger, and Nanongkai (FOCS 2013) with the bounded-hop SSSP
technique of Bernstein (STOC 2013). These two new tools might be of independent
interest.'
article_processing_charge: No
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
citation:
ama: 'Henzinger MH, Krinninger S, Nanongkai D. Decremental single-source shortest
paths on undirected graphs in near-linear total update time. In: 55th Annual
Symposium on Foundations of Computer Science. Institute of Electrical and
Electronics Engineers; 2014:146-155. doi:10.1109/focs.2014.24'
apa: 'Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2014). Decremental
single-source shortest paths on undirected graphs in near-linear total update
time. In 55th Annual Symposium on Foundations of Computer Science (pp.
146–155). Philadelphia, PA, United States: Institute of Electrical and Electronics
Engineers. https://doi.org/10.1109/focs.2014.24'
chicago: Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Decremental
Single-Source Shortest Paths on Undirected Graphs in near-Linear Total Update
Time.” In 55th Annual Symposium on Foundations of Computer Science, 146–55.
Institute of Electrical and Electronics Engineers, 2014. https://doi.org/10.1109/focs.2014.24.
ieee: M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Decremental single-source
shortest paths on undirected graphs in near-linear total update time,” in 55th
Annual Symposium on Foundations of Computer Science, Philadelphia, PA, United
States, 2014, pp. 146–155.
ista: 'Henzinger MH, Krinninger S, Nanongkai D. 2014. Decremental single-source
shortest paths on undirected graphs in near-linear total update time. 55th Annual
Symposium on Foundations of Computer Science. FOCS: Annual Symposium on Foundations
of Computer Science, 146–155.'
mla: Henzinger, Monika H., et al. “Decremental Single-Source Shortest Paths on Undirected
Graphs in near-Linear Total Update Time.” 55th Annual Symposium on Foundations
of Computer Science, Institute of Electrical and Electronics Engineers, 2014,
pp. 146–55, doi:10.1109/focs.2014.24.
short: M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 55th Annual Symposium on
Foundations of Computer Science, Institute of Electrical and Electronics Engineers,
2014, pp. 146–155.
conference:
end_date: 2014-10-21
location: Philadelphia, PA, United States
name: 'FOCS: Annual Symposium on Foundations of Computer Science'
start_date: 2014-10-18
date_created: 2022-08-16T08:14:33Z
date_published: 2014-10-01T00:00:00Z
date_updated: 2023-02-21T16:27:34Z
day: '01'
doi: 10.1109/focs.2014.24
extern: '1'
external_id:
arxiv:
- '1402.0054'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1402.0054
month: '10'
oa: 1
oa_version: Preprint
page: 146-155
publication: 55th Annual Symposium on Foundations of Computer Science
publication_identifier:
eisbn:
- 978-1-4799-6517-5
issn:
- 0272-5428
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
related_material:
record:
- id: '11768'
relation: later_version
status: public
scopus_import: '1'
status: public
title: Decremental single-source shortest paths on undirected graphs in near-linear
total update time
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2014'
...