{"entities":{"Q3295274":{"pageid":3305982,"ns":120,"title":"Item:Q3295274","lastrevid":86953958,"modified":"2026-06-04T10:18:28Z","type":"item","id":"Q3295274","labels":{"en":{"language":"en","value":"Finding \\(k\\) partially disjoint paths in a directed planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218911"}},"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":"Q3295274$5891291B-D739-4A1C-8D9A-08CDC1221B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a59cb88525974adfaa1d9d0827fafa2d621d892a","datavalue":{"value":{"text":"Finding k Partially Disjoint Paths in a Directed Planar Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3295274$5262A196-4C8C-409F-9AC3-2E820AF17BFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d81d8dc6c4607efc07493dbec8b83dd908d3c3a9","datavalue":{"value":"1443.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$FA28BA9E-17A5-4A6F-A583-39224985B7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c27fc85dacd937d6d248127ee33325b5d92dc7bf","datavalue":{"value":"10.1007/978-3-662-59204-5_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$A46C961E-47EE-4243-A53A-6D94C6D8AC91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"612cfeba4004214fa03ddb3adcb886b77eda2fd9","datavalue":{"value":{"entity-type":"item","numeric-id":354264,"id":"Q354264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$27D48FE5-4E4B-4A90-9026-23AE8E01C314","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a00d12a888ce0ffc3aa72928c7254f31eb87f77","datavalue":{"value":{"time":"+2020-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3295274$DFBAC61E-252D-410A-922F-BB98E03A915C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"567cf4a1850bf6d160dde3a246675ef7da9da54e","datavalue":{"value":"https://arxiv.org/abs/1504.00185","type":"string"},"datatype":"url"},"type":"statement","id":"Q3295274$C737C206-31E2-4F5F-BCF6-F6CD64F94130","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$B53700A9-C097-4480-975C-1AD1A71C3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$E62E257B-9D60-4B83-AFF7-9DF5BA16B9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$C302E3F1-0A98-49D6-964E-165D558C7171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$0FDB822B-5636-4CC9-9D05-CCB1C016AA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$C028EE5E-C17C-4951-AB13-B4D08FA70222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74437c87d2dc415fba1cc53a1b2a5b85a3530e45","datavalue":{"value":"7218911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$C8F4E805-AFDA-40EC-81B5-BC66C48F740B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295274$415B848F-9EB7-4BFF-9B75-555B42F602B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cde7f37e64bd5fa9dedb285f0db42481a5d2bd2","datavalue":{"value":"partially disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295274$D004E852-B611-4D98-B22F-5B5F1F57EAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295274$2959DB48-FF39-435F-997C-996ED0AF851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295274$ECC8464F-794C-4797-9B5D-BF1DAF8CD759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f476fcafb0b997a89eff8abb7e864d08cbdaaa4d","datavalue":{"value":"free partially commutative group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295274$DD5E1BC8-9D99-4356-A4A0-6C62FC95DC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97cbba08a0dd2d35c905cead9c7d49770cb88618","datavalue":{"value":"graph group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295274$ABBE9349-C32B-4144-AE4F-CE811A299DDA","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":"Q3295274$03FCDAB3-133D-48EF-85A5-98DDFB0577D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d3b281a800ed10045029fe7ee882e7255046bde","datavalue":{"value":"W1733171300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295274$391BB766-B3A5-4370-8BFD-CEFBCCE3DCE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5631e23df7eead11b3d71cd88f16f9c6af8b3e23","datavalue":{"value":{"entity-type":"item","numeric-id":5904229,"id":"Q5904229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$2F20DF75-1DB2-4230-B011-1FF806C80E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0da66f4577ea9433fb1db2df7779ff29d09ffaf","datavalue":{"value":{"entity-type":"item","numeric-id":4161866,"id":"Q4161866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$8A7F7D29-391A-45BC-B7F9-88727D5708C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e212f274a87132c8d7ea0e3aec3783bbd6dd02ec","datavalue":{"value":{"entity-type":"item","numeric-id":1262753,"id":"Q1262753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$A4A2DE78-181F-4B62-A8F4-C7D49A74C3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3224b3ee4e2065842acb7ecef1d84c9102fafc","datavalue":{"value":{"entity-type":"item","numeric-id":1188891,"id":"Q1188891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$67877A0D-5069-4931-AC6B-16222099D045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e5ba0f9372df92c81c3033784b055e211e50a2","datavalue":{"value":{"entity-type":"item","numeric-id":3755643,"id":"Q3755643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$AE53E757-0DC8-435C-8EA7-4F72C3447650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52eeb199498a2be4bc319659efc39a545747132b","datavalue":{"value":{"entity-type":"item","numeric-id":5702495,"id":"Q5702495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$D028C64B-7815-414A-BAAA-F11461345D23","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":"Q3295274$B8BFDE5E-572A-4952-8990-235C7FC5B185","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":"Q3295274$AAA04DCA-0A8B-4314-8B36-F8ECDD253574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$7EF4FB0B-87ED-4174-A691-C3B9614B0AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e2328202f2501bb4c0a3bf0d9b4af246ee89b","datavalue":{"value":{"entity-type":"item","numeric-id":5513066,"id":"Q5513066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$8D78F39A-D495-4956-B6B0-C66D9DF07024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f60d2c85059e8c02a466817a5352aa84c623bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273851,"id":"Q4273851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$5C5EA484-A652-440E-8643-C424F4F96AE3","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":"Q3295274$3949C2CC-C8F1-4C38-8769-C979D5297765","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":"Q3295274$C577E640-6D29-484F-B621-FA47C79AEC2E","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":"Q3295274$98C9AE7E-DA57-4E83-8DAC-951D3FEF0FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67980e75cc290be7a896fcd8fd238607053bcc43","datavalue":{"value":{"entity-type":"item","numeric-id":1824033,"id":"Q1824033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$7EF25EFF-10BA-4A19-AF5E-57988496A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f2cca316a29003bc8de5aa4792feba382ec8bb","datavalue":{"value":{"entity-type":"item","numeric-id":1109139,"id":"Q1109139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$97369256-6382-418A-9F19-4BE5707FADEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295274$371F5A1C-ADCA-47D7-AF96-87EBF40D55A2","rank":"normal"}],"P1643":[{"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":"84c106acf0057e23ea9ddcaa66bbc0d2d224f407","datavalue":{"value":{"amount":"+0.9064462184906006","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":"Q3295274$FAF9DCBE-FDA1-49F8-8A6D-F91C852609AD","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":"2037a8c58076300da8c70af651845a870af84b17","datavalue":{"value":{"amount":"+0.905686616897583","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":"Q3295274$B810E0A8-256D-4DE5-8CE2-21FEFBFA8081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d43087982e5c28fd34f1abd9aa65ce98aa588f8","datavalue":{"value":{"entity-type":"item","numeric-id":4324341,"id":"Q4324341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15dd3f9d2933de1de232e76f69f68206b0ad655","datavalue":{"value":{"amount":"+0.8659560680389404","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":"Q3295274$DA0AA5B3-9DDC-4D6F-81E5-71B4A8D5603E","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":"eaf193f4d6a5294277d6b1a4f9f7d34d422c2ce1","datavalue":{"value":{"amount":"+0.8655773401260376","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":"Q3295274$A83AB415-AEB0-4E8E-8BA7-F4B91073BF94","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":"d47591982dd70c7fae5048f3c63a09a473739583","datavalue":{"value":{"amount":"+0.8650369644165039","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":"Q3295274$92CE19C2-60B8-478F-8344-D353DEF38F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding \\(k\\) partially disjoint paths in a directed planar graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_%5C(k%5C)_partially_disjoint_paths_in_a_directed_planar_graph"}}}}}