{"entities":{"Q2933646":{"pageid":2944366,"ns":120,"title":"Item:Q2933646","lastrevid":52151507,"modified":"2026-01-21T01:12:09Z","type":"item","id":"Q2933646","labels":{"en":{"language":"en","value":"An \\(O(\\log n)\\)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377156"}},"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":"Q2933646$8255E777-A41F-4B26-8749-3222C73A3BA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec62f747c0db108cd9796898ef330e29dd99f36","datavalue":{"value":{"text":"An O(log n)-Approximation Algorithm for the Edge-Disjoint Paths Problem in Eulerian Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933646$EE796DDD-9AA8-4BB3-95AC-CD71FA8616CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ef5f769131d2d5ebc9812caefb22f2acd7ae71f","datavalue":{"value":"1301.05333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$D028A57A-19AB-4FD5-815B-3A459EF2C5BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a6e506cf9579fe0cfd02ce0c546f05524da8dc9","datavalue":{"value":"10.1145/2438645.2438648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$BFD1C7C5-DB41-4DC0-B385-712752974117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933646$6649E1C5-0D52-4905-A3FF-5D9904257260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933646$4A9D3B29-703F-47CA-835E-6EF7F0FBBA9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933646$4E21C743-FD6E-4DE3-8136-1DA09C185999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933646$372E49F2-9949-4913-9FC9-DEF1AF5BD44E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$61F0A4BE-E65A-42BE-A8C1-ABBFDF5A3964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$A72AFA05-FC22-46A3-95A8-CEA401BD09CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$3B7107A7-C4FD-4BBC-945C-C121DB431381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$DA9EE921-7D64-4F32-87D5-994C491116E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$BFF3018B-7661-46F3-90B7-495A292D2464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f08eb29c31a9272ace197610183ddc9b5807a0","datavalue":{"value":"6377156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$28BB3DB9-967F-4CB7-9C3F-9020F8B5043B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e369676c27e6d1f393a33335de9d4fb2ddc91b2b","datavalue":{"value":"4-edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933646$5A810D87-DD29-4BE9-8B52-0E65AC72490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933646$4734B685-C475-4C6B-ACA4-9DC8602F9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933646$1EC8292A-1BBC-4274-9BE4-19DD693498A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933646$B29E0022-474C-40E1-B1F4-1697D12D10FF","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":"Q2933646$5687B41B-55DB-4B5E-87C0-3B5921C71B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c796f1120692b7656bc92e96ef86b5d918067b50","datavalue":{"value":"https://doi.org/10.1145/2438645.2438648","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933646$BC7F7E28-E33D-4C9C-ABEE-FD4260318BC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e6f7ad75af6a4ed2e723825cf4a35957bd39cc4","datavalue":{"value":"W2035272561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933646$9FEF1F55-E61C-43A1-90E8-C2A1991E4E3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5eb529d7ff1a5b5e2caf2b51da44138b8e2cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3588414,"id":"Q3588414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547a2a524d0536bd9e3afb209b4b32c7e5423069","datavalue":{"value":{"amount":"+0.9742262959480286","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":"Q2933646$2386418D-CE02-4CA2-BEE2-12FDC598B03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b414f9926d7f4b2db13834d175c84f4bd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":4986808,"id":"Q4986808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac4f57e7e0dd7d5520d38d6832bfbbc3cf919ce","datavalue":{"value":{"amount":"+0.8542588353157043","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":"Q2933646$D4864B3D-0E6F-42E8-B9E0-5DFE829E882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9297ce864b5ab7fd9654ba4214ba60d171c20c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234048,"id":"Q4234048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508e1f02e957089c00c0c438e1530363abcab8e5","datavalue":{"value":{"amount":"+0.8534955978393555","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":"Q2933646$0C3D1A43-162D-4004-AA6C-5CC9C3C07F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5220a55d69a3ef1f6bf97084f014220777164902","datavalue":{"value":{"entity-type":"item","numeric-id":4962640,"id":"Q4962640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9288afd7c0336cbfe69dc1ab80ca314f3ebf6e","datavalue":{"value":{"amount":"+0.8461434245109558","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":"Q2933646$A8D45191-3155-4458-9358-8D90070D42E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8442211a1e5194980a75d7ee8beb99f85d904c75","datavalue":{"value":{"entity-type":"item","numeric-id":520046,"id":"Q520046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c1652ca0dee70806d6e4721d1cef2750e31ac4","datavalue":{"value":{"amount":"+0.8458523750305176","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":"Q2933646$C644E8E5-CEF4-4132-AA6D-46DB2E6E42F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933646"}}}}}