{"entities":{"Q2904785":{"pageid":2915510,"ns":120,"title":"Item:Q2904785","lastrevid":51533429,"modified":"2026-01-18T16:33:16Z","type":"item","id":"Q2904785","labels":{"en":{"language":"en","value":"Preemptive and non-preemptive generalized min sum set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070925"}},"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":"Q2904785$8244E855-347C-4F80-A57E-60AB051CDC6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33f7533bec2e7a5a04df450b38922938968714c5","datavalue":{"value":"1245.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$0858A8BF-C0B4-4BF4-AFCB-A98618EB8D2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a9308e5fb8c4efb3eba37f282adb59d4f72a73","datavalue":{"value":{"entity-type":"item","numeric-id":1709964,"id":"Q1709964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904785$80A41E89-A32B-4626-905F-5DCC85E9ABDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904785$920FCC8A-DACB-4F33-9900-36FDF709B328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800ab808f675c396969950fbc8a6acedd4665f","datavalue":{"value":{"entity-type":"item","numeric-id":439908,"id":"Q439908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904785$91141DCA-9185-4E7D-81A2-48208EE2A63E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-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":"Q2904785$31752273-6955-4E5A-B84A-4FD5649CD103","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$CE2D081A-A3EA-457A-AAC6-DD78286A1EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$FDE42443-D44C-4192-A5C2-2C76B25DEDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$324DD47D-293A-45F2-A673-AAE21FAA8660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"587b1a3afb2fe1560b62a29716066d0a2455e8f3","datavalue":{"value":"6070925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$BBFA33F8-089B-4E52-A795-508E07912F69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904785$AF917AE1-7E64-4963-B830-C051CC0E3572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904785$A2285C83-4D3D-499D-8F7A-41E5C8A089F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904785$D70A900C-810F-4B87-908E-8FCCFE67B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3666c7eee0869c7a97f2cc0442ca6f916f91784b","datavalue":{"value":"latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904785$CB458E62-81CF-46EE-9076-F985F0086B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1c26dae7fbc721c80fd3462362cb3e390315f3","datavalue":{"value":"average cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904785$7AED4D82-F7C0-49A4-8486-C000FFEA9112","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":"Q2904785$2EE2B3FE-FE64-4ED4-A1FF-7ADA9893D6D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"945cdedace87f3931568cd1ca8dee20c47659483","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2012.465","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904785$89F3EDDA-8791-49BD-B0D3-98E34E8B215D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d342212d2b689e39ed3efc02011cb01b618d61da","datavalue":{"value":"W2241182855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$F5C49033-4AF7-44C9-A7BC-F3DE17E08839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b8e39a0b0d75811eeb7efc185cf18219fce8921","datavalue":{"value":{"text":"Preemptive and non-preemptive generalized min sum set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904785$9DF337D1-6580-4981-9DCA-647F6473E0B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a9c16197086b2b26afe983a11977dc2fb149058","datavalue":{"value":"10.4230/LIPICS.STACS.2012.465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904785$9C1F14A0-D689-4C75-8EDE-9831B77D8A18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4344a6ac4e5f81d977c858836819a13a31a2a37e","datavalue":{"value":{"entity-type":"item","numeric-id":2248757,"id":"Q2248757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde4c75aec01b31c927317ffbdbef71fc571682a","datavalue":{"value":{"amount":"+0.99659264087677","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":"Q2904785$1ED74DBF-84D5-4D41-AD4E-41EEE5ECC3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae6bff529ed545f2c3554dd830359f9c106710","datavalue":{"value":{"entity-type":"item","numeric-id":4411280,"id":"Q4411280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c33dd83010f803e2b02529c1b291bc3e39ee55e","datavalue":{"value":{"amount":"+0.8420146703720093","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":"Q2904785$664928FA-D830-4329-8A95-1BD92A5737C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0ab9150dc70f606a18ad9a12c2249bc3b51a30","datavalue":{"value":{"entity-type":"item","numeric-id":5173251,"id":"Q5173251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a71a0279f5d419aa23eb1c334296a9ccf5e9af","datavalue":{"value":{"amount":"+0.842014491558075","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":"Q2904785$EA27CA6F-8187-4D5F-B110-70DBC44F96AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2870c0b6f3893da1ef3d9eadff2408b6ad21f20e","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277af233ab7a420230c26b7442786592213339d5","datavalue":{"value":{"amount":"+0.829343855381012","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":"Q2904785$1047F21A-1370-4B09-9EAC-2E950B34B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab33b0e271994124b3ebe88b9ab6dfcad8fdfe12","datavalue":{"value":{"entity-type":"item","numeric-id":408432,"id":"Q408432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa213be06220d86ca070cc8ef9a62269f62d2dc","datavalue":{"value":{"amount":"+0.8204134106636047","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":"Q2904785$8743FFEA-F04A-4ADC-BA07-20E169E445AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904785"}}}}}