{"entities":{"Q5198931":{"pageid":7228502,"ns":120,"title":"Item:Q5198931","lastrevid":51312947,"modified":"2026-01-17T17:29:06Z","type":"item","id":"Q5198931","labels":{"en":{"language":"en","value":"An improved derandomized approximation algorithm for the max-controlled set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937667"}},"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":"Q5198931$4A8A4982-8584-4729-BC84-7218EF1A46F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc3b3536c8e34da1273f51bcb85e4537169e74b","datavalue":{"value":{"text":"An improved derandomized approximation algorithm for the max-controlled set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5198931$F0E94E87-07D9-400A-920D-10A3F944BC0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e4f8ece57ed552cac994895e099b09317eabb1f","datavalue":{"value":"1218.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198931$B05332FD-42D2-4185-AC90-582D8CCE83AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$D4EF7E44-B495-49D7-99EA-3447BB0E37AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"788ffb397e4ef208ee5b2017c2f055d7ce3216ad","datavalue":{"value":{"entity-type":"item","numeric-id":497682,"id":"Q497682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$DCEB35B0-214A-4CA5-8899-624B92D65EC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$9825F0A5-407B-4BA4-850C-E9A5797B9F53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5198931$2AB74486-F410-4DC6-82AD-9E8DD6797049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3158ddec471a68a90ec6555d260f3091b12a5fa","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2011__45_2_181_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5198931$6B85D25B-3E59-4D36-9737-020374AB131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"46395e61b926cf8e66609635102f46cbde58d4e2","datavalue":{"value":"https://eudml.org/doc/222004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5198931$C55F5100-20E7-40FD-98E2-60AC1F4CF888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198931$F0293029-EDF2-4D6E-8410-A8774B7B2E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198931$ACE5DFCE-B1C7-4360-9B62-1F0AE6083A28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ffcb3d2918e43ce48e69acffc4046b800d54496","datavalue":{"value":"5937667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198931$9A0ECF66-F048-4DBA-8C86-3D95FBAC4152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198931$EFE7C156-D899-4681-840A-8E0B1B3A0287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52aea7ff51ef97ce73bc8495bb71dd754d0b1d3","datavalue":{"value":"Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198931$1A0F9470-2FF9-47E3-B550-4FD4602DA8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198931$129CAB05-CF3C-4CFB-86BC-3291852BBD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369e7e30fb22ad8de1058fdd58d3c9145edc70d6","datavalue":{"value":"sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198931$B3C84F6C-0FA8-4A92-ACBE-18480F92C925","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":"Q5198931$537838CC-F3EA-4CE0-8B64-73FA0147679D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c421802a15cd71147cf8f6f702a69a03c11d60d9","datavalue":{"value":"W2960420609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198931$B0B6D506-9C26-49AC-BBBA-0EC852BFDC42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$6C25C13F-D751-4C99-B473-F1EF90ED11EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c67beecdd8d8e8371e444d1cb3f2fe2bb07fab2","datavalue":{"value":{"entity-type":"item","numeric-id":1811064,"id":"Q1811064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$07B2D0CF-B8F8-4E73-B1FF-432E5AC5DA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68512525bec2098c874a62ef6abcda962f98df69","datavalue":{"value":{"entity-type":"item","numeric-id":4943879,"id":"Q4943879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$A4F9E24E-526C-479A-8ADE-60577CFDEA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$E1E184AB-E39E-494C-B750-D9D433A8EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$B1AA07BB-8780-4C2C-8D58-78E9526D7C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$5EDB7124-5512-4E5F-AF28-EB43CDF19196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$BDB47522-308A-44B7-B6A9-371BFF01DC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$E0C9587A-0DCE-44F9-9FED-8BA61675219B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$33385D99-4D68-49D3-9A59-22995C9C5464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597726eef9b5e1a10f3b49e18bd6a8e0f60a6bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4735034,"id":"Q4735034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$FC959D8D-4ACC-408D-9B9E-7BEFAA953D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$C5044A8C-ADE0-4A4A-B26C-513BD1FDDAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa5888758fa2557e92b0931b2d3915945260cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1849375,"id":"Q1849375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$CECE68AD-0A19-404A-9E30-99784023684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$D70CA968-8DDB-43B9-B0A0-0E02414A6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$ECAC8D21-AF78-4FDA-B1BC-0862C53A7759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$8D33350B-9F8B-42AE-8935-836FE02918F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$CAF4EA23-3DB7-41CF-B95A-35F1401B7826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198931$7B91A014-B854-458E-B501-6549E67CA498","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81d66d654758d77ac04094907afe4104d5de8a2","datavalue":{"value":"10.1051/ITA/2011006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198931$D7B093B6-B606-493F-906C-1A62E62E7F44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb6661b235071a1744b5b0405f6acd39f7a2e70","datavalue":{"value":{"entity-type":"item","numeric-id":1849375,"id":"Q1849375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d77996d61b9bc46a95ac3488d40c1578f47afb","datavalue":{"value":{"amount":"+0.8720422983169556","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":"Q5198931$79DA24D1-0FCE-49D0-AD48-B104F163715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be635b8ffe4c6341d3c24d4fc4a6bd034646f01","datavalue":{"value":{"entity-type":"item","numeric-id":2497525,"id":"Q2497525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d77996d61b9bc46a95ac3488d40c1578f47afb","datavalue":{"value":{"amount":"+0.8720422983169556","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":"Q5198931$AAD06D71-5EDC-4BFA-B010-86894AC43310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac18332347d2ef85966a5a4ae4eeeba24b21c93b","datavalue":{"value":{"entity-type":"item","numeric-id":2722008,"id":"Q2722008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f127de98b970870a2aeef1a47bdea0a0ff51970","datavalue":{"value":{"amount":"+0.8717567920684814","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":"Q5198931$93C59B51-B577-46DE-8170-9E8543BB46F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b31aedfdf1cf4161659a58943756e5b472759","datavalue":{"value":{"entity-type":"item","numeric-id":367095,"id":"Q367095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599ee31288fc26d0df42bde6a0bbb3ab6c0681ab","datavalue":{"value":{"amount":"+0.8713210821151733","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":"Q5198931$1AC15519-536B-4CBA-AAC4-183976340DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7c472aa88132b84539ecace06e434dc589a880","datavalue":{"value":{"entity-type":"item","numeric-id":3503549,"id":"Q3503549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45ed5d207aac7fa65f6ede0f55c75a28eb96761","datavalue":{"value":{"amount":"+0.8009666204452515","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":"Q5198931$BAEAB7B3-73E4-48B9-8FFF-6B5203557F28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5198931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5198931"}}}}}