{"entities":{"Q5370695":{"pageid":7400269,"ns":120,"title":"Item:Q5370695","lastrevid":52933211,"modified":"2026-01-23T20:33:05Z","type":"item","id":"Q5370695","labels":{"en":{"language":"en","value":"PTAS for geometric hitting set problems via local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794447"}},"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":"Q5370695$135A793E-D4FB-45F4-A0DA-DA98BEE666B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2c8df8df4aac3779f050166de3af97050013548","datavalue":{"value":{"text":"PTAS for geometric hitting set problems via local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370695$6EBD91EC-EBF1-4B03-806F-D0167EEFE926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c27a6e0fa422425832cfcd730b5fc018b0c2b2","datavalue":{"value":"1380.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370695$46E339AA-E949-42CE-80D5-C626366239CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d259190da9fd7f6fc85e07c0709ae425c0240c8c","datavalue":{"value":"10.1145/1542362.1542367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370695$CA2752A9-E3D7-45E7-B7C5-231AE1A021D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed7dc5dc423f28adfd81f86427abf314dba4fd","datavalue":{"value":{"entity-type":"item","numeric-id":265721,"id":"Q265721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370695$870A1CA1-CAE4-48DF-A3B3-CAB35774C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370695$F21566E6-E3C8-4F1E-A9CB-B23B725498F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370695$5E965569-BC8A-4193-A2DE-02E12C484A62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370695$9CA91D60-9581-4DCC-9B47-901B6D13FC33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370695$4C3DC79F-0185-45AE-A140-F775C27D29DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370695$BFB0E26B-1ACA-43BF-8EC8-BE551841A9BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5a024f7d79d61284c1c872ff9323253af7bc097","datavalue":{"value":"6794447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370695$D90A97A0-5BF3-4BA5-8D66-54C4A1DDA20A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370695$78E2A7C1-003D-41BE-ADB4-B9ADF699FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c331fcf4a7374be79c27a794a8a7bfe972c2e39","datavalue":{"value":"epsilon nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370695$942D38DA-7741-4DBA-BE97-191978711774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370695$3A508E6B-215A-478B-BB85-6E8FCA8A811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370695$5A9C5D12-49CE-48EC-B199-EF7C4F1D3C93","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":"Q5370695$48C080DD-2FCC-4696-94F0-1F138315869B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed0c38929fafb7634ec343e2edbaa5684888173a","datavalue":{"value":"https://doi.org/10.1145/1542362.1542367","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370695$A9B962E3-29DE-462D-8A20-35E6E1C0AFCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1e0c96a137727b4d12b3d9c9eb9258de9ac8563","datavalue":{"value":"W2054505111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370695$1DDCF793-BAD1-4FCD-8C74-3A6E7C305AFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a95b4f97a16e0297e9bf366d23f50d41ad7cc49","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b30cfd250dc351e73b2bf37b3441c7e13a996a","datavalue":{"value":{"amount":"+0.968619704246521","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":"Q5370695$172F5C96-92EB-424A-95EC-6C5B8CEE8E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b168af17140f9535829dc52344b9bfcc1369a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2954994,"id":"Q2954994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1da895f4ab11882d8795672d74b8c924e36cb58","datavalue":{"value":{"amount":"+0.8878661394119263","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":"Q5370695$74FD1007-39A0-4E0F-9912-1D42B5931D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f8c9cc71af969e95cbe5757c304464b9ba76cc","datavalue":{"value":{"entity-type":"item","numeric-id":527441,"id":"Q527441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153c5d6b222942dbb865109fc3ab39d809ae188d","datavalue":{"value":{"amount":"+0.8349718451499939","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":"Q5370695$A8321839-B251-415C-89EE-758B38694E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f89dc3b14b0b66c2afc9c91298b2f5358526b28","datavalue":{"value":{"entity-type":"item","numeric-id":5370696,"id":"Q5370696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b0e47e369f856d0dc7ea85bf3853ed5535e263","datavalue":{"value":{"amount":"+0.8342349529266357","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":"Q5370695$FCEB8F29-6F1B-40C3-9AD6-D8AF6DBAFF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101b3c5276bbc4050b6f3935264280ccb978951","datavalue":{"value":{"entity-type":"item","numeric-id":2429345,"id":"Q2429345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7358000973d3fbb1c221640330f6ee16db469e93","datavalue":{"value":{"amount":"+0.8332622647285461","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":"Q5370695$CBCA51AE-A7D3-448D-A16D-F9CF3953CC36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370695"}}}}}