{"entities":{"Q2010919":{"pageid":2021661,"ns":120,"title":"Item:Q2010919","lastrevid":57662547,"modified":"2026-03-31T20:13:19Z","type":"item","id":"Q2010919","labels":{"en":{"language":"en","value":"An efficient algorithm for packing cuts and \\((2,3)\\)-metrics in a planar graph with three holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138065"}},"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":"Q2010919$348020BB-1590-487F-BA79-B576426F6374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88ecac94f48fc47fb92fb7a8cf5107affd1c5e36","datavalue":{"value":{"text":"An efficient algorithm for packing cuts and \\((2,3)\\)-metrics in a planar graph with three holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010919$E2170BE1-FA71-4240-B0B1-96E90452CAC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"985832811f1a352c499cadcd0176b85bd5907fc2","datavalue":{"value":"1474.90379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$92FAE314-51D0-4E36-A841-DEA2D27973F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$454A64F8-5630-4CB1-9A58-7EA87F11626C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010919$F5F8C2EC-FC96-4B3B-981E-D040AAE20474","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8a8dffc9931c234e5a761ad7a5e700160d54d9","datavalue":{"value":"https://arxiv.org/abs/1803.07020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010919$7B89F528-CBC8-415E-AD3E-E25BABC8D5D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$A039765F-6A16-44A1-AFDF-120987D453ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$CC5245E5-F858-46AE-9A53-015A04C2D2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$34938EEA-28C6-4C4A-BEDF-FA3F5A1F2CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$F09603CA-259D-48A2-A84C-85C5637029F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$B3E3109D-8BF3-419C-A4EE-00E42308370D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"355d68dd33d24acda41b31ed72affcb4c28d42ef","datavalue":{"value":"7138065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$CB353AB8-131F-42B2-B919-918EF2A66DE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da42ec9c01309dee7181f266edb3d089e00eb5c","datavalue":{"value":"\\((2,3)\\)-metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010919$D5380F7E-FB46-4A2A-AB44-88DF78D5BA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010919$EC5B7EC9-86AD-4A91-AC13-585D991E432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010919$16FE972E-71B9-4322-B8B5-FE3A3161062C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea833d02a5b793e076004e1addf5ce7550c4d6b7","datavalue":{"value":"strongly polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010919$E36A9D71-4469-4402-8082-3C3825786DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010919$E3AE84B5-AF97-450E-B120-175BF76FEC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010919$3C73DEBD-EC3C-49A9-8B73-348CC35761B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$3AD62CF8-799D-4EDD-8EAA-5C008F92782E","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":"Q2010919$28E95B15-84AC-488C-A4B8-45C33A4C6728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36988fb66e6085961d4b968fe3c0a2d620a5a2b8","datavalue":{"value":"W2963342999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$A1FA02AD-CF47-4A6D-BE9D-6B797C967186","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a04528aa598abb9aabb0ff15739cd83f2c77362","datavalue":{"value":{"entity-type":"item","numeric-id":1813228,"id":"Q1813228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$44E24060-1423-434B-BCC6-676E6584AB8F","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":"Q2010919$60ADB32F-60D2-41C6-B831-083FF77799B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d876d8011450090f6e29cfe8393684b1da8cca4","datavalue":{"value":{"entity-type":"item","numeric-id":1119950,"id":"Q1119950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$E70DC004-B1D6-4219-8532-275331BDF74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d663f0a1899dc79c19f54804401541d890589c","datavalue":{"value":{"entity-type":"item","numeric-id":1121897,"id":"Q1121897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$C415478E-8F28-43E4-9310-4111E16DD9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb9b19e44ede807ddb25691196b21f4dc5bc9b","datavalue":{"value":{"entity-type":"item","numeric-id":1322003,"id":"Q1322003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$6550963F-799A-4D2D-8D8F-704DF2FC9DDE","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":"Q2010919$ABEDD562-4510-4A69-B688-11B4BF5E8717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ed2dc87e77bf98bfd8008a8bd990122c8476b","datavalue":{"value":{"entity-type":"item","numeric-id":1838904,"id":"Q1838904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$172D89B5-F757-4F6F-8828-863EE759E4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46315751d3717149aee21973533249854e10bfe1","datavalue":{"value":{"entity-type":"item","numeric-id":1322004,"id":"Q1322004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$61A25975-9245-4534-B7D8-BA611B4D18E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2566de3214b1c89cbc175faacf6b7ecc754f7d2e","datavalue":{"value":{"entity-type":"item","numeric-id":804586,"id":"Q804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010919$935FBF43-D230-43FC-A0C9-E6565F2FFC6C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61af21209a1b610e2af340c384a9289c1644cd80","datavalue":{"value":"Q127984736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$4F0B1E9C-0887-4F66-B398-C108BB8657DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f2edaa249b70ce8d71d39858ca04233f7b8c16","datavalue":{"value":"10.1016/J.DISOPT.2019.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010919$9C339744-CAC8-40DF-8EFA-51E6CD53AFCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14413bc2b206f960ccbb94a841bafd023ab16f1","datavalue":{"value":{"entity-type":"item","numeric-id":1322003,"id":"Q1322003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5790904f2b40155e4f61c0fd97d3e5ab09ae23c9","datavalue":{"value":{"amount":"+0.8469555974006653","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":"Q2010919$E24A0DE9-0527-4A12-AE1D-76BB2ED9BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178a773dfa0fecf20b619ffd16ee7a2e3f1add98","datavalue":{"value":{"entity-type":"item","numeric-id":1121897,"id":"Q1121897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbfe9cca253f0e63137dbe9332f58295414977f","datavalue":{"value":{"amount":"+0.8453995585441589","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":"Q2010919$11B2E862-FCFF-4E6F-AC47-C5B8BEC20017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f04863ad54026a1268629320015fa14bd20a0a7","datavalue":{"value":{"entity-type":"item","numeric-id":1322004,"id":"Q1322004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42363af69187568179abced866e049f751413908","datavalue":{"value":{"amount":"+0.8178747892379761","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":"Q2010919$54077FC6-AD4D-4555-BA75-0D619194E372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a833fb3a81ae5ee1605872d8d63f917e51742ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3194707,"id":"Q3194707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66402a96563593648a374a73c3b695ca5d93184e","datavalue":{"value":{"amount":"+0.8137474060058594","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":"Q2010919$2E052212-6533-4FAA-B504-B540C48D56AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb0ac09f62422f13b011b09dd896ea4130b5928","datavalue":{"value":{"entity-type":"item","numeric-id":804586,"id":"Q804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ff227df5faadfdf1175f98b400866ccdd904f6","datavalue":{"value":{"amount":"+0.8018622398376465","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":"Q2010919$4BDEB224-1034-4AB4-A1AB-AB2D12A755FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010919"}}}}}