{"entities":{"Q2768362":{"pageid":2779101,"ns":120,"title":"Item:Q2768362","lastrevid":83283602,"modified":"2026-05-07T07:03:46Z","type":"item","id":"Q2768362","labels":{"en":{"language":"en","value":"Polynomial-time approximation schemes for geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699285"}},"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":"Q2768362$63AC1E8A-4C03-4CB2-B893-509BC491FEA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d6a8ea97bb0aed4ce260c591708d89d1bfcfe9","datavalue":{"value":"0988.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768362$B113F04C-EBD2-4FEF-967D-90FD265A6BC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768362$EC025B7C-B263-41E9-80E9-583794A4DB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400304df0ed6fcdb35effce63d6d4ed353edd8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2762517,"id":"Q2762517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768362$10B766D8-BC28-4E9A-ABA0-0DC87DDA5847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768362$2294C233-0D42-49CF-B1F3-54F50DD3674E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768362$DE8BC7F1-81E5-4AE9-8533-877B470F59D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768362$327C03F1-2D7A-4A15-BF48-723F4987D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768362$DD6832C6-2D0D-4BC5-B953-A07F6F75F7B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e912d1e82b0a0cc663bfd4dd482f787aa2d990bb","datavalue":{"value":"1699285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768362$836F8C7A-4317-498A-A49B-0F61541060C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479227e03a1d976d5fba590e80f58d3b94d69b30","datavalue":{"value":"disklike geometric objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$AA3E6D32-8A20-4BC4-9B98-CBC660AD3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbad94013d3a2ab9cf2f2235549c6f01feeb54b","datavalue":{"value":"disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$A14DEE32-8871-4B16-A253-F94ED8AD7E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$E9FE8F05-A3BA-413E-B1ED-2794306E151A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8be39fdc09dc80f608073581b91b5c8584c47fb","datavalue":{"value":"polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$FA707852-9CAB-4374-82A0-1AD2B892012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ff3e50234a0281f11cc46dea6e57a657fde543","datavalue":{"value":"minimum weight vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$47A5942C-3995-46FC-8936-33E9EF93378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741a9638c249bce2b2937a3ae67b0e56ef58e311","datavalue":{"value":"recursive subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$9E563B38-9292-403A-8063-6028D8E6A44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768362$2E26B719-A28B-43BD-8A0A-B582D003179E","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":"Q2768362$4574AA59-D778-47B2-A0D9-8E181C3D49C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00dd3bfcd9b22214bf8d96f8f8f1506fd952432b","datavalue":{"value":{"text":"Polynomial-time approximation schemes for geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768362$97207A57-8F11-47CC-B08A-AF57D491CD71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4377302247c6a928e460f182ab19d06e95e0bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27217f51eab25d558d4d98266c54d1b842e363d","datavalue":{"value":{"amount":"+0.98179292678833","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":"Q2768362$C63F2ECF-DB96-4579-AF59-325CB5EE1119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fd1636effebd19aa60908ebac7969c0f310aac","datavalue":{"value":{"amount":"+0.8851707577705383","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":"Q2768362$655E641E-691F-4DB6-B846-F556204F4654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f53027330fb23518a5211388959ba2661a1707","datavalue":{"value":{"entity-type":"item","numeric-id":5757904,"id":"Q5757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0a7b80212e6e1c7da369c648d04e38182146fd","datavalue":{"value":{"amount":"+0.8843231797218323","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":"Q2768362$680DC9AD-B47A-4A4A-9A82-F18538AD0D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d8e70d9fc2159de9b2177d1779e061162e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83313d823741fc4e6771e1ee432d01ac25a026c","datavalue":{"value":{"amount":"+0.8611088991165161","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":"Q2768362$0FB5689D-7620-471A-836B-682A184B8B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351ad6c608f5b79d9838f973913be2735db62951","datavalue":{"value":{"entity-type":"item","numeric-id":1987245,"id":"Q1987245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0af837388c81fb2115e3e5d79a5b8bb0f61c2e","datavalue":{"value":{"amount":"+0.8328419923782349","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":"Q2768362$9F9704A9-26A9-4AEF-9DE0-AB972FA552D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation schemes for geometric graphs","badges":[]}}}}}