{"entities":{"Q5752305":{"pageid":7781856,"ns":120,"title":"Item:Q5752305","lastrevid":58611912,"modified":"2026-04-06T00:15:55Z","type":"item","id":"Q5752305","labels":{"en":{"language":"en","value":"Faster parametric shortest path and minimum\u2010balance algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187490"}},"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":"Q5752305$3F8E6D26-7E5F-4441-A7CF-63E4088B7AFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"834fc3494493f50718b6aa429ead0bdeee8e7353","datavalue":{"value":{"text":"Faster parametric shortest path and minimum\u2010balance algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5752305$9B135A9F-D5AC-42BB-A3E5-ADD60BD6251B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"860cc2341c9f3b400c151e0b83ab405d5ddfb710","datavalue":{"value":"0719.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$52094D1A-A7AD-4581-9829-EC7F7BC235C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5752305$C506FB66-2422-445F-8050-587B88ADF510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5752305$310751FE-DF10-4B2E-BFE1-03930465E151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5752305$C6EEC97A-A53A-4F1A-B717-0F795F8E78A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5752305$94549026-7D7A-4A86-BCA7-B1B573BE56A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5752305$B2BE6EE9-C56D-4083-A8EC-08D9EF63EADD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da359af3c4539cecb3eb31a5d06f1d0de79d0579","datavalue":{"value":"https://arxiv.org/abs/cs/0205041","type":"string"},"datatype":"url"},"type":"statement","id":"Q5752305$30D12513-1958-471E-A163-C047A2D777C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$95C93ECE-4321-4B4B-BB22-1AC72AFABBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$90C05EE8-DA1A-430A-A597-D6BD3F48A470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$DE9B2280-A18E-49CB-8338-E92EA71460F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e36dd0d80bd875a60c383722fc26aa97ea71a035","datavalue":{"value":"4187490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$427356A6-A35F-49D3-A64D-0E782AA36B28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5752305$3B460182-93B3-48AB-B719-EC4E4691A947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0c1e45f4c61e5fbb72ea6d0005cc0156d9450e","datavalue":{"value":"parametric shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5752305$3C616E59-C825-44C2-9219-EF189FDE77A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795038535c1843a543770d88a0341810d184a5f2","datavalue":{"value":"directed multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5752305$1818D0AE-DD2D-47EF-A395-521534F38470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55fe9425eee24ea3694f9a672a38ea06013a492c","datavalue":{"value":"minimum-mean-cost cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5752305$FFE11E6C-B3C1-4897-8C40-DAD973175B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c9923731180a34994d0d019e49577f7631a9ef5","datavalue":{"value":"cycle-cancelling min-cost max-flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5752305$E591C942-8B91-4A3E-8CD1-A4A175B23010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d241586ac2368f3e542e6295ceb3e232bba6e1","datavalue":{"value":"min-balance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5752305$0758432F-A012-4861-9E30-93875BA19B19","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":"Q5752305$26E1B20E-337C-4C23-9C05-5F91104B4A6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77e44da4306ae75f49d4063131b6f79a2baaaaef","datavalue":{"value":"W3105140593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$489F9790-8455-42B9-BF70-57056C0C4DC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5752305$E3ABAC16-5C75-4E49-B129-94B6FEB3B3A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d945c21c1b2053c799bb2c52b8a0fb2699cb61","datavalue":{"value":"10.1002/NET.3230210206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5752305$E09F41D0-468C-41F6-9FED-5C87BCB05353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18777196c73089a9862c15ac78185d81a766e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373b421e821a264ba7f6d2649345dec9021f49b7","datavalue":{"value":{"amount":"+0.799898624420166","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":"Q5752305$F05660E7-5FB1-4137-9962-B78F84C1D9F0","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":"29d595711d30938771ca0d1d922b3f6cd7072204","datavalue":{"value":{"amount":"+0.7989410758018494","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":"Q5752305$A37C73E7-7515-4EAD-9569-D768F1ADC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41d5b7e6ee6bb7c6e03db3c04e37a17f4cbc719","datavalue":{"value":{"entity-type":"item","numeric-id":5233557,"id":"Q5233557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4614ae45df07b2571f092cc2634e389febad13","datavalue":{"value":{"amount":"+0.7952160835266113","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":"Q5752305$92C67DD6-BA84-41AC-A680-7D7F7FE22131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09d259c81bf688210ba844b45daf8b192663906","datavalue":{"value":{"entity-type":"item","numeric-id":1317480,"id":"Q1317480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a195fc442b6ef501025895174785917b03b433","datavalue":{"value":{"amount":"+0.786943793296814","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":"Q5752305$9C90CC95-E4C8-45DA-BA72-913A1A556B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a517b54b6f1a3c5d332df8262ea20601c0796bd","datavalue":{"value":{"entity-type":"item","numeric-id":3141113,"id":"Q3141113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169d2defbde873fb9558cb3b7eaf7c4cdca21600","datavalue":{"value":{"amount":"+0.7842097282409668","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":"Q5752305$9326E580-B3F1-46B7-B722-5BA33F4D42E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5752305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5752305"}}}}}