{"entities":{"Q2072095":{"pageid":2082837,"ns":120,"title":"Item:Q2072095","lastrevid":72609909,"modified":"2026-04-14T06:03:52Z","type":"item","id":"Q2072095","labels":{"en":{"language":"en","value":"Approximation algorithm for vertex cover with multiple covering constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467496"}},"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":"Q2072095$73E28546-8A99-4BD6-90A8-BB5A85621208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f66d80d09d9437270ba0a6aa1c424f76500085","datavalue":{"value":{"text":"Approximation algorithm for vertex cover with multiple covering constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2072095$820F0BB6-4CAE-49E0-BE87-303D44DF2DDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24268577590811cfaf5e97717a1b1cb1409af96","datavalue":{"value":{"entity-type":"item","numeric-id":2072094,"id":"Q2072094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$A83FE87A-8C0F-4F12-AAAC-990938FD9342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37487815120d3ae11848e2115760a426ef392217","datavalue":{"value":{"entity-type":"item","numeric-id":265714,"id":"Q265714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$81A72A63-2268-48E2-B069-0443B2D309B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$538F0E70-FE57-4955-8131-B16C78729896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2072095$0227F675-23B1-4458-A6AF-670392121584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62ea26508b77b6699f1353949e478fc9fb41ee37","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9991/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2072095$19AF9696-79F5-4BDE-A631-F3FE877B8EC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072095$F098F49D-3B96-4DD9-842D-BE6B238F00B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072095$32EEA749-E89F-48A5-996A-FC3383CDFB42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"905faec7bbfa0cc3ed71db5329748a49f41dabf9","datavalue":{"value":"7467496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072095$2C6691C1-D2FD-4B84-93A6-D217FC40FE00","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":"Q2072095$2FB212CB-3C28-4C91-97B3-7F378B6A971B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe9c728688aab206983abbc21f0a5f38436c9f0e","datavalue":{"value":"W3210112279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072095$DB9C3931-9AC3-4D82-995F-17CD1F4FB185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$408F26F2-497C-41DB-9D7B-68398DAA6F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411dc9fe329ac60d384119243a2b5ac00a97ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$0275387A-7AEA-49F3-9C80-51497CCAFACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$B734490E-B73E-4ED7-85A2-6C89D8058A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c3835f70e0b0c5b0b761daa7b0fb1ca9b45df3","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$24E7EA1A-C0AC-478D-84BB-E399B9EC340C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$92486902-7C84-437C-883F-F25217059A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$C778D9F3-6964-4012-AA76-D0FA8836AF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$43125BE2-EA14-48BB-B575-A8D12314436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb072d45e3ddd8189043939106872c1d29e1080","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$B8FD0A11-4767-4BA7-855E-E85BAEB9DE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$16DA2A12-3FCC-4266-A580-98BEC245846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072095$0C643211-1FA5-4B42-AE62-BE6562CF23FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"771524fbc66fcda75b5f4193aecaa79114ac51cd","datavalue":{"value":"10.1007/S00453-021-00885-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072095$3D138F7A-C4E2-408D-9E82-3FECC7A1777F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99984a83aabe248bcbf1dae83a2bde2f0c2512e","datavalue":{"value":{"entity-type":"item","numeric-id":5091035,"id":"Q5091035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c803c3b04d99754fc91012a79704da053238cb","datavalue":{"value":{"amount":"+0.998529613018036","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":"Q2072095$E4D585BC-0874-4DDF-904F-57FD90B3AD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2764a7affd5fefc5f47c61c481f1ceea74d12a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc4ae78ccf801ed73a7ec603caf5b110b7ffcac","datavalue":{"value":{"amount":"+0.8371847867965698","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":"Q2072095$9FFF97D0-EA3F-4221-9C0D-252910C9B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf6e724fcaed09b79c0f1d8b51caed1d1046219","datavalue":{"value":{"amount":"+0.8230474591255188","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":"Q2072095$05D9276D-1D2F-4785-80BC-16E2EA0CB56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca935319c7304c3dde01c8be24cda025abea6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2420573,"id":"Q2420573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e99e5cfa61ebcbb9d368e0b5809fbee158daa58","datavalue":{"value":{"amount":"+0.818720817565918","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":"Q2072095$4064E8F2-E77D-4AAD-BACE-70B7A70B77EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89436137c2c3beae85b03c97b5fd5a7fb6e19c","datavalue":{"value":{"entity-type":"item","numeric-id":4914442,"id":"Q4914442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8680f68f2f89139f56a7c24f332dd7273284f5","datavalue":{"value":{"amount":"+0.8176949620246887","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":"Q2072095$2944A3CD-0298-409A-BC9B-6D6B2B249015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for vertex cover with multiple covering constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_vertex_cover_with_multiple_covering_constraints"}}}}}