{"entities":{"Q3113746":{"pageid":3124462,"ns":120,"title":"Item:Q3113746","lastrevid":51405443,"modified":"2026-01-18T02:47:13Z","type":"item","id":"Q3113746","labels":{"en":{"language":"en","value":"Two-phase algorithms for the parametric shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999694"}},"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":"Q3113746$32F8C04C-DFE2-43F0-9396-BA0CACF94814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9af3496fee80cece18bc9e7f7f2214f825dcae3e","datavalue":{"value":"1230.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$38079FA0-B4E9-466C-B8F1-25E197A7493C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d164d3ccb0148e85d3b7692b8e99bedbd1d5ab02","datavalue":{"value":{"entity-type":"item","numeric-id":269726,"id":"Q269726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113746$84C258F4-B9C3-4645-B942-E5CAACE7AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113746$02276509-0F81-4409-916D-1AB2B9BB35AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c429a5b37184366f6686184c29ed0c4ee339ef63","datavalue":{"value":{"entity-type":"item","numeric-id":260261,"id":"Q260261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113746$521381BE-F2A4-4926-88C2-66E5E0B91E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113746$CC02892F-4C69-4EA4-ADB9-5923164D0513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113746$6B242E6B-7D20-4DAF-A942-4D24904481C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"799e4c0bc8aef37821e7552bee631bc14068bdff","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_53cb.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113746$9F69DCF8-5C2E-4D90-B436-792A90B28315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$4CB4CAF3-18ED-4EEF-A78F-6ADD8FB3671D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$3C37C2B7-0C34-4B91-8343-31B0068F043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$2986A1A7-5362-4F99-8DD7-D46B2B732463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$DA39F84A-D518-41D8-8C19-16F5D1D52F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$21FDFBD2-9C2C-45B3-840F-6134DD501B7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d2c1fa9582a915211b939b72fe6d044b77e5db","datavalue":{"value":"5999694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$ECFC4814-B454-46DF-BDD8-F10AED1ED7C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7aad1d243b41d4525f64c489c2b8e1b77065428","datavalue":{"value":"parametric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113746$1D5CC61F-7464-4CE9-A333-45C4639541F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113746$95E7D901-E8E8-472C-9DCB-77D5DE518B79","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113746$898AA930-CD07-4EC0-8B3A-EB99453F152E","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":"Q3113746$8CA6FF57-1D91-474C-9DC5-339F35116D39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fded55086425b0763c6ebd4ba151524e3dfa6f9","datavalue":{"value":"W1632874207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$B06C2723-EE9C-4BE2-A0A6-AA949B0EE781","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7155a3402798ec1fe91b53d0b6c1876b12de5e30","datavalue":{"value":{"text":"Two-phase algorithms for the parametric shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113746$B9B2A710-94FD-4148-910F-0E46A8813F27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceee69591fef9f378499d9bdf147ea3f6ecfea87","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113746$A6B4CE3C-79EC-409B-A043-1674C6918597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d0bd0f9d97afed2659455abd135cc30a0a949a","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5219980ea8a5978a2712c670ac0997a32655fa1e","datavalue":{"value":{"amount":"+0.7784128189086914","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":"Q3113746$7719CFC3-ADD1-459E-A05B-865479DA3210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3c68741ac460e60430e84117506e3f43396c12","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa8bbf645308bb8162cb50289c6b1c2fe9e499b","datavalue":{"value":{"amount":"+0.7775846719741821","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":"Q3113746$09C23DB1-2BA6-48B9-B590-E91D12C2FE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f3e7096e4fadff8f8a05ddb012f12b1ccc4a7d","datavalue":{"value":{"entity-type":"item","numeric-id":5868948,"id":"Q5868948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab44740157bd1357c6548a73df72d30c711da89","datavalue":{"value":{"amount":"+0.7754138112068176","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":"Q3113746$6AF02180-A26B-419F-9D47-AFE2A881B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50f9d034aa0c6d6815be586217d0ef7afe7e727","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fe34aaa360e07257c01c564c440ac24fac2016","datavalue":{"value":{"amount":"+0.7703998684883118","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":"Q3113746$2DA9512D-C55D-4917-8D9F-3B6023034CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b911fb4ba5644dde97f0c44d99c477393e5506a","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af624a1f2d338a4e4efc49ffdc1909d0ddede45","datavalue":{"value":{"amount":"+0.7658531069755554","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":"Q3113746$8058D12A-A4E9-4D37-BCA4-E48646AB5347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113746"}}}}}