{"entities":{"Q4981149":{"pageid":7010727,"ns":120,"title":"Item:Q4981149","lastrevid":58375587,"modified":"2026-04-04T22:59:00Z","type":"item","id":"Q4981149","labels":{"en":{"language":"en","value":"Vertex disjoint paths in upward planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6307638"}},"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":"Q4981149$C64DC27E-6B9C-401C-8D30-A202DED60016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86843598cc2ff1e1e4cb5f2846063a0f32c0d52c","datavalue":{"value":{"text":"Vertex Disjoint Paths in Upward Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4981149$D43E4F97-B88D-4224-83B9-5B29FEC1E3C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2385f3ba6e2a73295a4f52c0e762209489b8a587","datavalue":{"value":"1408.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$2B0BE0FC-8F27-459A-99A2-9423FA4105DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"154afa3e47899ac2e3b354759f078cae81ead424","datavalue":{"value":"10.1007/978-3-319-06686-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$9007666B-65C6-4DC2-95FB-0D5E6F865FF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3012cca9b6c96fddcc2c4ab21696582d2b829123","datavalue":{"value":{"entity-type":"item","numeric-id":343928,"id":"Q343928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981149$E8C48F8E-F28D-476E-B81E-DFAB07C758E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a937b525c17d3a60e59ff5861acc4c5e2cad918","datavalue":{"value":{"entity-type":"item","numeric-id":4981148,"id":"Q4981148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981149$81A2EACE-7A95-4D3D-A8D7-B4F6ED2B1D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981149$ACDEBDAA-7C94-4F16-B9BA-DE8644CBDA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981149$C6857126-D051-4D0B-A3B4-16276FD20873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67369056b9d9aaf16ec761af964d570fdcf3aa68","datavalue":{"value":{"entity-type":"item","numeric-id":3392935,"id":"Q3392935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981149$E33E3D36-AB8C-40F1-8394-BDB76A26FBE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4981149$35D60144-0409-4353-A5AA-DCCB367D8576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeba4ecb6f0065a6df13989ecd0b5a8960330baa","datavalue":{"value":"https://arxiv.org/abs/1312.1526","type":"string"},"datatype":"url"},"type":"statement","id":"Q4981149$FE3181BF-984F-4A08-90C2-32141F178EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$1A2BC3A6-35FD-4762-8C7B-4BD86DAF9806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$45EF6F9B-626F-4584-9DE4-A00A519CBBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$6B5C1C96-A8DC-45D1-B40B-1D8F37BB9AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$EF9BFB24-6E62-4FB0-9EA2-9035E4883CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$F5EAD22F-72F9-47B2-AFE1-9C3BDB320E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$C547338C-BC96-4A04-9AEA-F372C251409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$56789737-C292-491F-9A51-0247EA95E229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c71cec689d7845611cf1b9024cf14cfb48155fe","datavalue":{"value":"6307638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$4CF454DF-C18B-49B8-A075-ED3EF306C1D7","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":"Q4981149$3FBD7B9B-568B-41E3-95F9-45AED396A8E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3df39d5c73c3947fc881f3c8fc8f55b64b36b0b","datavalue":{"value":"W1673759067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981149$EA231453-80FE-4E4C-AAFD-A0CAE1CAAD03","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":"2bf6f560ad0d6d1a37d2b605e824c8fc470f12cd","datavalue":{"value":{"amount":"+0.8081378936767578","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":"Q4981149$A853EF5F-01BE-4AAC-AB47-DE91DE20BF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083d890d32975b86de4c9714a95d21e3032bdd26","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1859838c884ba966774f8794f4a199bdce20ef","datavalue":{"value":{"amount":"+0.806406557559967","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":"Q4981149$13B01454-89AE-4622-BF61-917EAFD84B95","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":"6644d9f6427550cd2d072d6de92a1a238a9e4fd5","datavalue":{"value":{"amount":"+0.8040221929550171","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":"Q4981149$8ED7F734-49E0-49D0-9767-5640BD594084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ff9dc5e76fae62214d37a8b470404c22292964","datavalue":{"value":{"entity-type":"item","numeric-id":3295274,"id":"Q3295274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cce57e62e0019ff8bafd2723882e1cde55d592","datavalue":{"value":{"amount":"+0.8026202917098999","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":"Q4981149$E150C0BB-76DC-4721-864E-6C5477393A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cef9006fac6963ae8033904703cd553c92b6361","datavalue":{"value":{"entity-type":"item","numeric-id":5711534,"id":"Q5711534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64890289cee6ccaeaf577a95ecf3ea347f16ff9","datavalue":{"value":{"amount":"+0.7999365329742432","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":"Q4981149$44D14BEE-41CF-4E2F-9D76-EEFBCCD83152","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4981149","badges":[]}}}}}