{"entities":{"Q6199396":{"pageid":13334284,"ns":120,"title":"Item:Q6199396","lastrevid":102594773,"modified":"2026-06-06T04:51:55Z","type":"item","id":"Q6199396","labels":{"en":{"language":"en","value":"Almost disjoint paths and separating by forbidden pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7809110"}},"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":"Q6199396$9B17BC0D-686A-4A38-8031-545141BEB3EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6fae8965ea35a32db94c49f0809d71389c48ecf","datavalue":{"value":{"text":"Almost disjoint paths and separating by forbidden pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199396$AA59643B-23F0-4B94-A05C-36B639B3A649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92649a42b3c9d8fce19fe47f153575167e506c51","datavalue":{"value":{"entity-type":"item","numeric-id":2094895,"id":"Q2094895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$5D4711B0-DF58-4771-B1C4-62B8CFE24A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"845ad6f33d4aa856b174c0f6a9d3990a9e519660","datavalue":{"value":{"entity-type":"item","numeric-id":5888355,"id":"Q5888355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$6A3AEB87-E859-4BF9-AECA-6DB7F5F1E9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$0DD87D6E-B551-40A8-8C29-159985E5E775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$FC3A30C1-5E6B-4F23-95BB-80CEA638B7C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199396$40E2FB8F-7581-4ABC-AE13-1A59EC6EE172","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"647df4a3a22e93724db94d30b2a8261b4ec54c89","datavalue":{"value":"https://arxiv.org/abs/2202.10090","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199396$C8C80F93-93DD-4931-8CEA-9B161753DEFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199396$FAB6D4B3-58D5-4553-A52B-930F22458485","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"265ec79b91a1ffa27722680221d35e90d7da84af","datavalue":{"value":"7809110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199396$B9FF92A9-EE9A-4D83-B340-DBAAF7E2A55A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199396$2076BE1A-F69F-4DCE-BFA7-FFE53120F221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b78a5c5c5848ff41dfc6f0a906422f870472b79d","datavalue":{"value":"almost disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199396$D874889F-2FBD-4F82-946A-D9ABE82BEF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988597aa5c4779c17b2e121ff6fb9c5cf4e51547","datavalue":{"value":"path avoiding forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199396$7E1D334E-38A7-4624-810D-5A63C8C75986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199396$61558327-3B06-4725-8464-395A7D214EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199396$D97B0DBB-4370-452A-BA9A-8BD15283CF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199396$35C2526A-A34B-43EE-A55B-EF6C4576F600","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":"Q6199396$E6442908-D217-4AA2-8565-37313D7F13F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"919c23ba85dddccbf3e3c4d005780d0e5808407b","datavalue":{"value":"W4387967528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199396$79CDF831-5DFC-497B-AB2B-7144283AE33B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$6CEB01F7-E094-4EAC-8C41-CC411A13F3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54599d65fcafd2113a4611e9d91737105b47cb0c","datavalue":{"value":{"entity-type":"item","numeric-id":1969851,"id":"Q1969851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$5C0DCDD3-24DA-4B88-B95E-C5EB0E2E4E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$50998306-FFD6-426D-B2C3-FE0A70FE6DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306fdf59bbc1dba86e391e1106474fc0965d3429","datavalue":{"value":{"entity-type":"item","numeric-id":2999330,"id":"Q2999330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$E8E3A926-074D-442B-A9CE-D633FD229BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fa92a312ec1fe0bd56ab604094198629cc89fb","datavalue":{"value":{"entity-type":"item","numeric-id":324839,"id":"Q324839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$DE40B79D-6205-4C48-9E53-BF6B0EBDFE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fbc22518d1a783f0a5792aac2a06c68e9b08b6","datavalue":{"value":{"entity-type":"item","numeric-id":4952644,"id":"Q4952644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$58ABA4B0-563E-4078-8F08-41714791D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9edaa52fbf50f7f2396eb3247143a935387520","datavalue":{"value":{"entity-type":"item","numeric-id":707132,"id":"Q707132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$32EF9F73-4D54-4A32-88FA-22D8AF2E26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$941E2664-5594-4881-A2FB-FB03ACCD12A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$F5BC1BA1-A99E-4175-990B-51646E2EB794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$08022D6F-53C4-47E5-AFD6-4E3EE5BA5D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$A88C39B6-2AD1-4AB6-B4E4-0E7459C05FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b925f2c92a8b6b080c55741dcac1ef0480deb8","datavalue":{"value":{"entity-type":"item","numeric-id":5808750,"id":"Q5808750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$949AC9B7-FD24-4917-8B76-37CAE63E1E2D","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":"Q6199396$9952DF67-2858-4DFE-81C3-916EC31BE2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6893d3c4d249acff5038a12567d780dee1a0fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2287640,"id":"Q2287640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$27AE0296-77A9-4217-8CF5-FC655568E9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$A9E9B5A2-7954-4D6E-B3AF-ACF2B314D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0db7040feff8c3d36b4ae5c23650528d913da4","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$B0548E9E-AEA2-4DA5-AC9C-9126F6882211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dcf196a33f259aff10038822374ef746ba4eec","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$70010206-0A26-4F54-A79E-05C21C39F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$164F38AD-7472-405B-A44D-A1C0031493B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$48768362-85F0-4E1C-A6F9-E774D0E61CBD","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":"Q6199396$3A79BC4E-5DA8-4C29-83B4-D4D9BAA3DF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f5b27915a2acf9e7917d21ffb082bff98fcc89","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$BD078F6B-1FC8-4EFD-BAE3-18A7190DB0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3585bbaf4103bad430323a4d8ec5d8173799a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":678872,"id":"Q678872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199396$6A02C78C-59E8-408C-9338-7760980DD6E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b034d4725f248e1d7ae4bd62233ee6c187ad3786","datavalue":{"value":"10.1016/J.TCS.2023.114272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199396$EF7E6C7F-7D57-41D1-B52F-3E3F0A051603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost disjoint paths and separating by forbidden pairs","badges":[]}}}}}