{"entities":{"Q5920143":{"pageid":8052266,"ns":120,"title":"Item:Q5920143","lastrevid":41719241,"modified":"2025-05-07T13:08:38Z","type":"item","id":"Q5920143","labels":{"en":{"language":"en","value":"Local search strikes again: PTAS for variants of geometric covering and packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796711"}},"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":"Q5920143$D31DB135-617F-4CCB-B7C7-C5F23F8BDFF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec71cf0d251c686a627b6298ff37d7475babd2e3","datavalue":{"value":{"text":"Local search strikes again: PTAS for variants of geometric covering and packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920143$C7C266AD-7040-4EC1-87B7-E7A7B8121B06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a2473e67e9a0396fdb70a8fd73131972dd5f6ea","datavalue":{"value":"1434.68596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$083BEC4D-CE6C-4366-8CEF-9B0FC57122E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1022995ac11628b994628c629b4095c4bbe21a81","datavalue":{"value":"10.1007/978-3-319-62389-4_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$CCF8BD27-AC0D-4F82-83A5-03600D184399","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b07b566702d694a5ebbae43714df42e511406","datavalue":{"value":{"entity-type":"item","numeric-id":396468,"id":"Q396468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920143$DC6C5827-EC2F-4928-ACDA-D03DD1DCDE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8144921b57806a3a599bc745d28475df9b359cb","datavalue":{"value":{"entity-type":"item","numeric-id":1991094,"id":"Q1991094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920143$FD3091B8-7B91-4866-91C9-1C9A67FE3F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afea361092f21b3331927b07957b0a43e58bc1be","datavalue":{"value":{"entity-type":"item","numeric-id":396470,"id":"Q396470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920143$041A69B6-3977-4A5F-A0D2-57C0EE4DFAC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920143$6C3C69DB-44E2-4D9B-83DC-E9B6F2E9A107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920143$AF66777F-2903-4948-94AA-3B0215F590D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$6C286293-2435-41A1-921C-0C0E09B4D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$8C5AF00F-0E24-466D-AC2B-C068E6700031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$A16B2092-3186-4A49-B85B-7CF54BD06D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5873ad9db1e2024d35c5bff7b483fcbc1f4a1296","datavalue":{"value":"6796711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$2F2CBA1A-F401-478A-BE8F-15289184CCFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920143$03F57F37-5B28-42BB-B517-EB6866690175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920143$9D58E412-19DF-4943-95AC-0BA14FD8746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920143$75C16626-A42D-469B-9253-B660E6BC6D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920143$1F3A9D02-2B23-44CE-B0FC-AE1881BB4F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18039a49277b437996f4e8edc5da523b71451eb","datavalue":{"value":"non-piercing regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920143$5B95E36F-BFA3-4B89-95B7-1AF3369DE940","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":"Q5920143$6C462492-3846-45B3-8899-5571E9F8C547","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0208f1286d0f6b1c38cb9afbd6120cbfd871d37a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62389-4_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920143$BBB85F47-8BF7-4E11-A3F3-FE24DE9D1989","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45086cc72aca8569bb8ad1f65cf351f85440fec8","datavalue":{"value":"W2733731843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920143$203028C7-2F07-4C95-B09E-D0CFA9B8B16D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a94f25318404d873fa88ce5f72a9ff2de811de","datavalue":{"value":{"entity-type":"item","numeric-id":5919362,"id":"Q5919362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$588C5481-338A-4678-9E29-9BD64CEF7426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0dd7963f6187d76db39427bfc06fc3e584a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b043f09172d73e7af01c9e29fe3cd92cb35b2a5f","datavalue":{"value":{"amount":"+0.90184665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$3ECC30F6-7FB3-4E80-9858-C53C27497076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4405bae0f6fb01e43a018064e1958a29e55876a","datavalue":{"value":{"entity-type":"item","numeric-id":6114477,"id":"Q6114477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7641a4dca931a51a207ea2ab6f0af3a7ee4295f","datavalue":{"value":{"amount":"+0.87875015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$4AB8141F-7ACA-4FEB-9D5C-D795D6E17FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8739fde6a6b920ebfcca5274f2eb00b5f90f07c","datavalue":{"value":{"entity-type":"item","numeric-id":5146833,"id":"Q5146833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e598adc1a06f8ea490c73aa23f4f011f37fa1799","datavalue":{"value":{"amount":"+0.87156236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$2595F1BF-81E0-4914-A42D-B4AFBD888FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce48693539f17615ef8fa3373070f4ec46e06a2","datavalue":{"value":{"entity-type":"item","numeric-id":1040483,"id":"Q1040483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6b97ccc31696740ba9e9c6668daa24ec275849","datavalue":{"value":{"amount":"+0.8708439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$084BBDA8-76E9-42FB-BCD4-2BC8C622F99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d1655fb42c47927249acd20c46eb5aeb8068d5","datavalue":{"value":{"entity-type":"item","numeric-id":1403304,"id":"Q1403304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21745260c0900810154a4bb023e92caa5d9dab5","datavalue":{"value":{"amount":"+0.8618953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$B24AE67B-6892-4186-8552-2EA8A82E7E5B","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":"8c28b0455771893981e4e60b12d0296a4b288c95","datavalue":{"value":{"amount":"+0.8608752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$42CD018E-9E8B-4861-A683-9CF506F7C5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a56ca6583aed60af6de96229a0cdb546e86ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6b75eea0b5b9477ca8608bc6cfd5f6f38beabe","datavalue":{"value":{"amount":"+0.8578607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$8447CCC5-A5F1-4593-92C4-D2172E78E1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67de1b6b11c7eb89cd357e6c5e09094b991dfc4f","datavalue":{"value":{"entity-type":"item","numeric-id":826067,"id":"Q826067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6b75eea0b5b9477ca8608bc6cfd5f6f38beabe","datavalue":{"value":{"amount":"+0.8578607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$F07C4712-EF85-452A-A4A1-84AB0D618171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813e15cd9ed48b6127e902d8ffe8fa6fb1c84e75","datavalue":{"value":{"entity-type":"item","numeric-id":2117344,"id":"Q2117344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183967066fc3866a701a2f5d9bf70f5569f03e51","datavalue":{"value":{"amount":"+0.856953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920143$B17A0C07-7699-4D4D-8A27-79EF1F8845B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920143"}}}}}