{"entities":{"Q3128989":{"pageid":3139705,"ns":120,"title":"Item:Q3128989","lastrevid":46731213,"modified":"2025-12-25T11:55:25Z","type":"item","id":"Q3128989","labels":{"en":{"language":"en","value":"Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003867"}},"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":"Q3128989$80B8CE61-0139-4733-9881-6D06E9920729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd2d490fb1013e0489cf76b113ef9958821e5e2f","datavalue":{"value":{"text":"Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3128989$C947FA80-928E-430F-986D-F9ABE8FA04B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e06ecb291396b94bf14d9e8722b2ac102abc1601","datavalue":{"value":"0866.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128989$654E19C3-0293-4596-B643-30B27B691022","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d99e9b988cef7727cac8230608be9847b005911","datavalue":{"value":{"entity-type":"item","numeric-id":820154,"id":"Q820154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128989$43675C56-B1C4-4BCC-985D-0740ACC43AF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128989$549E14D2-E239-451F-BC5B-DB13521ACD60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa5805ba62cdf66e74525c70566954d2cf6212fb","datavalue":{"value":{"time":"+1997-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3128989$AA082414-0164-4ACF-A040-5F775AF6471E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07035bad8e6ff7d0630016ed44ce5c139fc270c0","datavalue":{"value":"https://semanticscholar.org/paper/a2b65cb0a3ba840c90ccfb997e6ca334d25b9fec","type":"string"},"datatype":"url"},"type":"statement","id":"Q3128989$B85F4536-44A1-4097-BFA7-920BF8F36449","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128989$ECC6932F-A668-4DE9-9D9F-0C30E6348D47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9512f598ddebaf188b2ee4ac991ad77df3ec677c","datavalue":{"value":"1003867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128989$721EA9ED-5B7F-42D7-8F5B-72963A3011A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dde87cac3c8cfa5818cd3b9a8d21223104c006d","datavalue":{"value":"undirected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128989$5CC43765-3B72-4672-B2C2-F7C25FE6D6F3","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":"Q3128989$30D52B4B-DA16-45B8-9A71-2363562B2227","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dce26afb41f0a6694b26454fc2a63c5b178b3f2","datavalue":{"value":"W2009669213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128989$4A168F4F-3AF5-4872-B33D-499D1C51F954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccd63ccfa3f424b2811a0f8f81559d0374a6fa62","datavalue":{"value":"10.1006/JAGM.1996.0831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128989$11B20ECF-311D-4D6E-A54E-B05D510AE760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db26e72657e311dff9baafcb813cb68282c4554c","datavalue":{"value":{"entity-type":"item","numeric-id":287243,"id":"Q287243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ece6d43a8c4b60f58c6ab0d6ba47fc5081763b","datavalue":{"value":{"amount":"+0.9532792568206788","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":"Q3128989$409524AA-B41E-4D72-8D3A-8625A2DFE5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0af3607825b7f78b11f282b76d703c74d5285c","datavalue":{"value":{"amount":"+0.891145646572113","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":"Q3128989$205774F0-F1AE-4FD9-B05E-A757AAB20600","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":"1fa7196be0491500bec77988572039688a78a79b","datavalue":{"value":{"amount":"+0.886692464351654","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":"Q3128989$72D66F5A-8894-469F-BD30-F14630287854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba1fa102f2ab88858a12aa77f44ff7c4ee326c6","datavalue":{"value":{"entity-type":"item","numeric-id":4860304,"id":"Q4860304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b29d2b165bd4e5128a5f7ee224d2666dbd6fe96","datavalue":{"value":{"amount":"+0.8749496340751648","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":"Q3128989$2C9F4CA2-7775-49FA-A9FA-3848CBAB175A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3128989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3128989"}}}}}