{"entities":{"Q3588405":{"pageid":5618309,"ns":120,"title":"Item:Q3588405","lastrevid":51077663,"modified":"2026-01-16T13:15:12Z","type":"item","id":"Q3588405","labels":{"en":{"language":"en","value":"PTAS for weighted set cover on unit squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783895"}},"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":"Q3588405$03325C8D-2090-410B-9ACE-D7ACD30D4A89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c306b931e830f4e1b1f43a3e7bdd5f89e3afd58a","datavalue":{"value":{"text":"PTAS for Weighted Set Cover on Unit Squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588405$214C95C0-E936-4982-BA13-488B8D3E69E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f9f7b540c2acf85e55ac3f26aa3ecf6b8828ac","datavalue":{"value":"1304.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588405$5A281107-740C-4C3B-9A44-4A96F4314F4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c92604f1ababcfcfab8dbb61743beab08a7e4c","datavalue":{"value":"10.1007/978-3-642-15369-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588405$C45254EC-1F09-4505-A39D-37A928753774","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":"Q3588405$CA9DD9D3-6783-41BD-9824-0C9BCA3618D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588405$D327B48F-C65B-4169-9CA6-0205A1F4ED8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588405$EFC1C3EC-8870-432A-9D20-184395DC820C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588405$0A8BBC04-3CE1-44A6-8F8D-CAFAB9596EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588405$2C070F3F-3E5C-43FB-85AB-D71686FCC9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588405$86194EE3-20CB-443D-9DD2-9AF71C6E6B58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"730015bfbb0fb313aff17fc477bd9bbebb5ef640","datavalue":{"value":"5783895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588405$6FC04169-B005-4108-B45F-A2E31EACCDCE","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":"Q3588405$6F30FE48-055D-4E2E-B699-167A3B8B3FD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edf7e0d71b9ee489644d61fad2d7492b69c80d43","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15369-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588405$69192035-854C-4205-96E3-1AAFB2E578EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5df2a7b9591e6398058678a879d41226a6de4c59","datavalue":{"value":"W1523637354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588405$A2511672-0F4E-4DF0-A85E-9097A10ED411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94b3ef8502adf96af880ec381211a76c568f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":3448847,"id":"Q3448847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6ca53eb093f713fb3f3b8ed91bbea5d57d2fe2","datavalue":{"value":{"amount":"+0.8458743095397949","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":"Q3588405$6E454D03-132C-456A-834F-5E7B4569B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e385fe3eed7077a1eced29a0b360124b0e41cd93","datavalue":{"value":{"entity-type":"item","numeric-id":2968086,"id":"Q2968086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f21dc89a42b0c5b9b54e68bbb5784e1654ee3da","datavalue":{"value":{"amount":"+0.8174029588699341","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":"Q3588405$BDDF1C91-7569-4BB6-872E-CEF27C1F2F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eb092ee31db330c0af039b69056e793103c350","datavalue":{"value":{"entity-type":"item","numeric-id":3451756,"id":"Q3451756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5471bc0ce9962746f23433b0d45f043042ba1b07","datavalue":{"value":{"amount":"+0.8040259480476379","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":"Q3588405$C26A96EA-747D-4990-9272-93CF9F7BDB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b42019243a4c5316d4be10c91c8d6f99bb1c96a","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9794160c6b602107c8855e78db9dc1e377191e2e","datavalue":{"value":{"amount":"+0.7911295294761658","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":"Q3588405$DF570FE7-39DD-40BB-B6AA-AE28C3953AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8375ff0ea62fb373c49b28197abf4d2c2f55127","datavalue":{"value":{"entity-type":"item","numeric-id":2450711,"id":"Q2450711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d909070b14abf02ec117d244b75a2099e822d07a","datavalue":{"value":{"amount":"+0.781633734703064","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":"Q3588405$853894C9-AFAE-42E4-9C75-B16BFB04B66A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3588405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3588405"}}}}}