{"entities":{"Q3750535":{"pageid":5780441,"ns":120,"title":"Item:Q3750535","lastrevid":51681530,"modified":"2026-01-19T11:14:24Z","type":"item","id":"Q3750535","labels":{"en":{"language":"en","value":"New Polynomial Shortest Path Algorithms and Their Computational Attributes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987071"}},"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":"Q3750535$E08E59AD-6008-41C0-BD2C-845833B627DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3ec6baa8af0772eedfd0cf283f0dd033c196d2","datavalue":{"value":{"text":"New Polynomial Shortest Path Algorithms and Their Computational Attributes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3750535$86C21200-A905-40DD-8571-53D238D7EBF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d75d70ad0a7600aafabeb791937b3c015b8b6be1","datavalue":{"value":"0609.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$C1449AE9-1C63-4D18-9938-DD8E972BE96F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750535$F3C3F9D3-A07B-4EA2-87DB-C08971FC97B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc81156bfa770990eb6930939f0807d36373a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1072450,"id":"Q1072450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750535$6B0B6A35-545B-4C58-8143-13CB5D6BD40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"528213fff139b1cbbc9f99c29c0de7561f9e3846","datavalue":{"value":{"entity-type":"item","numeric-id":917440,"id":"Q917440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750535$C1CBA8F5-6E9D-45D8-800F-BD148DACC792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"197e070bd60e2eefb96b49ab3d2154940f288cd0","datavalue":{"value":{"entity-type":"item","numeric-id":786643,"id":"Q786643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750535$5170A65D-D504-4B13-BF8B-71638A2C6DD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750535$35E80403-2866-4CBE-813E-97E409701FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3750535$585D3113-E4B2-4834-B4CF-E03B76D466F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$1E4640E0-E168-4951-9FC9-ED29E2E9DFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$9BF4C9CA-D56A-441E-ADCF-9DE3279550A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$CF359C77-00DD-42CD-870A-2F9B6120CC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$1949AA0E-3C62-48B9-8E5F-B18BE0F9E86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b5559f18b3923c46ffd607031c009d2694d16aa","datavalue":{"value":"3987071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$6FD851C5-D273-408A-B6BF-91215D2FDD3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c993f23b695796948be959008a9a034d37f5ed28","datavalue":{"value":"polynomially bounded partitioning shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750535$29C6C90F-45A0-4889-9F46-9ED3D04D00CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df012f7e68a8b5fcda44fc0ac74eee1917ad4b1","datavalue":{"value":"computational testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750535$70927FA1-FC9F-476C-92C1-9694D4DCC9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dacf89db78a72def6f542e7a3e19825cbabe3990","datavalue":{"value":"sharp variants","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750535$05CD1FE4-D8EB-4759-A189-5B2E1759A218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9846202200bc4e25fd1efae408ea72b673af684c","datavalue":{"value":"near-sharp variants","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750535$8B2B5932-619F-4B12-9A2A-37389B48F5B9","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":"Q3750535$7403FB91-0AF3-4377-A7CA-66C6B17FB96D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7210f5f9d25e8616d0e2e08ae27385ab9fcc9097","datavalue":{"value":"https://doi.org/10.1287/mnsc.31.9.1106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3750535$C2A777C5-F8AB-424A-8B7E-A400E5C0B364","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daa7f9afd1546b00813adad306f45057c3ad447a","datavalue":{"value":"W1986602944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$2E000289-2073-4BF9-994B-7F7B5EDA4C97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59632f415ac0259fa4018aa908abbb87fede0cb8","datavalue":{"value":"10.1287/MNSC.31.9.1106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750535$88D21832-B373-403C-B847-9C56E492E368","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83a387613cb31c74074eaad4d1a463450311294","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b6960b6940ed02b4b08089894eb6ac795f8708","datavalue":{"value":{"amount":"+0.8988942503929138","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":"Q3750535$FC42ECC3-32A1-4D10-BB72-76BDEDF5327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5bf6f5b80ad0405f6368a89ad39db52f518a25","datavalue":{"value":{"entity-type":"item","numeric-id":1101020,"id":"Q1101020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77363af3f7a20e7f8311c717d3bd4d3f622ad65","datavalue":{"value":{"amount":"+0.8732537031173706","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":"Q3750535$11D28CE9-9546-4A1E-A5C5-6E43B2BCE936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82fbe3cb13dbf5a53e6af006bc914ad88856213","datavalue":{"value":{"entity-type":"item","numeric-id":1074506,"id":"Q1074506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271d07434c5495d51645e77808f8f35247e8f4d3","datavalue":{"value":{"amount":"+0.8514037132263184","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":"Q3750535$A47943F1-592D-4C28-ADA8-BA0241B51EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38776dc5e7087744d5ea804f791aeafd29a7b85d","datavalue":{"value":{"entity-type":"item","numeric-id":3833887,"id":"Q3833887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d790c63c41deb33087e4cfa6845dffe784286817","datavalue":{"value":{"amount":"+0.8360939621925354","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":"Q3750535$0BE24322-E0F4-41DE-9830-BDD5465F1AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a434d89421d2b55b6518236322e3b3ca33c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5749160,"id":"Q5749160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ce9aebc619a59095fc31f537f4374c19675e67","datavalue":{"value":{"amount":"+0.8048956394195557","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":"Q3750535$04A4C385-3A1F-42C4-9A22-9886FD7C1A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3750535","badges":[]}}}}}