{"entities":{"Q1034635":{"pageid":1036483,"ns":120,"title":"Item:Q1034635","lastrevid":65997342,"modified":"2026-04-12T06:50:17Z","type":"item","id":"Q1034635","labels":{"en":{"language":"en","value":"Disjoint directed and undirected paths and cycles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626980"}},"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":"Q1034635$B39D0AC6-BFF6-408E-B108-42C21107CA2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c96944c085f6f9945dd479187682797c2d9d57","datavalue":{"value":{"text":"Disjoint directed and undirected paths and cycles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034635$3E0DB3E0-7984-45B1-96D8-7A57B71708E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bdb562918881b20392512224d7ba6f0e0f47ee9","datavalue":{"value":"1176.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$2B8A5569-282B-4467-BA79-51436FF2466B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$FABEC094-A60A-4662-BFFA-14C0C479771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$ABC98B3C-C32A-436D-87C3-D66384DCEBF7","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":"Q1034635$A434625E-A963-4723-8F7D-48523DDFAA83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034635$9890C84E-F10D-42BD-9016-DE093DD117FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$9BD9102E-9055-4876-B96F-48AB7A6FEB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$C2D1FBAB-1809-4F92-A0EC-8BA3C9EA9DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$C4BD4744-219E-483E-A8D6-40BB13AA4E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0fb7c8186233b7eac3954caa3125bac598a25fb","datavalue":{"value":"5626980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$07E99C07-F899-4E87-9683-494FFF1D7700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7dfd3c9c3d4eb00a1e5bcf15bdeb5b58ce278e1","datavalue":{"value":"disjoint paths in digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034635$727D2BE2-BAF3-4FE6-99D9-6CB341560B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e9ad1e29058d3a523ca94b9b4e48c2c81c2e740","datavalue":{"value":"subgraph homeomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034635$FEDF2FB6-BBA0-48C6-B46A-0FE1058E89B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b39fb5a0b713a5b2188490db8160227ba9228331","datavalue":{"value":"dichotomy result","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034635$0CC6996C-4C92-4DA5-BB2E-B18D900DAA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034635$D75CD1C0-CBF6-4750-8347-3CE7E9B565DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034635$DF49E269-AC83-48E1-B97F-163C2F351B92","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":"Q1034635$44E009AA-5833-4595-98C8-D45AC9C594C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d3dccbad2c94ef4f3c42dfa86e4728fd504fb6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034635$0301AA7F-141E-42D1-AC43-2736D0DB09B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"216e07684f81bd471ba7e108f8c84ca8f96c5228","datavalue":{"value":"W2075073335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$50524BC3-7984-4B6E-910A-27ED3245A1A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$33CCA614-0C94-4988-A2A0-3517CBB76AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271bfca81389870462aac76f1fef545ad58ae9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2428634,"id":"Q2428634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$716CFBAF-C3A6-472E-875F-2E984D06C737","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":"Q1034635$56AB06D5-132A-45B1-8E81-89300F46A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803430208a3c58610291236889c9352f032d419","datavalue":{"value":{"entity-type":"item","numeric-id":5530472,"id":"Q5530472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$4C58F958-4373-4B4C-893E-41E038E3AD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78d94d200e84e5d54e52e6392b8062378f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":4273847,"id":"Q4273847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$978C67BD-9239-4602-95CD-D29EBBB18BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034635$35A67C90-46DB-4169-B7A0-C7E379BC8E38","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":"Q1034635$3630DE78-91BA-4BFC-9BF8-7D03D5E1D593","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24e3b14ca08ecf4ee9f22ae1d5fbd0934398905d","datavalue":{"value":"10.1016/J.TCS.2009.08.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034635$00F50905-0ABA-45A6-87FA-0B292281D185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79d115642153ed6ccce2fa0ebf7ec6ee3f0470d","datavalue":{"value":{"entity-type":"item","numeric-id":2185930,"id":"Q2185930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4d941a84870ef2a94563a9138957fd1b4f5f43","datavalue":{"value":{"amount":"+0.9530418","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":"Q1034635$53205338-E5A6-4709-BFB4-FCA0F7842084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ba4ab3b095b9f2444bc3cadbb4690427808a02","datavalue":{"value":{"entity-type":"item","numeric-id":402588,"id":"Q402588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038f53abdfb3af68c953cfa465adacf77d21d0e8","datavalue":{"value":{"amount":"+0.94289","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":"Q1034635$9A1B99FC-93FA-44B9-AEEB-B3177203531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ccd36471ff70bcada634b7b4ff37a7243e3206","datavalue":{"value":{"entity-type":"item","numeric-id":2833257,"id":"Q2833257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae16aa6cabbccecfba9c6c9c32aafccc2202307d","datavalue":{"value":{"amount":"+0.93724847","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":"Q1034635$C076374E-78A4-47CB-9F56-1C5FB7BF6EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8ca4b098e3e7c8d60de4c8d65d6a05f399ba28","datavalue":{"value":{"entity-type":"item","numeric-id":1325242,"id":"Q1325242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc355ac7ba2c70e63d53e7ee7503de37ff767562","datavalue":{"value":{"amount":"+0.9307378","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":"Q1034635$905D1A8C-E68C-408A-8EA3-46617D7A0D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86ebb033e4e26b327aa1a987b6b5c66b2dcddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2565693,"id":"Q2565693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71828da48125067d3d6cb6795fe615d1c3a6882","datavalue":{"value":{"amount":"+0.9299754","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":"Q1034635$C0A0058E-80CD-4228-8B11-C4BE6C17BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91abebcb95b69670962375f4004126cf4778c700","datavalue":{"value":{"entity-type":"item","numeric-id":4568185,"id":"Q4568185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c7fc59cc96072235803870efe8397b3e07b092","datavalue":{"value":{"amount":"+0.92455435","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":"Q1034635$4BAB543F-166E-4448-96DF-AAE4EBD03E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184e03a18ba87bb74d35309f89779fea2efe5358","datavalue":{"value":{"entity-type":"item","numeric-id":2659188,"id":"Q2659188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42ec48124392297d4e9f26ba258b93739d5f9c8","datavalue":{"value":{"amount":"+0.9234861","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":"Q1034635$C3393FCE-BBDE-4F2F-A381-5152B8245698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe6fbffafff9b45ff27ef207d30e4a09e94ad4e","datavalue":{"value":{"entity-type":"item","numeric-id":1092919,"id":"Q1092919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09dc2c6e1d82a37985b649a2788774d5fc4b15b2","datavalue":{"value":{"amount":"+0.9233518","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":"Q1034635$DD81CF74-5A92-431E-B0A4-B52A22889C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51beaa2f750c2e2a36cf5c47a1b9f8add5c5624","datavalue":{"value":{"entity-type":"item","numeric-id":5272934,"id":"Q5272934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea5dd2913dc053137bf9b8c6f05b0a12e06e4e7","datavalue":{"value":{"amount":"+0.9179862","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":"Q1034635$BE31FF21-8028-412C-9D28-824596090FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197e92a6b6d5112f8efac2f97f74841214acf86f","datavalue":{"value":{"amount":"+0.91794133","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":"Q1034635$43A154F9-E392-4D2E-9B9E-6FBFA146F3A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint directed and undirected paths and cycles in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_directed_and_undirected_paths_and_cycles_in_digraphs"}}}}}