{"entities":{"Q4808318":{"pageid":6837898,"ns":120,"title":"Item:Q4808318","lastrevid":48104665,"modified":"2026-01-03T16:08:37Z","type":"item","id":"Q4808318","labels":{"en":{"language":"en","value":"Polynomial-time approximation schemes for packing and piercing fat objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1917894"}},"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":"Q4808318$895E87C3-8AA3-4E64-81EA-82F6ABC753A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71c96373336baa1d465429141683266ca5c79acd","datavalue":{"value":{"text":"Polynomial-time approximation schemes for packing and piercing fat objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4808318$3E80A351-4A60-4E47-A537-27200F69AE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d400bd966748ac589d29e1d3ae677a4e01d9b62","datavalue":{"value":"1030.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$5F8E8AA8-5D87-45BC-A664-C6B0D834257C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3810d586fdd77c1a521f1a167a48088ffe83ba2","datavalue":{"value":"10.1016/S0196-6774(02)00294-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$4B99D612-91BA-4CD0-89BA-951D2C7878F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4808318$96997EDF-A9B2-46AA-B087-DB4CFAB2B14F","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":"Q4808318$EC236F34-ADE5-4BEC-A03A-E1B99363A3CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b40c08a2730a883022880979a273ca836a2fb3","datavalue":{"value":{"time":"+2003-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4808318$1FA9267B-36DB-4596-A6FB-4DDE46F610E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$7EF20F31-6CF9-4D90-99B5-B66005F6806B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f404315900e2c01d67ef2c0396e768e1c3ab8e2b","datavalue":{"value":"1917894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$76BAB8FE-6F71-4E9C-B120-6D8F802B07D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$BE70E36B-7403-41D1-AC7F-9CA12C730441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$E11A667B-53F1-4518-A2ED-A377D389A4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b56052cf32860bab3ccb0f03f6ebdce75df01c8","datavalue":{"value":"Maximum independent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$60664F4A-A10A-4476-AB46-56DCCED98DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc2200e6753c9189f7552cfccdd37b990254613","datavalue":{"value":"set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$F044CE49-565D-434F-B996-05D5B1E13999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564332e55b61e7f17cadf5fbcc8128ee0156e727","datavalue":{"value":"Hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$87790B93-2B24-4472-9251-929A8D247EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ff1ca848c5aff3ad765adae055772c7f180dfe","datavalue":{"value":"Quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$1BE9D6D3-E78A-453C-97B2-1CB5C4126FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$7D541DC1-6446-4DF0-914A-E375E0999A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd4f89ffed5bd759c5cd94e79f23bb511363219","datavalue":{"value":"Separator theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808318$E9DD65B0-F1E8-4342-A09D-93A97CCAF91F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e6bda08aa9de45a4760e1b48fae673e061201f66","datavalue":{"value":"Q56335603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$530FBC40-4DEC-4321-8082-09B3EDDAE632","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":"Q4808318$A6EE966D-1FCC-449C-8CF5-80FD3976BE54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8602c4a569900ecd5c01b5b63931d15ad72ea74f","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00294-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4808318$FB7D52DD-5ACF-43D0-9E53-C7A5279D4088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71f72c4ec5e533804426f07c3ca375b9108de860","datavalue":{"value":"W2031149390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$A8C15AE7-9341-4D58-A974-B05C5B30B955","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0be4438230daa26f00f68e6fe30dfa8f87b7078e","datavalue":{"value":"journals/jal/Chan03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808318$BFF2CAE5-CF76-493C-813E-100C5A81CE31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2c85bb08c69e4279a4637c29fffa5f7d4aab59","datavalue":{"value":{"entity-type":"item","numeric-id":3221406,"id":"Q3221406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688a0eb082b480271df302886dd7c878e8593ea1","datavalue":{"value":{"amount":"+0.7927225828170776","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":"Q4808318$1CF4C174-0F04-4DAE-ADEE-FEE2E7523F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d133cfa6cb7d7c592b1b4d2b6c4863b18f35dd4b","datavalue":{"value":{"entity-type":"item","numeric-id":329299,"id":"Q329299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f028669ca714bd976ced393db8e75a5b8491af90","datavalue":{"value":{"amount":"+0.781999409198761","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":"Q4808318$9B09BC66-5481-4F3C-93CE-4F372B8D81D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c79cb69b3b7cdb6072da6b6d7db14b9a0714ef","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6479f4ed1d3a69cf84a88048c918d80e06439a5","datavalue":{"value":{"amount":"+0.7812954783439636","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":"Q4808318$80E4ADFB-081A-4FDB-A5FF-30BDE162D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dcc0a9a1c83669f3ce0ce4fc55cacd97c95cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4914438,"id":"Q4914438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b6f5873e3b83988faeb88b19674a3b2d173f05","datavalue":{"value":{"amount":"+0.7773820161819458","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":"Q4808318$7616B3B4-23DD-49B0-A752-9516499DFF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e9a2884621d2d1df4cdc66a40792a3ef07ca09","datavalue":{"value":{"entity-type":"item","numeric-id":2921456,"id":"Q2921456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179aab0a40c4626a26a5b43dc5a305a9b8425c91","datavalue":{"value":{"amount":"+0.7768151164054871","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":"Q4808318$D98A16DC-E14F-4B6E-9A3C-DD8DBEBD943D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4808318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4808318"}}}}}