{"entities":{"Q390102":{"pageid":391869,"ns":120,"title":"Item:Q390102","lastrevid":51909536,"modified":"2026-01-20T12:48:30Z","type":"item","id":"Q390102","labels":{"en":{"language":"en","value":"Exact algorithms and APX-hardness results for geometric packing and covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249137"}},"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":"Q390102$BA05DFE3-F4D0-4AC9-ACA0-F60F466B3961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfdca8d858b7fc0efb81ad69a4828d34a9390fca","datavalue":{"value":{"text":"Exact algorithms and APX-hardness results for geometric packing and covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390102$1F757E1A-2921-4355-BEA6-0A6179207B88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f12dc8788abb933887155250f0bcb530ef65b426","datavalue":{"value":"1283.52032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390102$4E5BFAD7-5907-445F-BAE3-DBE71C9B3290","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":"Q390102$BCEFEE86-9378-4C82-8C6E-CC1B114144F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ce66d0f0557633f14c78cd9ad2c87fd2b11acc","datavalue":{"value":{"entity-type":"item","numeric-id":378248,"id":"Q378248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$7D7EE76F-0AA8-4582-BA98-3C46D46A0031","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$B35B9B1B-223E-47D3-A2F2-0653107E7122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-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":"Q390102$E5E8290B-E601-4EA6-8606-5CAF14CF0CD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390102$B19C0A44-BF7A-4952-97E5-C4F3DF8593D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390102$4480CE2D-EF9A-47BD-B632-33FEEAAF82A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a772e72e32b235eac7ab6e680a9b8c00c2b5d36","datavalue":{"value":"6249137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390102$4A9C262C-11EC-471C-B030-0D4DABD904D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q390102$D7C562EB-08F8-4101-A791-852B3813B659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d30eee1e0ef58e80af2ebcba6e56fa859fb3dc","datavalue":{"value":"geometric packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q390102$41CE5852-0859-42DD-B1A2-BF3554C58AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q390102$5514FBAC-EDD2-48B7-9188-860AEF88CC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q390102$5BF38D3C-FF29-4C6A-B3DC-C328EC581FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q390102$39CA1286-0CA8-4732-86AE-E50493F811C6","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":"Q390102$C7BABAEE-053E-41C6-A9DA-1E551E7F822C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c0cf5b51e4ea624b0b15c1ca0e57a1ce4a2d3de","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q390102$00F260E1-1F4B-4447-A2F7-B27C7203A604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38f08dc6d8b663f185b37533a4474eb13c5147cd","datavalue":{"value":"W2124937241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390102$9232A0B7-563D-40FC-8ABA-9973C253833A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0aca88e7fa79430d7ed96de28fbee8bfd97e53","datavalue":{"value":{"entity-type":"item","numeric-id":5501188,"id":"Q5501188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$A7D6AFB8-CE90-4E07-BFFF-DE899FDDFE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$983F7110-7217-4FE2-8AFD-C480971C075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$E288451D-7CD7-4136-9B52-0A8DCA7F5AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$07184955-3800-4F60-A3DE-7CD2E206410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$C5D74D77-1070-4088-8751-BDA069071DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c9c9aad69751b989d15e3bdbc1de53094b46e8","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$DA19178C-1EB1-41D1-8EF6-452F2B302AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$111DFDA6-1DAB-4137-A13F-276FFF142F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2c8abce1238b24ead86104e7bce699fc72fec","datavalue":{"value":{"entity-type":"item","numeric-id":3569830,"id":"Q3569830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$7F470CB7-A591-42DF-AA9B-A0CF19F5404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c413fff1651fc64264643895d75a9be076621fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$12062B53-3BFC-4653-BA11-6148E3E301B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$91863A9E-1BD7-4BB3-AF7A-834FB0B74CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6adc929407b8a622b2a43e1c60f54bc723bafb7","datavalue":{"value":{"entity-type":"item","numeric-id":5573028,"id":"Q5573028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$5B6F718B-19AE-47BB-A41A-53B38F25D1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d7a886d2534da20590424e2ff831b04053ca72","datavalue":{"value":{"entity-type":"item","numeric-id":3588405,"id":"Q3588405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$F4CE1DD7-6A5D-45EA-A385-539277ECED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$2304AD92-94EC-43B4-9BB9-7313B047A901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd6c0d53c472b7dbc2e8239efaf1024cb631a58","datavalue":{"value":{"entity-type":"item","numeric-id":2968086,"id":"Q2968086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$E53F1F90-A565-4BF8-92E1-5F38E545BA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db61fa42d9d5a542c55560085d1c47d1a3b3173","datavalue":{"value":{"entity-type":"item","numeric-id":3776651,"id":"Q3776651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$2379D499-30C9-4DD8-B5C2-45FEAE356647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$6C15B0B2-4504-4919-AFC1-10469271F80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8980a603e8f55b2deb86c15ebf2efed72fc08829","datavalue":{"value":{"entity-type":"item","numeric-id":5404461,"id":"Q5404461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$995AA459-F815-4BFB-92DD-A36EA8A0A12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$24B76993-FD65-418A-B0B1-65641E01EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1426b74fcd60139e130506047921c1a8b385fa72","datavalue":{"value":{"entity-type":"item","numeric-id":2875191,"id":"Q2875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390102$47BD09CE-1D5B-4EAE-907E-AB7F25C239ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47160f4ae16e11ad8611ffc2f305bd0e682fb5fc","datavalue":{"value":"10.1016/J.COMGEO.2012.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390102$B41C03B2-FF14-42DC-B904-44939D1F2C88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34de8cc201e0defa9f2a9610063c7ae30079c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08cd17def38d6ee2226db2d9641eb036081fe8a","datavalue":{"value":{"amount":"+0.8354132771492004","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":"Q390102$043815AF-5BD0-4DED-BB84-7E717A5F7624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ffebbd94ddaed9af21911f6bf40e8b6d7e917","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94324535716310532ee4bcdb5c55baf596bb2959","datavalue":{"value":{"amount":"+0.8332311511039734","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":"Q390102$C1C726FF-9234-422B-BAD0-2E51A64E3104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6157d52f9ad9ba2c9ad010e77b97617833e8028","datavalue":{"value":{"entity-type":"item","numeric-id":5920143,"id":"Q5920143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901f01ce0addfc6343a79f76f83b6412564882ef","datavalue":{"value":{"amount":"+0.8163532018661499","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":"Q390102$3E09F20F-E7B4-4ABC-87EC-DB1C1FF8E4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05eed9e54b2295ef04bc508c6fe55353c389b146","datavalue":{"value":{"entity-type":"item","numeric-id":1621500,"id":"Q1621500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facad16f35903d8f65b0c4a0d25451d4bc8190d0","datavalue":{"value":{"amount":"+0.8079138994216919","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":"Q390102$D23227B6-555A-44E7-8F74-6FFAAB85C75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2b0bc91c9a8e21653fa32a47b2f71e86ffbd53","datavalue":{"value":{"entity-type":"item","numeric-id":1621499,"id":"Q1621499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddca9eefb87cf43f1511663edbc62b74c88c9f28","datavalue":{"value":{"amount":"+0.8078980445861816","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":"Q390102$268AE94F-7788-45D3-8804-14CF597199A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390102"}}}}}