{"entities":{"Q2248757":{"pageid":2259500,"ns":120,"title":"Item:Q2248757","lastrevid":52026917,"modified":"2026-01-20T19:07:24Z","type":"item","id":"Q2248757","labels":{"en":{"language":"en","value":"Preemptive and non-preemptive generalized min sum set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309340"}},"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":"Q2248757$D89782AF-08CE-4163-9105-C16321C22194","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":"Q2248757$0C329213-8A92-42A8-A68D-FD3F4C938CBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a27a9615c759e177475d7949a17b7423bccd540","datavalue":{"value":"1358.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$D37FD4C3-7CE0-442F-92BA-3C803B3A36D3","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":"Q2248757$33F2706F-281D-46F1-B605-10584DC0BE32","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":"Q2248757$BEDCB336-2D9C-4FAB-A950-357EDB7A2EB8","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":"Q2248757$DC115833-AC93-4DD0-A9D6-2C63015EA102","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$20E08343-19CA-43D4-9F70-666EB6215496","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248757$62C36074-5E73-453D-9923-6598B31DD70D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"028d9518ad7c987cad75788e60c7c7e2673ef813","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2012/3399/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248757$15102E1D-8625-405E-A77F-11D1D4FABE2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$1041D282-652F-42C4-9060-48E4A1A1CD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$23F53A0E-0EEE-416C-B58D-8700413382E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$F35CD2D8-ED03-4047-9019-33C68B81676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$85ED8591-5C94-4CA2-AD60-4144A32C274D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00b58ba77336afaab7fc5236dcc7d3dbf544df01","datavalue":{"value":"6309340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$655F36CA-57A0-4D72-9B62-8ECED26E6104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248757$F3A884EE-FE65-4521-9774-2F3913E9432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3666c7eee0869c7a97f2cc0442ca6f916f91784b","datavalue":{"value":"latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248757$01FC596E-D434-4813-A70C-FC580F4C31E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248757$E89A1708-93EB-4305-92A1-1670E9A90F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1c26dae7fbc721c80fd3462362cb3e390315f3","datavalue":{"value":"average cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248757$A437F994-20AE-407D-91DD-104B8A279C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248757$64572A11-269C-481C-98A2-6753EB607722","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":"Q2248757$7E493A09-277D-4B73-9104-DE3C706F35DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20fad89d5e76bca5127b893c061abb3f8555dee8","datavalue":{"value":"W2160834479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$F663E37F-C944-44BD-ADC9-E0509B767845","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbc5599dc1d4cd2e1c318e19687e2f5a6d5e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5172763,"id":"Q5172763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$D571DC05-32EE-4E7F-8550-A7F1D3B2A0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8eba5c3572d40a9e5ddf34aa50cd3b9614ac66","datavalue":{"value":{"entity-type":"item","numeric-id":5417729,"id":"Q5417729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$38AB1217-C2D5-44E1-B1E7-8B64CE67B657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$A1D89E06-AA4D-47F5-90E0-AA9F32CC13F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$1B3EB177-901F-4540-9AC1-4D2BFA50A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44aafd297a425130e460ad974678d6c2ef0987a","datavalue":{"value":{"entity-type":"item","numeric-id":1606980,"id":"Q1606980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$FB9A0492-71A0-4D27-8CE2-272D5779B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05ad05281151183da542b492c17b26a0542b48","datavalue":{"value":{"entity-type":"item","numeric-id":2770188,"id":"Q2770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$EFAE2885-52A9-4B83-AAF5-6AFD0B0082AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$07ED6732-9D1D-484E-9622-179DF259AEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$27C730F5-9013-4628-B47D-396146613636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$1C770F15-0A2B-45A1-A339-1F4C4222985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$71210796-8862-4DED-9AD5-C5E0A7F7384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60e68c37a24f675f625ca99704faafda09ba63","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$B6082127-5F94-4826-99D1-0CCB46F51613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$B9EDC61A-1DBE-4CD0-975D-A9985119E70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ed0837e3d2395f7208cd800a53b0828b1bf078","datavalue":{"value":{"entity-type":"item","numeric-id":4806607,"id":"Q4806607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$3E2910D3-EC24-42AE-90E0-F22BC7B39A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$53266D43-980A-4A68-AD25-3711FB8A9D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4856c6aa0861ab0ac73e40e2e5bc930fa0614303","datavalue":{"value":{"entity-type":"item","numeric-id":4400841,"id":"Q4400841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$F85AC320-F10F-4C28-BB58-78E4E446E1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbb1ef7a2dbd11e6547b2349603b144ccb70628","datavalue":{"value":{"entity-type":"item","numeric-id":408432,"id":"Q408432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$25B38094-C64B-46B7-A452-931993550E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3f2bc449f9cc9eadb3c46632751c687aa90c60","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248757$AEAFCA43-A179-4F8A-A333-CA413BA7D3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e637e71e6ac368a4720fafeacb51096e4f0d034","datavalue":{"value":"10.1007/S10107-013-0651-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248757$7D1975B8-B583-4EA3-8F0D-5BC98E0E461A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc2ff8263300969184e87f04e08557f67d4c45b","datavalue":{"value":{"entity-type":"item","numeric-id":2904785,"id":"Q2904785"},"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":"Q2248757$AE8594E3-FAB1-42BF-BC71-DBA669890CCA","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":"2fc78f6760e163d136215effcdf6dd87548d47b9","datavalue":{"value":{"amount":"+0.8433365821838379","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":"Q2248757$84FFB03D-4AC8-435A-B48A-AAF1D84C4B6F","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":"5d43c7a104eaaaa24e71ff25f05659c7b269abbb","datavalue":{"value":{"amount":"+0.8433364033699036","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":"Q2248757$AF87E239-D417-4394-B427-8AD92E4DF5DE","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":"c62597c7a29ea0932679ea4ff9cea66a5304e907","datavalue":{"value":{"amount":"+0.831324577331543","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":"Q2248757$75065468-31FE-49B4-985E-69B0A51DC757","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":"75fd55ba00ebe58f71418a072cc9fd153b3a0ebe","datavalue":{"value":{"amount":"+0.8203432559967041","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":"Q2248757$969C2D28-1F4C-44FD-BCF6-109C40CB6084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248757"}}}}}