{"entities":{"Q4291172":{"pageid":6320773,"ns":120,"title":"Item:Q4291172","lastrevid":96548489,"modified":"2026-06-05T11:34:20Z","type":"item","id":"Q4291172","labels":{"en":{"language":"en","value":"Continuous-Time Shortest Path Problems and Linear Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563549"}},"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":"Q4291172$60DC6A8F-D188-4A58-B183-3F241EE4A7B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"514da401c2bbdb52e3be9f38ce240061089af891","datavalue":{"value":{"text":"Continuous-Time Shortest Path Problems and Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291172$1953996D-A5DF-4BC4-A8C4-679EF55F06BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"339f6e1eed9f6e404c8bd8a899ec2191cb44ab77","datavalue":{"value":"0801.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$A69CA097-76ED-4D1A-9FB5-4B3F298D2C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23906f1b87d7daad47713a02f73dc975801c139","datavalue":{"value":"10.1137/S0363012991196414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$4ADD9BEC-EB41-4FA5-997A-0CA015101204","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ce3126ac4b873d1435f3e6415d12d56cb56cf18","datavalue":{"value":{"entity-type":"item","numeric-id":2706140,"id":"Q2706140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291172$ACF7F20D-7EAF-420E-AABF-C1FC8E9B7055","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291172$70FBC8B4-5330-45DB-BC1A-A4BAD8F12813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$8D2266CC-1AA3-4970-91A4-5DC507D4EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$FFF2DDCC-0FB4-42F5-B4A0-13228A1D3961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$CAE269B1-8773-4CE4-9A04-7DF188FAEE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$C414CAC4-3A4A-4F75-992A-E25D90158F9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e9057dafc8fbb64c0827d16f1650306b07b8d4b","datavalue":{"value":"563549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$C1459476-5D9E-4D5B-9381-7E39BA405504","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c645d6f63369742936df4545e641a5754ab88a","datavalue":{"value":"extreme point optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291172$BAEEB4E7-6F12-4201-9DDA-D20DE142ADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291172$CE433ACE-C956-4A14-B319-6C75CFEDCC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291172$18CE3B58-F903-4BEB-A529-2DFB566C429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ddf69b7492d4ede7d6792371cda1143b12e3fb","datavalue":{"value":"strong duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291172$26B7FC8F-9E3D-402A-970F-26B4B083FBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e75788e3b42d8f6005a9e92d3b325571952d79","datavalue":{"value":"continuous-time linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291172$47E17F87-4BA5-4EB3-92CC-2865B9B330FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abe12cdd702a01d7a472cfb1b868831e1ba917fa","datavalue":{"value":{"entity-type":"item","numeric-id":492064,"id":"Q492064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291172$7A4DDE50-5DEB-463A-A587-BAE49C539612","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":"Q4291172$A3BDA92C-D196-4DDB-B8FE-F428FDF20D16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"715fa1f8465767622863d685654056ae28152447","datavalue":{"value":"https://doi.org/10.1137/s0363012991196414","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291172$558C964E-6A3D-41F2-BE30-097BC79E7A20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1a8cd4347c182788c4b906642d885f673b71d4f","datavalue":{"value":"W2093805145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291172$A3A6F366-BE7A-4CD3-B9A2-BC38B2E55CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5293b16953f398dd29ef3b124299b785e47360","datavalue":{"value":{"entity-type":"item","numeric-id":2930964,"id":"Q2930964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b466b19574e5346c713a1d2ce0c7390e2371fee","datavalue":{"value":{"amount":"+0.8605809211730957","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":"Q4291172$9F209CAF-BD1F-4C30-A851-84B4DC64F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0db980abf3d304568c319351092e624bdfb904","datavalue":{"value":{"entity-type":"item","numeric-id":1195684,"id":"Q1195684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b721a443c02e29f8c78f183a85c453af12bac2","datavalue":{"value":{"amount":"+0.8605506420135498","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":"Q4291172$870E1C92-9028-4091-8680-235B7A536F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82c83edfe565f5a0f42af46075ec76e222c51a8","datavalue":{"value":{"entity-type":"item","numeric-id":2517795,"id":"Q2517795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a344148dd57c1c0eb212edab50f38235693717af","datavalue":{"value":{"amount":"+0.8140832781791687","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":"Q4291172$6FDEC61F-57E7-468D-B505-D3CC3799ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806950a5ca7953153b7d7997f69ef5001f11a627","datavalue":{"value":{"entity-type":"item","numeric-id":845562,"id":"Q845562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe51c4d8d61e92f360dcd387cf4c63baa2658fa","datavalue":{"value":{"amount":"+0.812073826789856","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":"Q4291172$7D959598-69C4-41E5-93AC-BDEC5EAF1338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b46bc398d3aee78db29909c2c2f0d34ed3ae359","datavalue":{"value":{"entity-type":"item","numeric-id":1802425,"id":"Q1802425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77844e4b798b3ce00c8fca79531867b37e3f102","datavalue":{"value":{"amount":"+0.8093631863594055","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":"Q4291172$63DE543A-284F-4620-8802-04D02C2C61CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Continuous-Time Shortest Path Problems and Linear Programming","badges":[]}}}}}