{"entities":{"Q2427697":{"pageid":2438440,"ns":120,"title":"Item:Q2427697","lastrevid":50354648,"modified":"2026-01-13T21:25:14Z","type":"item","id":"Q2427697","labels":{"en":{"language":"en","value":"Approximation of the quadratic set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274404"}},"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":"Q2427697$10E450E6-9437-4F87-8845-551835D42FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2cb005568409a032d3140515695e8f912035c13","datavalue":{"value":{"text":"Approximation of the quadratic set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427697$304660AF-3174-4CC7-904D-0DA9C1FB5F2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2d8b3317f80986113c1ef7fede8743adceac4b2","datavalue":{"value":"1157.90484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427697$E2123FC7-955D-45B5-9EBD-4DD40D89C2A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$66EA45B5-AD4F-4D7A-9C2B-C70CDBE3163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$F8ABCFA7-3B31-4707-9909-8DD9FF488DB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$78B9670A-A035-488D-A777-1EF6396BA02B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"197a22e98db84c6d9ea60e98af5a32c35ab992c8","datavalue":{"value":{"time":"+2008-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427697$6F5FA394-3477-4A16-89DF-87F50C0C3B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427697$42EEB960-7281-4036-A1DA-C4FF7AD052B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"825de9849eff173ace39b8bc10581fcd0e3df52f","datavalue":{"value":"5274404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427697$2A5F0E62-D22E-4AB1-BE60-0E9D470006DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948034912903676af53f8ad7ffc082b1fdd74b25","datavalue":{"value":"quadratic set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427697$344FAB05-EBDF-46B5-9343-052838D49C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427697$E93CD8AB-C259-49E8-A80B-61B73746AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93c682a028864650c05be5430a0a2bf3dc720811","datavalue":{"value":"logical analysis of data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427697$E47DC15E-7BBF-4657-8745-1BD5757EF2EC","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":"Q2427697$1BC20C3B-DCBB-4091-B506-0296C26FDBE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4f87ea859c6f7b6bc64b6b45c2ef5092ddbbe6d","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427697$B5092027-4B96-4EB2-A6D7-E92EEE48BCA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daf6719e7745cde8ab1994d48156f9ea16e4b974","datavalue":{"value":"W2140181883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427697$A083CB89-9404-46DA-901C-778C28F9E0ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$D497456A-9D48-4DEA-BF21-C9F31D166BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$8F27B73A-902A-429D-BC7E-581A22E1A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$A6404B09-8234-4A54-910B-EE4ED44F067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ac9b94479986b4cb02b2e68fcb05c7f04e2a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3491589,"id":"Q3491589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$C56AE103-E654-4C8A-811E-5053E6FCCFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732183f38719a5ffc0fae37c8e2ad20d7e91a145","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$4C9E4F34-6582-4201-B9FA-E14382074030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$1313831C-1D79-4A8A-8D5F-F28FB58F1A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$DB1E5A10-E159-44E0-B535-B043AEAC1512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$28EA9002-BE0C-4776-B884-75A0D44E669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$CBAD6E21-7C2E-43EA-AD04-C20435AB9BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$3762873C-5677-4574-BDFB-926E62977411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f365e439a5cc8beacb43e4775ef32e58d59518bf","datavalue":{"value":{"entity-type":"item","numeric-id":4889088,"id":"Q4889088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$5468D2E4-40FA-447B-A7F1-D4B699CD674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$B2437267-020D-4CB4-90A4-028B042DCA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$ADEF3000-66D0-48BA-91A4-B27DA86D7D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$A60F047D-6DF9-433A-B55D-1D4DA4777A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$3888980E-E315-4908-BB6C-EAEF6D17B182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$EA009795-DA53-4636-902C-9BDC4C406C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$14432725-EF11-441F-8479-D987062261CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$BFF58DFE-E4B1-4F15-B778-A2AF423512DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc568fb748cf370b877a84aafdd9148f5e89681","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$92CE15ED-34AC-490E-A3AD-B9636E2431DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffd696eb405d474dd064122211d17d95d7282d3","datavalue":{"value":{"entity-type":"item","numeric-id":4780778,"id":"Q4780778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$1184E23B-06F6-4BDF-AFBC-A73F02F6E9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4812e4c89a3251028d35c74247e73b3d159913","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427697$1AEC9026-775C-4AF7-B969-A1974B7092DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"392c91dd3328e1afc54cc74666a15f540985f871","datavalue":{"value":"10.1016/J.DISOPT.2007.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427697$825768A9-E181-4917-B23B-040B68570F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d146425cdd51defdef8f02fa3edd9c52f29f95","datavalue":{"value":{"entity-type":"item","numeric-id":4843442,"id":"Q4843442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ef2091e77e9ff485b5a516c836b8c089e4821a","datavalue":{"value":{"amount":"+0.8131571412086487","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":"Q2427697$427DEE83-F438-49CC-A87B-C76EF4EFF529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629e72efedc441ea9946597f414efe4f6a003e14","datavalue":{"value":{"entity-type":"item","numeric-id":4864343,"id":"Q4864343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d9d856637895c5733e987a82d36073731bbca5","datavalue":{"value":{"amount":"+0.790772020816803","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":"Q2427697$526F4C99-EC73-4116-830E-D641BDE4E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad79ddd8700ad5fc8ca822019163a521aae153a0","datavalue":{"value":{"amount":"+0.7901615500450134","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":"Q2427697$F87CA53F-62B7-459F-88B1-E198D023309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b719d139d58983ac08f93cea461a988e042277","datavalue":{"value":{"amount":"+0.7865777015686035","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":"Q2427697$D687F63E-401D-4651-B509-F64CE5213236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9976670abbd302f3ee923a5b584959c8803ab21","datavalue":{"value":{"entity-type":"item","numeric-id":4667822,"id":"Q4667822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f399b61285378ea7c334fed0f6d039dab3f0272","datavalue":{"value":{"amount":"+0.7849456071853638","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":"Q2427697$256BCB44-E209-4B74-BEA7-BEFA6C2754AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2427697"}}}}}