{"entities":{"Q2149491":{"pageid":2160234,"ns":120,"title":"Item:Q2149491","lastrevid":54352505,"modified":"2026-01-26T16:44:00Z","type":"item","id":"Q2149491","labels":{"en":{"language":"en","value":"On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7549998"}},"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":"Q2149491$795FCCAE-C179-4D21-9DB7-24AACF443FD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c49e6f5a2a5c7c04c82bc58f7e8bc8ee98037d80","datavalue":{"value":{"text":"On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149491$E94E4F4A-40E1-435D-BFE9-16E10135C07B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"141bb728f3fc5eeb1bea78bb141d770dfacfb817","datavalue":{"value":{"entity-type":"item","numeric-id":1179281,"id":"Q1179281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149491$2DBF4D57-D314-4B02-8080-880569F39C40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149491$B9D5E4BA-8ECA-461E-92EC-C9F6400BBBBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149491$CBCCE5BA-2438-4DCD-B8D9-46692B943459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149491$0C722AB6-4C7B-4732-A807-504D18B78A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149491$BF190A0B-4B60-4311-94F4-206454FE3409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"687b71511cb5a2a0cf3f4b7e14b77e28c7339e1e","datavalue":{"value":"7549998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149491$BFB88476-0F81-45E8-BABB-E57F4F2E6BFE","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":"Q2149491$B03FCC18-C292-42E6-BD92-AEB4E2E317C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf2a7dc208488588583b9218a42dc2bd4cf8acc1","datavalue":{"value":"https://doi.org/10.1007/s00493-009-2407-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149491$BC2A2960-DFBD-4B2F-98C9-94D589C97CD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"823a380af2b63f121e68470fc194eff8a9183bde","datavalue":{"value":"W2030101236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149491$8877E05E-029B-4333-92BA-1D2AEBF357BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149491$BB4AF541-BB7A-48A6-9CA2-FB9763689B42","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":"Q2149491$4A051345-FC3C-40F0-B8DB-0C2DAFC42453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149491$A0ED98D9-8DED-49E0-8596-7FD02EA90A5D","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":"Q2149491$BF19C624-24AA-42AE-B0C0-16A66FB5FCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f5b27915a2acf9e7917d21ffb082bff98fcc89","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149491$C17C38DF-1E8B-4646-8EEA-FD2AAEDCCBD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00cdb64c0897e774186d56b44c139d3b55683a7d","datavalue":{"value":"10.1007/S00493-009-2407-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149491$0BEE4D2E-E815-4C74-A498-F6D16D327F51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b66521ef96195b15f515ee9616b53b1909ed628","datavalue":{"value":{"amount":"+0.9257823824882508","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":"Q2149491$4CE1FAA4-852B-40E9-9C28-2885BF3AB4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea66053420d339779447c321eddec8b3ecac48e","datavalue":{"value":{"amount":"+0.8959110379219055","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":"Q2149491$79C69B01-990B-4C71-82BC-2046AB1833A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f2616b2cb03a54824b5fdaa09b3a9c979d028a","datavalue":{"value":{"entity-type":"item","numeric-id":428855,"id":"Q428855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da74e44cdc712d471167a8fe898e2ef3f8c741ff","datavalue":{"value":{"amount":"+0.8956601619720459","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":"Q2149491$6ED21FFE-4875-4D28-AF00-AF951DBC9B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe9066443e1cb3853bf208ffed3b963244b3768","datavalue":{"value":{"amount":"+0.8677839040756226","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":"Q2149491$F46057E1-88C5-4A05-877F-ED59B57BC116","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":"f933cfe5e1afd1cf93f37233e3cf9365cfd4790f","datavalue":{"value":{"amount":"+0.8675057888031006","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":"Q2149491$8B9E53EE-EB8F-446D-99E4-369BE58A601D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149491"}}}}}