{"entities":{"Q4575786":{"pageid":6605375,"ns":120,"title":"Item:Q4575786","lastrevid":58273983,"modified":"2026-04-04T12:48:19Z","type":"item","id":"Q4575786","labels":{"en":{"language":"en","value":"Negative-weight shortest paths and unit capacity minimum cost flow in \\(\\tilde{O}(m^{10/7}\\log W)\\) time (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904076"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$20BF907C-6593-466F-9059-C2C6D5F4919D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac508c6d49c72c4abd508ea396ae3d941665cec","datavalue":{"value":{"text":"Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in \u00d5 (<i>m</i><sup>10/7</sup> log <i>W</i>) Time (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575786$C4E9636E-8C1B-4236-B289-C655D096D571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0638c6263650905f8f67ceb5dbdb654d4fea1f0","datavalue":{"value":"1410.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$8DE8CAE9-A05B-4F6A-89B5-940D01D1C732","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55b1eb6d35bdcfe9873482e5f3103fa132c9b0e0","datavalue":{"value":"10.1137/1.9781611974782.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$E4C80FFC-2D2F-45A1-BFB7-6AE3885D3E58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e104c9ee71d0aa5244de7e762d675b9f8710ae8","datavalue":{"value":{"entity-type":"item","numeric-id":2941500,"id":"Q2941500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$44F4528C-7263-4C37-B10D-ECD527EDA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$C87A4F22-B970-45FA-8107-86491AD56968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$97BC1176-744A-4B31-A1B6-4D516061F291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f422722673b6cd4a77811f01bbe200a766e3872","datavalue":{"value":{"entity-type":"item","numeric-id":2796272,"id":"Q2796272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$A848999B-20A4-4433-A2A8-D02349C4B638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$31D61029-DC73-4F12-9BFB-6FA48BF3BB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575786$B6836162-4C3B-4A98-81B9-5F63CF5A435D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64c19949f8e0f12df1349bc463d81714942d015c","datavalue":{"value":"https://arxiv.org/abs/1605.01717","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575786$71EF2BA7-80C6-4ABB-8826-FF4517B0BCA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$B8C8655F-3D44-486A-8541-05BAD9B1874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$8DD48AF5-F3C5-4D77-80BF-D8B54D17C8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$93785A3B-9A7B-4C0A-BAA9-5D55BCEAB3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$16424C2D-80F1-4E69-ABB0-C0A17A119FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$C338A578-B717-47C1-BE22-A797875839E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$0979A50C-7DAE-42CE-840F-01465E939E60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b42879cab9cd69ce1a4d78c6df00d2ca5a39912","datavalue":{"value":"6904076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$0BA5B1B7-69EB-43CC-970E-BA834D30850F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575786$B85E433B-C247-4348-99B8-203E739AA9D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"051eac106b2814c7f20e965028c19164e017fa82","datavalue":{"value":"W4249075686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575786$B4A0BF03-C853-4903-A211-87967BD6A2F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f343ac1b430756cee348f81bb4b289d525b87e16","datavalue":{"value":{"entity-type":"item","numeric-id":2955012,"id":"Q2955012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416a9bb58b174d66467b30772ae1ea3dfeb1a9dd","datavalue":{"value":{"amount":"+0.800535261631012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575786$1BF11076-808F-49E3-817B-A1F05D49AF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3cdfcf2b2111239f89eb6eb7cef1aa69d82ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1693987,"id":"Q1693987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69954a04ce928fc71f723d0afae9bd1c68fbf637","datavalue":{"value":{"amount":"+0.7891853451728821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575786$DB42F288-498F-4E2B-AD8A-147ACDC03582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a9912a6ee382308a6cd18f15e0c0f62750e531","datavalue":{"value":{"entity-type":"item","numeric-id":5479661,"id":"Q5479661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1042a500b61c8bf16c1aa5206df6e82b7172230","datavalue":{"value":{"amount":"+0.7874606251716614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575786$63FB47BB-469A-4FB2-A92D-99E753B5E732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489848f94f5481afd1a493ed27615c765f16e4af","datavalue":{"value":{"amount":"+0.7630566358566284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575786$A6369320-7172-4DDA-95D8-B5E8DD207936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7f846b9abf360866f322c3bfa422ba75224c77","datavalue":{"value":{"entity-type":"item","numeric-id":2777605,"id":"Q2777605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba2b1fb53065a71fd9db211b2ea010a522a3408","datavalue":{"value":{"amount":"+0.7628529071807861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575786$5390B0D6-10B5-4A90-880E-8E6B6D7E6F4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575786"}}}}}