{"entities":{"Q2842177":{"pageid":2852897,"ns":120,"title":"Item:Q2842177","lastrevid":79463570,"modified":"2026-05-06T13:58:06Z","type":"item","id":"Q2842177","labels":{"en":{"language":"en","value":"Finding the Minimum-Weight k-Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197959"}},"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":"Q2842177$67103CC6-E64F-41E0-8088-8C2DDAE8A30E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a67a11e5b728f4100b17c9881837e20641f9087b","datavalue":{"value":{"text":"Finding the Minimum-Weight k-Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842177$38E21AB8-8DC3-42FB-B66B-2E30B87F6599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4bd327c8c533acd91c3b336a5dda7b08b44a239","datavalue":{"value":"1390.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$13449207-189C-4A8B-AB1C-0E498358B141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae1e06efe34d0978fbfd3441f9812a944056654f","datavalue":{"value":"10.1007/978-3-642-40104-6_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$291F9592-698F-4289-9823-5E3BB6D4D564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"519b951d840dc0b4492b326b07354e86d35f4d97","datavalue":{"value":{"entity-type":"item","numeric-id":713205,"id":"Q713205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842177$B6ED4967-2F71-4AFB-8CDF-B8FFEAFF6E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffc638c331d86956356e8cbe813931ad581b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":551175,"id":"Q551175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842177$E4E95440-D1A6-42D3-ACE4-05B6935641DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842177$6C74DAD3-F881-4331-83DF-A8F03482A95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842177$0A62E075-6ACF-431B-BBF9-8C460D490622","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842177$87B2F74C-15FF-45FF-B43E-286882CD197F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842177$8D6EB224-C921-49B8-A754-705C7479B717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b4d372b9a8b8a66073ccbbdafdc9eb54220ca09","datavalue":{"value":"https://arxiv.org/abs/1307.2415","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842177$0D5FF5D2-F836-4647-85F3-54C61EEDBEE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$85B79A42-2B74-4EB8-BCB8-0C5705DFEB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$020F95ED-0045-4EE5-AC3E-F4E592859A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$7F181F7D-A5FF-4554-81A3-5377C069E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$0BF22B5F-E297-42BD-9208-23092DFCC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$0A34D99C-13C8-46BB-94A7-E90F5014AA61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26b5df474f791abc3a5e11f12ceb07f838befa25","datavalue":{"value":"6197959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$904582B1-8DC2-4350-B83B-39C0B73E1A40","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":"Q2842177$A3751A0E-EED1-46CA-B266-45AC109C4BBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc787a7d5fdb8f259548eac68938301117e00b1","datavalue":{"value":"W1823520861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842177$DFBA9ABE-1DD6-452F-864E-01CE2621C0B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82be6c84a2afe82a7083bfa463cd28d5dd773641","datavalue":{"value":{"amount":"+0.91935587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$F29AD1B7-97BD-49E4-A353-15FF71CC26A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bd031f7058950ebc623bbf3fbfd6e8e75c607e","datavalue":{"value":{"entity-type":"item","numeric-id":6071084,"id":"Q6071084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82309a942ba1cc08bcaabd27245f96c96ed7ca6","datavalue":{"value":{"amount":"+0.89873385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$6D5EE73D-53ED-4CA2-B942-498EFEA789A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f518241d74685463daa4c43f8b689c656f92f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3557522,"id":"Q3557522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909eb1ecc6bb4a0ec579b875b20e505db080d1db","datavalue":{"value":{"amount":"+0.8927844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$481DD528-BE68-4336-A134-B240DA4FD981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6117dee2271ec7abdb8223bce0217a25ec0707f5","datavalue":{"value":{"entity-type":"item","numeric-id":4297298,"id":"Q4297298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65603fe43658bfbdf541bd5756fab9f0894ff67e","datavalue":{"value":{"amount":"+0.8923103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$B3639418-9596-4A6E-B0AF-41E035164655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18c994726728496ad01d05c69f8fd073e328c2","datavalue":{"value":{"entity-type":"item","numeric-id":1764762,"id":"Q1764762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61ede26c6d0f41caf85b8ad98aa90163684b33b","datavalue":{"value":{"amount":"+0.8909285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$F5E6C5C7-ECEC-4A52-985F-655265DB802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379fb9a4b72a03470808c772302ba4002cf3e7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cec1ab8f4bc276d5dbc9ce5ea9023494615b335","datavalue":{"value":{"amount":"+0.8906313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$3F2DEE14-D409-49D1-BE12-4FE64E49E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8360d7c204b2f40d034888a554adf5eac7a9cd57","datavalue":{"value":{"amount":"+0.88644874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$53DD36F9-EDAE-4CF8-82D7-51B54E9CE33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c4b15641996cde4ef1402a018b0d5301a9b9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3087983,"id":"Q3087983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260f966cb6c4241e01706df215366bab255a0139","datavalue":{"value":{"amount":"+0.8857914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$1E9B62F4-DB07-46E9-B219-4196A38D384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efa84fd14539aad023c2a73c4e776fefa9c9b75","datavalue":{"value":{"entity-type":"item","numeric-id":386426,"id":"Q386426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84ac9d3c49ce86a3339cdcbb93a64c76e158575","datavalue":{"value":{"amount":"+0.88579136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$C65AF7F2-A662-41D7-BECB-C842B7A39802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999693e386bf285dd3571fbc82b30686b6349083","datavalue":{"value":{"entity-type":"item","numeric-id":3351166,"id":"Q3351166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6377b50cd2c583d4b290020c733be295cf7409","datavalue":{"value":{"amount":"+0.8828568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2842177$C782639C-1CC3-4462-A6AB-F2EF75120903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the Minimum-Weight k-Path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_Minimum-Weight_k-Path"}}}}}