{"entities":{"Q3615285":{"pageid":5645191,"ns":120,"title":"Item:Q3615285","lastrevid":50607905,"modified":"2026-01-14T13:36:56Z","type":"item","id":"Q3615285","labels":{"en":{"language":"en","value":"Two new approximation algorithms for the maximum planar subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530060"}},"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":"Q3615285$F3F9E711-5183-404B-8DEF-3172D5526D5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"759b02b9b6dc506029555d72b7632d42bb9402a9","datavalue":{"value":"1164.05458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615285$8FDFD314-75F4-4B38-B343-9A9BF0D8B515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4973518f1066c52ee3650a50b2c12292f07896cc","datavalue":{"value":{"entity-type":"item","numeric-id":263942,"id":"Q263942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3615285$B0D1403D-410A-4FD3-8318-33797F96838F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8575b56fcca4abd0d3bbdfd5b221c8c8beb20e4","datavalue":{"value":{"time":"+2009-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3615285$93836F35-559D-4313-BF04-02650A236661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615285$62613185-FF3A-4738-8D5C-8972FBF025A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615285$1129F9C8-DB6B-49C5-88A5-B3C067F3A7F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8835b53533c5074a4437c3bb64f4ed705b213445","datavalue":{"value":"5530060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615285$B8AF6F7C-36B6-4AB2-95FD-66D62F8D8FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79661f135c9450b5b3db80bf3c73658322e41917","datavalue":{"value":"maximum planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615285$23C16486-3787-4FDC-91C7-33B8FB1A4724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ada83d2fec3b8b16231bf3c2bcf842a75d942","datavalue":{"value":"maximum outerplanar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615285$B7AF1471-C62C-4234-907F-42E25EE3FBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615285$DAAEF0D6-4F2F-4832-816E-CCE57A42F517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d4c7fcf2f49ac23f2536c361a6664a4c0acfd8","datavalue":{"value":"outerthickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615285$7FCF770D-83D2-4C2E-9C92-66ADE0AB25BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618ab731a38f415b2439486ce42ed5a61c36f442","datavalue":{"value":"triangular cactus heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615285$33476924-D4DB-4F11-B0B6-D1C1E64D3EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615285$7CC4CDF6-21EC-44DE-9821-EE30B114DAF2","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":"Q3615285$1F8FB778-A5A0-4D01-8FFA-0B963B6BF45F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8887e43d373bcdf1d93c43c330a778c94f2ddd","datavalue":{"value":{"amount":"+0.8770578503608704","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":"Q3615285$0857D48A-EE41-4E96-8C8F-618EDE800689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5e88a35fe0991b557812e408a5670588300458","datavalue":{"value":{"amount":"+0.8766583800315857","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":"Q3615285$61BA8F38-0A9A-4AD3-AAC3-5E74A36B1B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2075d50005c8c26dee52089ee40897e1a50858","datavalue":{"value":{"entity-type":"item","numeric-id":4886062,"id":"Q4886062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9078aacaebcfda0cae2d16a1a4de8f1ba367331e","datavalue":{"value":{"amount":"+0.8741023540496826","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":"Q3615285$B9E94B0F-1BE2-448C-B61D-51440D4CE3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2980c07f0a2328f50842e1c72977a325d681977a","datavalue":{"value":{"entity-type":"item","numeric-id":4831415,"id":"Q4831415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fc3af461f62c771e802be122ad4c488e9267ea","datavalue":{"value":{"amount":"+0.8705947399139404","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":"Q3615285$CD229AB7-22F0-42BD-8513-F573BD814538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca8c05bf344ed4b95efe42cb53c7e927685e86d","datavalue":{"value":{"entity-type":"item","numeric-id":2819516,"id":"Q2819516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd61c124fcd4384b3c3f9c28880695b00d0ace0","datavalue":{"value":{"amount":"+0.859941303730011","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":"Q3615285$237DA882-363F-42FC-8FEF-EA88C67AD563","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3615285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3615285"}}}}}