{"entities":{"Q917331":{"pageid":919179,"ns":120,"title":"Item:Q917331","lastrevid":65364981,"modified":"2026-04-12T02:05:11Z","type":"item","id":"Q917331","labels":{"en":{"language":"en","value":"A simple solution to the two paths problem in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155929"}},"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":"Q917331$56B567F6-6990-4611-BD1A-E9502C87CB1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b05e6f34ca394350a19039d129108d5d43317de","datavalue":{"value":{"text":"A simple solution to the two paths problem in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917331$7EDCFBB4-8FAB-4DA3-9B45-BD7873CC4640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee345d7b356ab20ddc1bc1fe7134ba3f1179d3d0","datavalue":{"value":"0704.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$608CFEA4-01B1-432F-B295-CB89A908E17A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"179622725aa74d71eaed24c3cfe35e275969d29e","datavalue":{"value":"10.1016/0020-0190(90)90071-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$46C7DBEC-F004-4EF6-8EDC-4045DB3692A8","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":"Q917331$7419EC88-30F6-4549-91BA-F324E349B8ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917331$4042BB6C-6DF8-4441-A691-EB5B17178F74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$0FFE49A7-90DC-45D8-A538-5B263E2EDDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$FFF2DC9A-B5E7-4D11-9BD4-2EBB1AE7E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$334206B9-4BAF-4576-AA59-A750F9A008AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34cfd38b218bed3f3abcf972a3369f644cd13572","datavalue":{"value":"4155929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$466CAD71-6407-4632-B50A-F95CF6515849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917331$41AAC893-DF7A-434C-92FB-58A148B562E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q917331$2072CCE3-7344-4D7B-9F71-2948E790BE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed9a87ad3f774d56d37590f631901b9bea25088","datavalue":{"value":"two paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q917331$E89DB831-96CF-4A49-92C1-2E22CE188B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917331$C8C65FAF-18A8-4E2D-B9A7-538FA18910F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917331$F751D4E4-E0FC-42FC-B097-7788C51E887D","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":"Q917331$25364F2D-44E7-49A4-99B1-1E857610712C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"628baf056374146f67546dff08afb9147ae7fb93","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90071-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q917331$0BF2C7CB-1425-4226-9FCA-7F750A060457","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de1cee3707732b4bb3bbaa7e53353c2188cd3ec4","datavalue":{"value":"W2010031222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917331$139CF5A5-41B0-4826-B8C6-6EFCAD7C78CA","rank":"normal"}],"P223":[{"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":"Q917331$1131DAB8-0D26-406E-AD71-7A0A6E28C34B","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":"Q917331$C32CA373-DB48-4D09-9ED0-FBAC77520811","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":"Q917331$7D00E46D-B9CA-4119-9D04-D0CDFB6AD00C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8e0425f2a97ad71b6c92401520ffc06cb9225","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950622da8b647b29cf4e2b5c3ca881c5d8402d57","datavalue":{"value":{"amount":"+0.8304651975631714","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":"Q917331$FE41ED32-2C7D-402E-994D-758B74E7B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb485d92c47600968732c2a78b9e2337a93e42c2","datavalue":{"value":{"amount":"+0.8273903727531433","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":"Q917331$9EBD5DA5-2149-485B-A6AB-BBF20E9F938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093d1a6937fa9a211008116fbdece6c65f7a00c0","datavalue":{"value":{"entity-type":"item","numeric-id":3508562,"id":"Q3508562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5085aa661b5efe06ef3a92ed659247b57004108","datavalue":{"value":{"amount":"+0.8197594881057739","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":"Q917331$AABA5902-9BBA-4807-9A2E-E3E4D7269448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a519dd7f6924d879d07cc38f8a0333360e4c0d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4882588,"id":"Q4882588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9412c6c65bb6478b00e107478915d9931972f2e1","datavalue":{"value":{"amount":"+0.8044378757476807","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":"Q917331$F79B7650-A90C-4FA2-BDB4-28FF59804AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a72773d327f8b4a3d3fc9c6b022d6fac24be9b","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872177db614328736d33603042d422c3a8810a10","datavalue":{"value":{"amount":"+0.8042981624603271","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":"Q917331$3E5833F0-8FD6-4CE9-90CE-6924A9712C1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple solution to the two paths problem in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_solution_to_the_two_paths_problem_in_planar_graphs"}}}}}