{"entities":{"Q423912":{"pageid":425679,"ns":120,"title":"Item:Q423912","lastrevid":51476924,"modified":"2026-01-18T10:41:21Z","type":"item","id":"Q423912","labels":{"en":{"language":"en","value":"Approximation algorithms for a geometric set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039473"}},"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":"Q423912$607EDF8C-16B3-4F85-ABB5-D9204E5EA7AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39da882ea63d99644eda5a1e52277fc60721de30","datavalue":{"value":{"text":"Approximation algorithms for a geometric set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q423912$F0A56774-A43E-4F79-80FA-450840812D0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1ed6aec2a783f8ce1641b8e8e91cff2439f8f86","datavalue":{"value":"1253.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423912$1272DAFB-0239-4D1A-8873-8FEC87ED1223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65e73db07ac92e32a09144f59186e907595a965","datavalue":{"value":{"entity-type":"item","numeric-id":423909,"id":"Q423909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$D9A4DE2C-9821-46C1-855F-BD4CAE26667C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2a8a6ec3f278faa5bdd46acaef96ff9b7d649f","datavalue":{"value":{"entity-type":"item","numeric-id":423911,"id":"Q423911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$920F5055-C634-4E5F-A276-BBFFB7068CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4d0340a4d91fb823b42207cde921383f3549ec","datavalue":{"value":{"entity-type":"item","numeric-id":1017063,"id":"Q1017063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$7DF274AD-EF44-43E3-B7F8-F503D05FCB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddaf0e8b377895459da25d31f2ed9af77e5d1e6","datavalue":{"value":{"entity-type":"item","numeric-id":2160685,"id":"Q2160685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$241BDAE2-611C-4F86-9657-8DAFC28671A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$021D83C6-B1FB-4A9B-BFA4-851F5350DD56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q423912$E3F94684-963B-4CD8-B9C3-E3976BA59DD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423912$7B05F0B5-14F6-4F5F-9730-1073E01ABCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423912$5FD91E81-89CE-4B8E-96A9-A9E5AD71596F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0880f6875e3b1f49d3c90a440705b16dc9a3e1f2","datavalue":{"value":"6039473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423912$85B51757-E1CD-401C-87B1-27AEBF448D93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5074ae5e42eaede8ff177ba00bd46cb54b177633","datavalue":{"value":"guarding set of segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q423912$7F9AAF14-B9CA-417A-AEAF-F505196DBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b9ed8f7180c10ddc88c2969b2cbaab7272e82e","datavalue":{"value":"art-gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q423912$B7AC7B09-04E6-4E40-9874-60AA354C62A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q423912$E0AA2932-613B-465C-827D-6993FFF8F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q423912$7B4F09A6-DAD0-4485-BBBB-4D47B8BC0E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q423912$CB2EDEC1-8359-44F3-8E51-52C6A51D81A3","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":"Q423912$FFC9E4EB-2BD5-45D0-8D86-8D69B3DC6D12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"383308d3e779eacc29adb3d1bd44384e8f8e315a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q423912$4F1D0812-7AC2-44A1-A630-8A58F597C1F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e46b61a0268697d39e2d92bae18673ae814fb58","datavalue":{"value":"W2049234398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423912$3394204C-E98F-4D9F-A2FF-855EE27A3534","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479fc7e160e97fb01a2acf704411685d7ded776","datavalue":{"value":{"entity-type":"item","numeric-id":1699284,"id":"Q1699284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$09807D43-A20D-4BC7-8643-2518F74FF943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec9c25c845666c672f8156370286dc32dbc225","datavalue":{"value":{"entity-type":"item","numeric-id":2754182,"id":"Q2754182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$6A27AEA4-7719-40E7-8D87-1A10E801E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e6207021cbb0d08c1a106d28ccccbae24d077c","datavalue":{"value":{"entity-type":"item","numeric-id":1410592,"id":"Q1410592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$3E23BFB4-469D-4CEC-BD10-803EB58AB02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f901520f7328fcbcab71cddb7d849abb1bc52401","datavalue":{"value":{"entity-type":"item","numeric-id":3077409,"id":"Q3077409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$0AB9CD7A-608C-4DFD-B06B-A1F699E05B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e177df12c89a14fdceea6d3abb95c4995c2328c5","datavalue":{"value":{"entity-type":"item","numeric-id":630591,"id":"Q630591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$EBA2C87E-EDA4-4236-A573-7B3F059C3C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$16BFC1D3-C10C-4B0C-8550-71B6A4902B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$F651CD50-E615-47F5-A05B-F4511262577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14618e841c3a366cf42abb2bf42e8e81cb0b6b7","datavalue":{"value":{"entity-type":"item","numeric-id":5514221,"id":"Q5514221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$5019D1ED-0832-4935-BB81-D2BC21BA6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$9A3BC71C-3145-48AC-A459-110DA474B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352ceba65427ff57ceef9895c115b212dc123c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5837707,"id":"Q5837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$B5C0C5FD-CDEB-4AC2-81A3-ADA2249A0491","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":"Q423912$3A18F036-23AD-4E2B-9907-551A6A72A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$4006AD29-DA7E-4A21-BF7E-BD0AD8DE9371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29076f31dc73c454fb9de1110bcc531f7c39fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3271425,"id":"Q3271425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$CFBDDA8D-6AE5-4360-90F6-F34E258EB476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$669FAFE8-EACF-440F-B1FE-2DA7F7914E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$214B7354-A773-49DE-B03D-DEFF1222C81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423912$E5B03ABC-E4E0-4F44-A815-DE173BFA6A0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"886593396662d2ea05360f638192b88878704775","datavalue":{"value":"10.1016/J.DAM.2011.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423912$A51BD83A-50D6-4294-826F-4EEAE3189D2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ffebbd94ddaed9af21911f6bf40e8b6d7e917","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ceb575da38cdafdb396a6d7e92cb441983a7c4","datavalue":{"value":{"amount":"+0.8420276641845703","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":"Q423912$13D7D812-4347-4461-B6D2-8391A7ACD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34de8cc201e0defa9f2a9610063c7ae30079c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd352419955737b1c6945fdcc6213761f446ff0","datavalue":{"value":{"amount":"+0.8387464284896851","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":"Q423912$054660BD-2449-49D2-9470-2122FEDE305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645591b636ba0e3999bc8642e6b96cdb14def9f6","datavalue":{"value":{"entity-type":"item","numeric-id":2855782,"id":"Q2855782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2134076a69a3e83d1d55cc5a91815d4c9bbcd7a","datavalue":{"value":{"amount":"+0.8301008343696594","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":"Q423912$1FE1D94B-13C3-4F8D-907F-E82DC5FE7635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cb499ad2d43afe36f7d4d839c0c30e6a2504ab","datavalue":{"value":{"entity-type":"item","numeric-id":3434538,"id":"Q3434538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f602ff6341ca3bb551cbcb5861ea56c14077525a","datavalue":{"value":{"amount":"+0.7885586619377136","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":"Q423912$999B05A1-0FE8-470E-9D44-B07E102697C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2c85bb08c69e4279a4637c29fffa5f7d4aab59","datavalue":{"value":{"entity-type":"item","numeric-id":3221406,"id":"Q3221406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489eaa7ef808f8d892683bb315b178161fe53d70","datavalue":{"value":{"amount":"+0.7823840975761414","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":"Q423912$731015A4-0DE7-40F0-96CB-CC2DC577B83F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:423912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:423912"}}}}}