{"entities":{"Q2583713":{"pageid":2594456,"ns":120,"title":"Item:Q2583713","lastrevid":48634663,"modified":"2026-01-05T11:07:44Z","type":"item","id":"Q2583713","labels":{"en":{"language":"en","value":"Improved approximation of maximum vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248261"}},"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":"Q2583713$BF6A44C5-9052-4B27-952B-B1ED50026D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85933f0ad8e3f8173dc4021712b2e691d9fa74b8","datavalue":{"value":{"text":"Improved approximation of maximum vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583713$F95F0C0C-7759-4D31-B88E-91ABC6471AE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"699710476270552f17165c56415d85d8bb829900","datavalue":{"value":"1080.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583713$1CE73ED2-804E-4CD7-80A1-1EB4C9A24F6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3be3fd84ab4e46e98f17275cc4a0c654521b5","datavalue":{"value":{"entity-type":"item","numeric-id":185365,"id":"Q185365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$B127676A-8D7A-480A-B95D-C28A30769961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b66aecc85ef7916fb403227f3582afc3049d9db","datavalue":{"value":{"entity-type":"item","numeric-id":497362,"id":"Q497362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$729CD7BA-353E-4794-86A5-2945B250065D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$598E082D-AA78-4BA2-8016-12AFF470B8E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c77bf37d2ae5702daccda67f1446ae9b01606ff","datavalue":{"value":{"time":"+2006-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583713$20BDF24A-7EB8-477A-B9D8-DB0470CE5E42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583713$9A70DB29-28AD-46CF-A60C-B99DB2878BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0593fca551724c0be9a65c569edc75e5fabe30f","datavalue":{"value":"2248261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583713$B71CC333-3F81-4C9E-8459-7454C4C69257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583713$4808FE91-A3A0-4AE3-BF54-8CCC9495E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583713$274FF774-AECA-4A14-8AA2-DE9973F83D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583713$F8372E87-64E6-41E6-8631-131FCAF05143","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":"Q2583713$F83EBCC0-AA93-4229-AEA8-057FD88C8737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dd46faf55dbd0109356353dc9a995844c3e07fc","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583713$DA6FCE8A-3420-4725-A2CE-13DC9381EE9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4989b19dcdacd2a698c1a6bc8ba3da7cb120caff","datavalue":{"value":"W2073925702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583713$00E31480-CEF7-4C08-B2CC-41AC2D0CD13A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$62BD040B-8360-4C7F-838F-AC82EEFBAAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544dfdbdd77f85f088aeb483e2cfe4ed1893a946","datavalue":{"value":{"entity-type":"item","numeric-id":3156826,"id":"Q3156826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$28CAC7FC-FDE9-431B-90D9-FCD776E206AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$C4B0DA7A-6D63-48C4-ACD0-777AE90E9A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c638c54f01424fc2202fbc3e96af512dc695e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3883859,"id":"Q3883859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$71BBCA9E-80D1-4FE3-A827-4915ACFBCC0E","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":"Q2583713$41268DF9-AEB9-4F00-B175-F7368FE54147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$E94DD9A0-D735-4235-BFCD-19BEF7A8848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aa0668524c015cc0db625196f0bb54158dfd73","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$57173768-642B-40CD-A8EF-11AF2DB02BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$B05AC33E-A156-499F-A5C7-42CDBDA1312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$FC9B0908-CF92-4E89-B347-8E0ECB99B13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dd00848008dd2a71dbb85075c36e02f58162aa","datavalue":{"value":{"entity-type":"item","numeric-id":1801679,"id":"Q1801679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583713$EFD68D99-28A2-455C-BBD4-23B93E8A1FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c13121923e8f584161ca654037ac3c41fb508520","datavalue":{"value":"10.1016/J.ORL.2005.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583713$D9EE3875-67BC-4BA1-8B0D-4BAB7C1A767E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926bee586d38ce00d2408a0bebb15271bcb13a8b","datavalue":{"value":{"amount":"+0.857951819896698","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":"Q2583713$1DA17AA7-8BEC-4FEC-99A1-B1C6CAD154B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532e2161320bcfde491f71b14551ffda80c2e4d9","datavalue":{"value":{"amount":"+0.8569957613945007","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":"Q2583713$0CD88C76-0DBB-4FC8-B848-BC6AE55A0939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630e69cffb38edb958f5de8ae17384fcd02cb164","datavalue":{"value":{"entity-type":"item","numeric-id":673599,"id":"Q673599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff8a062281cf408ae5350da20ceae35eec5ece1","datavalue":{"value":{"amount":"+0.8484485745429993","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":"Q2583713$8F896539-ABE0-4D57-B7D0-399BFC7B4B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7011c686b6e4ef162fc83ad6c15c34cb97044f20","datavalue":{"value":{"amount":"+0.8471493721008301","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":"Q2583713$8EFC7189-7FAD-4CC9-B94D-2924C61E15A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf97a2a826197643353ef6a1a03abb93c2a00a8","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ce1bf659cf05fb17d88776150fcf42d5428bee","datavalue":{"value":{"amount":"+0.8413895964622498","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":"Q2583713$7E6E7D13-DFEB-4E5E-B94C-9BD978212410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583713"}}}}}