{"entities":{"Q4216139":{"pageid":6245740,"ns":120,"title":"Item:Q4216139","lastrevid":46642611,"modified":"2025-12-25T08:00:12Z","type":"item","id":"Q4216139","labels":{"en":{"language":"en","value":"A Better Approximation Algorithm for Finding Planar Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213750"}},"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":"Q4216139$8483F170-87A7-4B20-AFEF-E812473A7084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7484ffbbc2e7a988791056758c0307e4c1b777be","datavalue":{"value":{"text":"A Better Approximation Algorithm for Finding Planar Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216139$74CA2DD7-4DE4-4AB2-AA27-C71EFCB8BB57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b4e072134181257f54cb09489b79231ff198288","datavalue":{"value":"0919.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216139$08F0EE3D-C6E3-4BAD-A082-F22519FA59E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216139$E5C5950A-A67D-4061-8147-65D529815DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216139$976A28D5-21BE-49C7-821A-B18F7E6EB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af56ee0cb73501d3bb7124185f114ab58dd44e","datavalue":{"value":{"entity-type":"item","numeric-id":4216138,"id":"Q4216138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216139$045E0EA6-D37A-4BC7-9BF1-2909B498482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216139$2302CB22-BB8C-4EBC-BEC9-445914B919F4","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":"Q4216139$2C6843EE-29F0-421C-B136-A4DCA79767FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216139$89E4E082-AB96-42F8-838B-2CF83A0C79D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216139$AECA0B6F-7579-4BA2-9F45-50B7F2946D38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a503feff6726e1b8dbf35f00ea8c3af66b65ac54","datavalue":{"value":"1213750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216139$B3469202-4E39-415E-B45E-F3E5F2EEED26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea03884839939061248e09f500800db5f7ff12f6","datavalue":{"value":"maximum planar subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216139$83D13AF0-5F23-491C-AD56-09B492174F74","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":"Q4216139$D0F0BE66-12A1-4B48-A766-2FF212AC51AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b2a67c37b5333b2d1461ac88fe7745f65bb7079","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0920","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216139$DE6391EB-408F-4618-9ABF-98A3A7B38369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f06accf5bcc481cfea46600eb034ad9f49f1aa25","datavalue":{"value":"W1535967299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216139$0205EA67-1E0A-403D-97C3-61B7102E260A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bf37d5e302694dc2b97280ff2583d6d813c7813","datavalue":{"value":"10.1006/JAGM.1997.0920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216139$80C5D10F-5E9F-48B9-8EBB-4F2FBE429D7C","rank":"normal"}],"P1643":[{"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":"c60314bdd2dc128542bf4fa869ffe8e701fad226","datavalue":{"value":{"amount":"+0.9880862236022948","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":"Q4216139$2750AEFD-B360-417D-985B-CFE42A35BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdaa508d92a9f660d4dc8f3650e85d8317d0d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1400892,"id":"Q1400892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e65842aca197644a75173a1b3ec454c8c7faf5e","datavalue":{"value":{"amount":"+0.909800112247467","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":"Q4216139$9AA56AAB-79EE-489F-9479-AC9A5DB90039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4129bcfb73cf40b37939cfa690e8ae7223131a93","datavalue":{"value":{"entity-type":"item","numeric-id":3615285,"id":"Q3615285"},"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":"Q4216139$AAAB2177-2F7A-43CF-A159-290D5BDE5A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2d513103554498ca75f425e7d9d781b289a090","datavalue":{"value":{"entity-type":"item","numeric-id":5301409,"id":"Q5301409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f929d0460e768dc7df0d2265368c53573cc0ab9","datavalue":{"value":{"amount":"+0.8556281328201294","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":"Q4216139$541D2185-1E75-40E2-A161-62952A987855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21de20b84784e3257a20b670dde7794c943dc73d","datavalue":{"value":{"amount":"+0.8466486930847168","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":"Q4216139$BE7A1B36-66AE-4F94-B1EF-8E4A95DE8417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4216139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4216139"}}}}}