{"entities":{"Q967379":{"pageid":969227,"ns":120,"title":"Item:Q967379","lastrevid":65775543,"modified":"2026-04-12T05:17:29Z","type":"item","id":"Q967379","labels":{"en":{"language":"en","value":"Induced disjoint paths problem in a planar digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702638"}},"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":"Q967379$CAC4F43C-6B19-44BF-A2E5-AB3AA232C342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"952aba1329bf50dce6e51fda9fd5bd9ef9595578","datavalue":{"value":{"text":"Induced disjoint paths problem in a planar digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967379$8EA91FA3-A41E-43D8-962A-25D94CEFF1D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fffa9efdb44ccd3f9a72ace35447e3606ed60fe3","datavalue":{"value":"1213.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$F6371FB2-3B02-4D01-89A8-BD76D938C24E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$B059588E-0FA0-4302-B299-2E8232AE4D43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$3A17968A-08B0-4AA8-95C3-841C6E49F5C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967379$3ADB782C-E5DF-4D9E-9BAF-A44B12BBCF89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$9D74EF9B-F1DF-4039-A112-30208CD6A1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$199FD0E9-E0F4-4EF7-9EAF-E1614D5E3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$0969FAFD-8E4D-4F62-ACB4-2B90431071A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318e1bb53cdefc97928a1d153f6a7b2d0dd6ab9f","datavalue":{"value":"5702638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$2B92B533-07C6-46EA-9246-A2A9C712BBCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q967379$DDBD7E3C-E097-46EE-B235-918015A52DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q967379$0A6A47C3-7890-40F4-8AA2-39B8DDE2FED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a01e96f3bf74ee5ccb56cc5ccee7b48470e94b","datavalue":{"value":"planar digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q967379$17D6C5D4-466A-4F16-AC74-24ECD143A2DC","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":"Q967379$3E4D1FF2-F8FF-417F-B54A-7537A78AF34E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c19ec1fdf0c1bb066474edc54ecfa9b18752f05","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.06.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q967379$95A1CF38-869D-44C6-B9A9-5E9F66F04AAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b7b84ae01e07e4ac0d82364e68c05a8309f8767","datavalue":{"value":"W2012799621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$F1A54BC3-E2BD-458F-ABA3-499056910FB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$5F05B5F5-EF54-454E-90A0-D8022DA80884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$7C884C72-DF91-4C64-BDB5-0396CE036FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489c721cb039595b4b33a101f3d02db7e7124943","datavalue":{"value":{"entity-type":"item","numeric-id":2934642,"id":"Q2934642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$F74D7515-ED97-40D3-9830-5AB49D2C9881","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":"Q967379$08289198-0110-4042-B860-BA9C80FEFFDC","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":"Q967379$7E257004-B00E-4632-970B-A9472C3257CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$F1344D1E-9608-40B9-B0DB-56834D1BE9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$E20597CF-5704-4396-8CC2-281F8D6DFEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c291cb4684d45d852c1e6bc09e80871cd583a8e","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$19897D32-3C28-4927-9DBC-A224399B7AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02980cf4411eb7f6e0f0dbda88fb746e9b54abf0","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$ECF4FBFF-335E-4E81-BB3D-F516529D5245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$A7A8BB4B-DBD5-4520-84A9-469AEBE6FA13","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":"Q967379$B94493C7-27E9-4639-8BB4-E611EB963D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$EB5799C1-B7E3-42AD-A964-5B160C8711D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$51F80E4E-84D4-4B09-B8B8-346F3A4B59C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$F0BE2A2F-9705-44D3-B994-BD7F7E144E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$E13D0724-809D-4601-AE5D-857A0C9F377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967379$B8036B53-2683-4067-A638-44480D6536E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efe49e7e3fd0bd3c48bd0f9969bae05cc6486668","datavalue":{"value":"10.1016/J.DAM.2009.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967379$07387215-738E-4B34-89D1-5BE880746CF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326fa5e8a9306987b4df47e10afc8f1100ded72c","datavalue":{"value":{"amount":"+0.9419968","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":"Q967379$5244B1AF-F52F-4F4F-8778-D08A7E99C6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7db4b6413d776221bddab1f42073074d8a32f35","datavalue":{"value":{"amount":"+0.9255714","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":"Q967379$7245F517-5629-48C0-A85A-F2218D66C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bc0082bf72bedcfc8f03836d67e2964cfc7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ac7e9e8bdf6a868c68b556d7774c90029e719c","datavalue":{"value":{"amount":"+0.9178429","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":"Q967379$3027E0B8-18CA-49EA-B555-2848E8A2E0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741537d204eb1a8754d40391fe51a6a55fef03c1","datavalue":{"value":{"entity-type":"item","numeric-id":3989016,"id":"Q3989016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86779086e033635f247fe470710aaacbc3cc07ab","datavalue":{"value":{"amount":"+0.91363585","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":"Q967379$B52C33B1-44A2-4080-8613-320102CB075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b23e196623bbebcd72c08d727c95dc8c45d09","datavalue":{"value":{"entity-type":"item","numeric-id":5425468,"id":"Q5425468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740c9cfd1ab6850c772e2c656efe647fc054b4cd","datavalue":{"value":{"amount":"+0.9077464","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":"Q967379$0422B1D4-3E69-4A7C-8841-488CA2D7D642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36459732543ed52d384ed6de1996818a06cf86d1","datavalue":{"value":{"entity-type":"item","numeric-id":1613380,"id":"Q1613380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1608403f8f6ef455763f6aa68bf50456d6a716f6","datavalue":{"value":{"amount":"+0.9058004","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":"Q967379$99F74C73-6FBB-4E65-9110-5545DBBD73DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55d29a1a45998494efc3b63c84325bc6a2ff31b","datavalue":{"value":{"amount":"+0.90550613","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":"Q967379$42F5A4E3-F171-40D5-A948-25D9832E0F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55d29a1a45998494efc3b63c84325bc6a2ff31b","datavalue":{"value":{"amount":"+0.90550613","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":"Q967379$6C97DCEC-BC73-4F5C-B606-35CCDDBE50A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523faec64ab9e2c5abdecb628f7dd38167cf9f60","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2638a50aaf4d3b432442d259a0bc59d09fe912fd","datavalue":{"value":{"amount":"+0.9054229","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":"Q967379$CD1EB856-E7A4-4FB8-B232-15D76E7E7577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c27e193427a1a226d87b99a22fd70e82461265","datavalue":{"value":{"amount":"+0.9033022","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":"Q967379$39521122-918A-4F89-BF61-210486C325E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced disjoint paths problem in a planar digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_disjoint_paths_problem_in_a_planar_digraph"}}}}}