{"entities":{"Q6551717":{"pageid":14162872,"ns":120,"title":"Item:Q6551717","lastrevid":55934398,"modified":"2026-02-21T07:11:52Z","type":"item","id":"Q6551717","labels":{"en":{"language":"en","value":"Long directed detours: reduction to 2-disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7861416"}},"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":"Q6551717$62DECADE-4958-411A-8C18-51F5A192E2CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f5cb8aadc9d1115cf272d221957a393e89c8a30","datavalue":{"value":{"text":"Long directed detours: reduction to 2-disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6551717$3DBA67F5-7AF5-4C7A-A286-4116D77BD8B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58bea06b307d6726fd8091958797ebd9ac5b1645","datavalue":{"value":"1541.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$D933B702-43AD-4211-A276-37988A9A6EFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f45ae796b27e7d634cb380442c33f2efdb32305","datavalue":{"value":{"entity-type":"item","numeric-id":1625155,"id":"Q1625155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$9B828A9A-B72A-44A8-BCAB-ED47DCC1CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$45B6139C-25E7-4A12-A816-532D2774A54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$B1134091-B08D-4735-BD4C-EF019F904A0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$C2A55EF1-76D5-4B8F-B9D4-B57846EA96BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ebbfebbde9e44ce8411984988976e62e4323a","datavalue":{"value":{"time":"+2024-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6551717$D2C4C9FF-BF67-4FFA-8F59-5AB29F18C3C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$53AF4F78-1E9F-42EF-B191-1DDC859EFC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$0BED8813-98F2-4BE2-AFF1-E019751025A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$DEB72BA4-ADE3-41A9-B25A-56991CA8D32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$646AC055-51C0-4F1D-A0F3-7D6815A9A8CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d49c15d419dd97b5892c6286fa6d4369d9111e8","datavalue":{"value":"7861416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$473CF6A2-F9C8-4F75-BBE5-9F58CEEF7D64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551717$0C4C0D20-1B40-4054-83E0-C65E28023FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551717$1B1A4C09-ABE0-406D-A6BC-D720160CE944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551717$E4CA6054-42F1-4584-BCEB-032AAAEA5DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551717$DB6A6835-78CA-4456-B02B-792FC605C3B0","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":"Q6551717$7AC9047A-1A24-4C71-93A3-21549B5396CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8ac3ed2a92cdc7a0ec1fa72d148ded1bb370d","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$522CCB75-180D-4ED9-9CDE-D3C655B56895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$329287EC-1B79-4EA1-8E19-312F3825F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$C7679F69-38E1-4E3B-B46C-7378FD22886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f62ca3d7ac435f4cb7fce5e2e4e64dd4a9efa57","datavalue":{"value":{"entity-type":"item","numeric-id":5111385,"id":"Q5111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$425B5CA3-3977-4D0F-B921-DFF8215EA6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$783C3D0F-C96B-4538-9734-8D7A05ED1C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1c83ddf53fbebea9c34426b35e91f0c268b891","datavalue":{"value":{"entity-type":"item","numeric-id":6490976,"id":"Q6490976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$DAFBCF6A-8B41-4212-8D5F-7272B6A2A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74e58a280ea787b8c02bafffd13bc246a55d032","datavalue":{"value":{"entity-type":"item","numeric-id":5130907,"id":"Q5130907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$AC0B8331-D492-4519-9D40-4A30CAF3D953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f324edfce9c215aedf23a6145b49b635bf505367","datavalue":{"value":{"entity-type":"item","numeric-id":5875739,"id":"Q5875739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$DD00240E-4769-48BA-A6CF-450876F7A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6667008ffd0c486ab89d88c496e9bf83bda74909","datavalue":{"value":{"entity-type":"item","numeric-id":6575092,"id":"Q6575092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$906A4AFA-DEEA-4832-81F5-276006936B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$18444672-19B6-48EA-BFEB-C9A5D6560B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce5dea6a4120768f29d2151bc93bd31df80eba2","datavalue":{"value":{"entity-type":"item","numeric-id":1799598,"id":"Q1799598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$A2B6F1C9-95ED-4E54-9DD1-41F8E81355B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfed760164550ef0fc65fd7284dc5ce3aeba6821","datavalue":{"value":{"entity-type":"item","numeric-id":633768,"id":"Q633768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$FC450A89-3096-4A7F-99AE-5243BA840B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3481146220b6f578579e9964e60e88c78fecffb7","datavalue":{"value":{"entity-type":"item","numeric-id":6422726,"id":"Q6422726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$0CA4540C-45F6-4A0F-9BFC-FB45E4ABCD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$298D1C08-ABAE-4752-B185-A81CAEF55EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97211adef3cd9a52a4d897760342c79aa55d00cd","datavalue":{"value":{"entity-type":"item","numeric-id":2301533,"id":"Q2301533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$E7219A74-74FE-4227-9069-3C383973309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$C22C236A-B280-44D5-B364-AB7CC83E0651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$8550B1DA-22BE-445A-99DE-928A76ADB684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$E0A637F3-2B3A-4D9B-A4D3-1BF12805F5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$8BCEBE48-B38D-4A93-BDC1-2BC40F4B55B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551717$4FFA5161-A1A7-4A58-B906-AE9720182DA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ced3caeae469151c2a4b663209d4a1fd14aab073","datavalue":{"value":"10.1016/J.IPL.2024.106491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551717$B1B0E132-0584-4831-B002-A527A14EAC92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307bf98ed414d97a3046d70db105d1ed174bc546","datavalue":{"value":{"entity-type":"item","numeric-id":5111385,"id":"Q5111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859a1fbf93bfd1871fff4941dfda7b7104908e56","datavalue":{"value":{"amount":"+0.8973837494850159","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":"Q6551717$A7953A08-068C-4F92-B2C8-87AA1664339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5522f72444db7858bd379afc27ec1caee6fc18","datavalue":{"value":{"entity-type":"item","numeric-id":4972756,"id":"Q4972756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bbdcf3a5dd22bfa9a5ef91eded846d2fee0480","datavalue":{"value":{"amount":"+0.8970686793327332","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":"Q6551717$2CC703D0-110E-4E06-BC4C-47ED9710037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b7250f10add13865e3bace199be02b9fc51563","datavalue":{"value":{"entity-type":"item","numeric-id":1799598,"id":"Q1799598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37277b627d283564f92f54cb915029352a30b141","datavalue":{"value":{"amount":"+0.7757262587547302","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":"Q6551717$0AB57ACC-7F0B-4432-A290-2479C9F4DFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb115b2e5673e6b2bc12d7e1bb76d84d2b80728a","datavalue":{"value":{"entity-type":"item","numeric-id":3656863,"id":"Q3656863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891bbd31f69e6ac55098ea1254d2879d951b3370","datavalue":{"value":{"amount":"+0.7583516240119934","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":"Q6551717$24230636-EA12-4561-83ED-8ABCC08B06B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242f05e7d85fc3cb9ed96270b20636a35d5ffcbb","datavalue":{"value":{"entity-type":"item","numeric-id":456699,"id":"Q456699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2396533c22c44d58cf06090acdd3582644c49879","datavalue":{"value":{"amount":"+0.7576245665550232","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":"Q6551717$303CBB57-EAD9-47A4-93D0-C23B5B27CB3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6551717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6551717"}}}}}