{"entities":{"Q6550560":{"pageid":14161714,"ns":120,"title":"Item:Q6550560","lastrevid":55676650,"modified":"2026-02-17T20:49:45Z","type":"item","id":"Q6550560","labels":{"en":{"language":"en","value":"Computing disjoint paths with length constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860268"}},"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":"Q6550560$942573F7-C19F-487F-AB33-19B7D2A2A700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ea6dc5ad8a22a50312b5e22adf897d7d35f17a5","datavalue":{"value":{"text":"Computing disjoint paths with length constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550560$5AB8FFAD-C454-4B8F-B455-78747150C26B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dbbfb26c894dc6e720f95fb572f6a0053707302","datavalue":{"value":"1539.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$79DC697D-452E-4722-9B48-EA08DB0C6B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"777789dad3288d1e82105e5acd4787b5dcb3afeb","datavalue":{"value":"10.1007/3-540-62559-3_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$7638FEE7-DD8E-49EB-900A-2E83422E7BB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd38043aaa6c52766192ea8f81873214ec811a06","datavalue":{"value":{"entity-type":"item","numeric-id":187135,"id":"Q187135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550560$A8EAB5A7-3EBC-480E-BBEC-9DEB3C06BB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"161bc2adb57cd1d804f9c7c6bfbbc84f716df3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1140409,"id":"Q1140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550560$791D1D72-6EB9-456F-B494-2AD97A771345","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-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":"Q6550560$C686B3F9-D3AA-41FF-B098-A95528536C1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$6821FCC1-A1FB-4CAE-8AD7-F245BDED2C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$E281FEB3-3E7B-4046-A882-B6AE4C25E416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$F64A02B7-BF53-4100-AE6E-A5E7B4C9EA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$727585BD-F352-444D-B922-A3B5B73C80FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$00F62C83-57E9-4271-8437-E7DE5721B791","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55c23e8ef4beeb131bb2bd77a9d70f1ffebc3810","datavalue":{"value":"7860268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550560$313EB8CC-6FC1-4F45-BFF7-D4AB8BDFAA2A","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":"Q6550560$706BD9B4-8C4E-4300-B322-C9B01D7B39DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550560$3B4053D5-6B7C-4275-88C7-C39A4BE98126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550560$3FBE2787-3AC4-46C6-BD8D-9730DD11D454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550560$B41CA68C-62A1-49CE-BFB4-017AD1E9C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550560$DEF79B75-ABCB-4B2D-8EC7-84F3F2AB3454","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df58a952e2a4359b0ac52aac5eb71599b0c0d019","datavalue":{"value":{"amount":"+0.8881842494010925","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":"Q6550560$4DB5BC8A-8A1B-46CB-9DCC-8ED198F79607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8745c9ed5c0f0f7a2ee7697fb939919eeca6ce8e","datavalue":{"value":{"entity-type":"item","numeric-id":3695028,"id":"Q3695028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab891953ef4e1371978e2b6d49499e5eec96955f","datavalue":{"value":{"amount":"+0.836050808429718","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":"Q6550560$C4D212FF-3F59-4B92-A344-1A6F4A40DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a627e293f8820861f72b987f87efe089c687d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61e13d5cb5509e400632b4c20e5e9e292a54f9c","datavalue":{"value":{"amount":"+0.8223344087600708","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":"Q6550560$D17E540A-F017-4E41-B722-96082DEEE7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7879a3b51e7eef40e875c3ca6eb8da1ddfdde5c9","datavalue":{"value":{"amount":"+0.8222702145576477","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":"Q6550560$6D1EB262-DC45-4C7A-AF5C-4A6AF60EBAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c54f2bc6b7582c608d706aa24259c251390ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2294271,"id":"Q2294271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7414c3d5186d2f855daf8c81b4ce460b59df7012","datavalue":{"value":{"amount":"+0.8157814145088196","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":"Q6550560$074974F2-A7AB-49ED-88FE-21C06A00B920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6550560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6550560"}}}}}