{"entities":{"Q2770094":{"pageid":2780832,"ns":120,"title":"Item:Q2770094","lastrevid":41992993,"modified":"2025-05-21T10:39:09Z","type":"item","id":"Q2770094","labels":{"en":{"language":"en","value":"From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1702802"}},"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":"Q2770094$357A11EC-83BC-421B-B963-B075625EC7C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"550a6ad9653028566ec5cc1fc82effbe22cf9005","datavalue":{"value":"0979.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770094$63501BA1-ED81-4089-B898-42951B545662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5818adb2cef90333dbf206045fd982431da4db77","datavalue":{"value":{"entity-type":"item","numeric-id":296962,"id":"Q296962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770094$00F46816-B875-4273-B680-6CC8128FF06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770094$1C3FCE74-40E8-4046-8503-7E835D3896CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770094$8C483FFC-4395-449E-93D1-EC8C5CA8CDFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a58c0c334590fe3ab2e759e1b681637074ea80c2","datavalue":{"value":{"time":"+2002-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2770094$F9A505A2-B603-4CD8-A4EC-1737B0AAFB3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770094$4F07F2A4-7B0C-441D-9B19-E5FEE59BC96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770094$9EBEBA3C-E6E9-4FDB-AA42-CE5468DC2EA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1876443a4c9a8454520ac8d4c7f505f0dba7ee0b","datavalue":{"value":"1702802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770094$285D008D-6B77-4D41-8104-6AE5F5443E1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770094$BA6F0C16-3FAE-4D87-A2CC-FAB5A073193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142996cc006eed97fe98ea111f719caed566b9f8","datavalue":{"value":"primal-dual methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770094$D14E38E3-1480-4084-9AFD-5F486BD925AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770094$5B5890CE-9575-49A1-953F-2DADE1221802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770094$FF4DA3C9-84C9-4904-83AE-F341E3EC8FD9","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":"Q2770094$59DE43A5-7D4D-49A6-B8E3-3FA04E16A036","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"817602266d84649a04d26af8f580a091b02828b0","datavalue":{"value":"https://doi.org/10.1287/opre.46.4.503","type":"string"},"datatype":"url"},"type":"statement","id":"Q2770094$3C62D17C-0275-446F-AB49-F9E8259F8CC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14511557f59bb219dc08d3837a6d55529ba4c029","datavalue":{"value":"W2008305525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770094$4D3A6679-291F-47EE-831E-E157021C9B51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3372d1e0409f6956b0d3acefec6d51ce7ef44246","datavalue":{"value":"10.1287/OPRE.46.4.503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770094$AA2971A0-4AA0-45AA-831E-BFB2785D2952","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eed07c1c08d7c6c3629609871d7e9eeebd60bad","datavalue":{"value":{"entity-type":"item","numeric-id":4886039,"id":"Q4886039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$223DF160-8745-41EA-8136-8F5181233D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab88f907122717c9e37c308db8352e535f84cac7","datavalue":{"value":{"entity-type":"item","numeric-id":3342591,"id":"Q3342591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f962550a5afb647384c1a06c9d302ada553493","datavalue":{"value":{"amount":"+0.90075827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$45DF9990-BCCE-4EEB-ABCF-F07A37847E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a4c6431de62cf00e1e618a4de847a730f3533e","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16651f36580787a306ce6a204d900fd9e32aa674","datavalue":{"value":{"amount":"+0.88720655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$C5396B97-44CE-4FEB-AFD2-76F930C5436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09644de9225a87520c4a4892879295487c9ddbe6","datavalue":{"value":{"entity-type":"item","numeric-id":5449551,"id":"Q5449551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16651f36580787a306ce6a204d900fd9e32aa674","datavalue":{"value":{"amount":"+0.88720655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$4F4ED0DD-B885-4AC0-87BC-C72BEE41225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a70f50e9ff4e1e03a5013d0257a44d9dbeca6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035e08b9f2b612bdda191bd86a7e644c8d54af4c","datavalue":{"value":{"amount":"+0.88642776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$4079C500-DA8A-4D45-B27A-DE9F2FF82B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a975589db25f2584e54e253724275e65cdd287f7","datavalue":{"value":{"entity-type":"item","numeric-id":2920471,"id":"Q2920471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd537f165aa8fdb1f2be9e2dd8ba9f925387b09","datavalue":{"value":{"amount":"+0.88412803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$DF0402EF-CD25-4146-97C5-490AB6C6FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d370db1398cf4b817193628a1da293cd149207c2","datavalue":{"value":{"entity-type":"item","numeric-id":3148377,"id":"Q3148377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97639f63a7947e7bfdb027ddf0d23d657cc77756","datavalue":{"value":{"amount":"+0.88386464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$E152BB47-4973-412C-B14C-942E1044ED2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081a89890e7445d6c229c6c522be1910841b80d","datavalue":{"value":{"entity-type":"item","numeric-id":2408089,"id":"Q2408089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ed852dce239ec570b1bffc6bfa7965d483c10b","datavalue":{"value":{"amount":"+0.88223577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$A205C32D-3358-4194-A263-CA5FAC58FAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d4c1e1c9ad6ce9a135aff45d849a6de2a336b4","datavalue":{"value":{"entity-type":"item","numeric-id":3453300,"id":"Q3453300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a851cc89e351244a2de7d0d28861beda57a199d","datavalue":{"value":{"amount":"+0.8822356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$121FDACF-84C2-4110-91D2-D758B8E7EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38bb2a9ad42639ff6b28fcd440b7167c1aa50d8","datavalue":{"value":{"entity-type":"item","numeric-id":4383642,"id":"Q4383642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3ec54fdc839f7d61eaa9c7b2502d8711c09879","datavalue":{"value":{"amount":"+0.8811548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2770094$ACAE7052-13D8-4877-8789-18B5EA7C739C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0584da5cd01b7fd86d88f3ae2188c68bedcf1f08","datavalue":{"value":{"text":"From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2770094$94B1DC3B-EC30-4F11-A3FB-B23D2D4FB50A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2770094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2770094"}}}}}