{"entities":{"Q6499227":{"pageid":14078000,"ns":120,"title":"Item:Q6499227","lastrevid":99672956,"modified":"2026-06-05T20:28:53Z","type":"item","id":"Q6499227","labels":{"en":{"language":"en","value":"Stochastic minimum vertex cover in general graphs: a \\(3/2\\)-approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844587"}},"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":"Q6499227$72D4BC30-DAE9-4EC9-9F84-C28587E21D42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48947828153105a67159b9ac8b4573da5cd3a91d","datavalue":{"value":{"text":"Stochastic minimum vertex cover in general graphs: a \\(3/2\\)-approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499227$182778D2-7FAE-4249-9388-A9D4EDAE2E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae4d945465359b341986ce968a8792f7fad2d1ad","datavalue":{"value":"10.1145/3564246.3585230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499227$435CAF92-EE25-4ED2-A38D-D6D9BB78D8F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e11e116460599104cdde959e13af1b07cec6f4f","datavalue":{"value":{"entity-type":"item","numeric-id":2292633,"id":"Q2292633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$86970FE6-E75D-415E-A1AD-F20ED975BDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d44aa91caacf13494032a62f4b9f511168550bf3","datavalue":{"value":{"entity-type":"item","numeric-id":6291016,"id":"Q6291016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$FD07FA8C-6B91-41D5-8325-717E497F06D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a42db714c14285a3d289e62b15e14689a542822","datavalue":{"value":{"entity-type":"item","numeric-id":2292619,"id":"Q2292619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$CD28DB58-319D-41BA-AC21-509BCA741896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499227$B4F1E6FE-E448-4463-BB40-18991E104639","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499227$339C60DB-D195-4732-B3A2-C7FF42FAB046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f811968319df41543b7ea09003b3c9fa62cbe28","datavalue":{"value":"7844587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499227$498AF93B-74F5-4E70-B535-DCCCC4BED81E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499227$BD9BAFDA-6F6E-4810-835A-99A299CB405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499227$0C1C714A-58DE-4607-9027-58FCC6A30FA3","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":"Q6499227$87167906-3A63-4338-AA4C-756E5BCF46FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07a8e73ba0e1e2c83f82c3296f0e540005f79df","datavalue":{"value":{"entity-type":"item","numeric-id":2892222,"id":"Q2892222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$102C7FA1-2EAD-4D33-9864-4C7B7F78C461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2313bcf65bb1fb8899d54682f9023462f52590d7","datavalue":{"value":{"entity-type":"item","numeric-id":5301138,"id":"Q5301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$029DA1F1-6257-4018-B136-2B6A9D8B842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cccee6d62a847ad81724e803e16df0941545373","datavalue":{"value":{"entity-type":"item","numeric-id":5236282,"id":"Q5236282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$1E9A3EB3-AD69-48C0-B75A-E1AF83152EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f805dc02c19f4a214c7ee109a3c82f7cdee46824","datavalue":{"value":{"entity-type":"item","numeric-id":5361872,"id":"Q5361872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$5EA4CCD9-F466-467C-A3C0-89E29973EEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e317a20f68fb32a8da2f5a142804a18d287fbea","datavalue":{"value":{"entity-type":"item","numeric-id":4575856,"id":"Q4575856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$54713CAF-029E-44AC-8F9B-7FB466BBB6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a18941203e64576dbf77923a6eaba407d79db3","datavalue":{"value":{"entity-type":"item","numeric-id":5144996,"id":"Q5144996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$80D48361-E0EE-4EB2-B81A-F413A22D216F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8d3c3dc4e6d2f857f8b61ee1bec62be6cb556d","datavalue":{"value":{"entity-type":"item","numeric-id":2292635,"id":"Q2292635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$D380C80E-8C70-4627-80C3-EE151A94ED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8dd8411c2221437ac00796e32815ebfd490bb","datavalue":{"value":{"entity-type":"item","numeric-id":5236368,"id":"Q5236368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$0019FE56-E787-4DEF-BC36-73681F5AAAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$B5E7757E-7A34-4E42-B751-FB90312C279A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3b7bee5e2a8f13999a69b21c7c59758b9f5970","datavalue":{"value":{"entity-type":"item","numeric-id":5130481,"id":"Q5130481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$B5E8CFD3-F9D0-41A8-A8C0-1578F0123366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145824108c0439433fbea52ea7044fda3e3cb39","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$FB56F558-AF53-4942-A898-9F3CECFAD3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e57226534face9b7477b7c4876e3c500664ab0","datavalue":{"value":{"entity-type":"item","numeric-id":5501356,"id":"Q5501356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$E46FFBC6-7DBD-44C5-BAB3-CBA2AFF6D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29cff768836bb3eda4569234acfc8601f6e8b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3419593,"id":"Q3419593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$31B9A8BA-7DED-4FF0-ADDF-BB225D041435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e534098c4659c1c41d55b0828ba8295750a8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5495044,"id":"Q5495044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$E23F6AD9-4D13-48F9-9A38-C31E70931BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfec7becd00838b6df8b70603740ac5b487f68c9","datavalue":{"value":{"entity-type":"item","numeric-id":3419615,"id":"Q3419615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$D74D7D97-0580-4095-9911-AECCB61E3C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0bd9bcde804d3a4a7c4f27c2673fc924511bf","datavalue":{"value":{"entity-type":"item","numeric-id":4607899,"id":"Q4607899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499227$3DA43259-6CEF-49AF-936B-33788528B471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stochastic minimum vertex cover in general graphs: a \\(3/2\\)-approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stochastic_minimum_vertex_cover_in_general_graphs:_a_%5C(3/2%5C)-approximation"}}}}}