{"entities":{"Q3149886":{"pageid":3160602,"ns":120,"title":"Item:Q3149886","lastrevid":47993020,"modified":"2026-01-03T07:22:31Z","type":"item","id":"Q3149886","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808493"}},"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":"Q3149886$A91BAC09-A41E-4BD9-8CD5-4E0B4A2A538D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08fe1010d1c3c2b88e116d9861efe3b5bc0f7863","datavalue":{"value":{"text":"Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149886$B7061339-DE84-49FB-8613-98A8BDB8D9AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"699028f273902f2636facb65001c2184d80e6d93","datavalue":{"value":"1041.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149886$279BE343-05C6-4535-A8C6-AF380DE93F51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"702f978c8a164a9491c6a08fff4b774adbc4c369","datavalue":{"value":"10.1137/S0097539700381097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149886$14408468-41C2-4E91-AA9B-0B49113457E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149886$89D71686-B756-46ED-999B-7FF0296630B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149886$D3E9EADA-7E0C-4DF9-BA07-2009CE612FBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149886$797BDB6F-29D7-4663-8585-BE50FCDC7452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149886$AB14A7EA-D33D-4C56-BD58-CE3BDBA94C4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f05d3a215f4a5802a7cd0c7019993010d565162","datavalue":{"value":"1808493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149886$269A60F1-1AFC-4A66-99C3-BF6E821C7849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149886$69BCEC17-80B7-402D-8C71-3442A97D0FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149886$511C4466-4A0D-4E88-902D-047D39B278CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149886$FDFD8793-B9D3-4B63-A409-7F1A13B4E7BC","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":"Q3149886$E1AF7C05-D933-42D5-960C-697506D9B65D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c30163aa74b8c39c6b7f96e2b726e8cda4d8137","datavalue":{"value":"https://doi.org/10.1137/s0097539700381097","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149886$A30F2E90-B693-4A23-8612-8EA0ED8A0CF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad0e8d1f9b2ada8745133f4c1eaae7e6a430f19d","datavalue":{"value":"W1971749164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149886$AB7430ED-2A01-4C6C-B296-EDA4A3B3C96E","rank":"normal"}],"P1643":[{"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":"88e7360c2d8dde5f3ae2861a57f3d45b443e5a21","datavalue":{"value":{"amount":"+0.9940204620361328","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":"Q3149886$4A828675-5763-4D25-89A2-4C019EB1C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e1db65adae8bbbcca5da60df8c980c6dd0f19d","datavalue":{"value":{"amount":"+0.8969288468360901","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":"Q3149886$3550C975-2722-47FB-AA94-2714EFC0E84F","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":"a20e0623935e5e41b950bd1e30933329465b7021","datavalue":{"value":{"amount":"+0.8595171570777893","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":"Q3149886$6104D374-9DA6-4ADF-8B5A-5F42491BA2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7c257a3d68a8374827c3b1850715d007042302","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d22feaa7c06783174a11f2829b010b375d5219","datavalue":{"value":{"amount":"+0.8551601767539978","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":"Q3149886$3657EFB0-0618-4A8A-857E-0A0742931186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19886b014c04dc7011be71ff2b9c87932403dd9","datavalue":{"value":{"amount":"+0.8512548804283142","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":"Q3149886$0985564B-8B9F-48F9-B06F-E042CBD878EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149886"}}}}}