{"entities":{"Q3452786":{"pageid":5232186,"ns":120,"title":"Item:Q3452786","lastrevid":80508431,"modified":"2026-05-06T16:21:41Z","type":"item","id":"Q3452786","labels":{"en":{"language":"en","value":"Towards single face shortest vertex-disjoint paths in undirected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511772"}},"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":"Q3452786$9B182EBC-DD05-4722-90BC-AC694F56977F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"618f51148b360d13345a36e4bc879c8db0885cab","datavalue":{"value":{"text":"Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452786$138C32A3-6D69-48D1-BEF8-F75E5771E8D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a61b11caf7564909857b61f666de89f387bc73e","datavalue":{"value":"1465.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$1FE25A62-665C-41B2-B980-ED185C5F71D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a9b9034b13e304017c35233aed061ca86a94077","datavalue":{"value":"10.1007/978-3-662-48350-3_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$5107749C-F294-4F85-88C8-4EB032DAAC64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$281D01C7-9481-4C6C-9BC4-F225B7711AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b6b1dda2a8a139cd8cc03bba77454a719c19d0","datavalue":{"value":{"entity-type":"item","numeric-id":249465,"id":"Q249465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$4E986909-5F78-49C9-ACE4-A0F321130998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67e0ecc51d0fe21da712c294df830544999b65ff","datavalue":{"value":{"entity-type":"item","numeric-id":3452785,"id":"Q3452785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$D66BCC7C-FBC8-48F2-A478-82CB353D6247","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$95EDF43B-94F0-4178-9FAA-A7BA63FA46B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452786$88C22736-E2A3-435F-8FC3-3840FB1CD1FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d19239d6f21e266211c0341a091f54b4a0543cf4","datavalue":{"value":"https://arxiv.org/abs/1507.05980","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452786$24CF3377-8FF2-4AE3-AC88-FD444ED14BCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$0DC92BD4-1B27-4F9D-9582-7DF8821ADBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$5BB9C4DA-FB7A-4A04-B332-507F34CE717B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$79703FD5-4EB9-4D75-A5CC-5E309789DCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$E7B18A4C-6AA2-4030-A06F-9370B9699FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$779424CE-85B8-4893-A6E0-383D10FBF541","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0854d8a43d0fdab9255830b37c79f6279fd6c24","datavalue":{"value":"6511772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$5DABFC40-6ED4-45C6-915E-2F0D5A1B744E","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":"Q3452786$2739EBBF-765E-4568-9B42-556ED5C83C10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99173a02e9b9019cad2acae8c5974cea4859d069","datavalue":{"value":"W1543313385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452786$3FF082AC-9411-4AE2-9D3B-915DF932EA83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68dbf40eb1fd807e837fbe531b93fe555f3c633","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$BE883ED6-650E-44B7-9E5E-17D2EB63112C","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":"Q3452786$E167608B-8377-4E8E-8FF5-18110F24B842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$6ECBC4C3-8221-4483-BF15-99D1008E13CE","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":"Q3452786$98A2A55A-AF3E-4E76-BE72-9001B2F5F2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$551D9774-30CB-4F7B-A3E9-3A14064C1C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$49BA1AFF-BF38-4F81-8562-EA682EA80CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f215af25ec0feb641d1349fc3a0bebe55614ed","datavalue":{"value":{"entity-type":"item","numeric-id":2875195,"id":"Q2875195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$EA5586F6-6849-4568-B839-3E74BF06CE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$D1D4175A-4260-4F54-88F0-B0664B5A43B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$E860D54E-56BE-4F10-8926-F2C1EB583D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcf39981947c0a5e281f3f582bac4af716e4fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$1A7229FC-5B68-4D00-B704-46B6350CF2AE","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":"Q3452786$1318364A-8897-4BC6-9D03-CBF1E20D7D60","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":"Q3452786$FF134067-65B6-4BFE-9F4E-103A7AF828FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afeb08d510c8ef4de502a2163599a2dac1f40d1","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452786$649A15B8-BFB3-46BC-A682-05F8EBCE81CE","rank":"normal"}],"P1643":[{"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":"e52e0d88801a4fd455f514460cb58d03877bebe2","datavalue":{"value":{"amount":"+0.887848436832428","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":"Q3452786$F7B705E6-5C5A-460B-94F2-0250646A47B3","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":"420f33d43038fba1dade3109d1373ec0a1c5d14d","datavalue":{"value":{"amount":"+0.8863609433174133","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":"Q3452786$5246AB00-9B84-422A-872F-B761D2BCDF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537a039fc4cfea0c6dca4a2a8df87385ea8a5762","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e8ead04c349d1f683be3002117e9b44471d897","datavalue":{"value":{"amount":"+0.8748627305030823","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":"Q3452786$18FF6ED8-E5B7-483B-A5A8-161810A1A363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88c506246057109dd28b08b73e5a19543158f05","datavalue":{"value":{"entity-type":"item","numeric-id":4910718,"id":"Q4910718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85919aaf89b4517bc3ff5885e9411c67f6828ba7","datavalue":{"value":{"amount":"+0.8727030754089355","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":"Q3452786$17AF1FCF-9710-4B49-8B40-9B7FA0F39CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a209ffe63283d1be01a9afc3b2513ca362356b74","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecf6e2b9b0e2162b324b4840f00e5dfed10aa27","datavalue":{"value":{"amount":"+0.8280213475227356","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":"Q3452786$26FBBA3E-3C64-4BC3-9CD0-6CD58C05C225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards single face shortest vertex-disjoint paths in undirected planar graphs","badges":[]}}}}}