{"entities":{"Q4810508":{"pageid":6840088,"ns":120,"title":"Item:Q4810508","lastrevid":48328087,"modified":"2026-01-04T09:17:31Z","type":"item","id":"Q4810508","labels":{"en":{"language":"en","value":"A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov\ufffdsz Local Lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2091607"}},"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":"Q4810508$6CB40400-A526-49D9-992F-EFF9C52CCBA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"900f82177ab52773ac8a3dd5a55f94616f75c579","datavalue":{"value":{"text":"A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov\ufffdsz Local Lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4810508$921C0D3C-1D7B-43D7-AB5D-E18B0D3B059F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d12e73d01dd15e8c389d786e2439ee68ed516fc","datavalue":{"value":"1075.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$CF077146-306F-42E1-988C-E2CB60AAB143","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810508$104AA630-9693-45DD-BB95-33654EC7DC2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"940bfd82d93d0a0f8bba8894177c9d9473a815f7","datavalue":{"value":{"time":"+2004-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4810508$3482E1C2-D988-4B1F-BA94-B004A09EF8E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$60DA951E-1306-4031-ABC2-EAC89E4A82C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$8BBF7DA7-DBF4-4945-8AE3-00D059443EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$3689AAC8-ADFA-4B4B-8BA5-7B1B78B40AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$0B2D7CB7-04F0-41B8-BE5B-E0B9D86A4B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$4F7AFB49-0282-4CF3-89F7-ED348F691516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$17F9D4A7-4CBF-4523-BA38-2D2C23C6D7D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23486c8dbf3e18c562920e56199e2eecdaad8a27","datavalue":{"value":"2091607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$64DE1B7C-D834-4029-B9CA-3C4E0D70B50C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810508$24175F2A-7514-46CA-BA93-89CC7CFD4F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f9e08fd37e20b914ec50a19975398951c77c5a","datavalue":{"value":"Lov\u00e1sz Local Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810508$2CD900F5-CF67-4911-BAB3-EAF8F2FD4BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d5e6213b1d7b536b4a100826a8e4bdbfe388ed","datavalue":{"value":"random trial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810508$72105B39-397A-4E09-B4BE-C2DDA8442F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4810508$B1F6F063-5CF6-4A57-B0C1-8614807615BA","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":"Q4810508$E4B35E26-80D2-4DA6-970E-90D25729AAA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"471c75473350c7d7c93aaa10108b269b2b0801aa","datavalue":{"value":"https://doi.org/10.1002/rsa.20016","type":"string"},"datatype":"url"},"type":"statement","id":"Q4810508$D47869AE-18B8-40CF-8062-9A5A8B33C6D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04e82b6868a42ecf127b816666b47f8aaf94045f","datavalue":{"value":"W2091047457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$7ACC7244-E98C-4920-AA27-6075DAF8BB3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"adec92b867b0cf4ea31d379b8c7fd05c61b1b8bf","datavalue":{"value":"Q124987154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$D291C84C-E71D-4455-A646-B8BB6957901D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf00b2787f320dcf7c1e06c36e3dfb1364397cd","datavalue":{"value":{"entity-type":"item","numeric-id":4828988,"id":"Q4828988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810508$782852B2-B161-4EC1-9426-631A86C6BE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2fcbc0b2f06aa7a40a2178d6f5aaa3d8e4e297","datavalue":{"value":{"entity-type":"item","numeric-id":3191969,"id":"Q3191969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810508$382891F9-6EE1-46E2-A328-DF4567E65DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7de2d7c99732c08283cc789801691d5a16457e0","datavalue":{"value":{"entity-type":"item","numeric-id":4247194,"id":"Q4247194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810508$6BD4BCFF-C63D-4BB4-8671-7F0426936DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810508$164FC9CA-F95E-4D21-980C-9C26065709F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e6b8945c05f9921495d63026a0c4379a4d83942","datavalue":{"value":"10.1002/RSA.20016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4810508$4ED445D9-AAA6-4685-B644-F532E6283F15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4810508$B0EC500B-A2D4-4AA3-BFD2-7312A45CE793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05635d62404514494e7491228f189179009de40f","datavalue":{"value":{"entity-type":"item","numeric-id":4471317,"id":"Q4471317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bc080fef20dc859523d2bfdc0a494ff9639da0","datavalue":{"value":{"amount":"+0.9964805841445924","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":"Q4810508$82432D2A-E3DB-445D-B0D6-BA0EF8F8B5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4428df7f90f57fa94f54851851c7304d7a5a82c","datavalue":{"value":{"entity-type":"item","numeric-id":4952595,"id":"Q4952595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140c01cfd0397e9c0d549ecbda76b9377ddaa674","datavalue":{"value":{"amount":"+0.9141788482666016","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":"Q4810508$DC3ACECE-E867-4D1D-BC5D-BBB952E8BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae00f9bcdb4db4ec28a0e7c2f34a51c8c3bcd46","datavalue":{"value":{"entity-type":"item","numeric-id":2784473,"id":"Q2784473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140c01cfd0397e9c0d549ecbda76b9377ddaa674","datavalue":{"value":{"amount":"+0.9141788482666016","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":"Q4810508$4CF962A3-A121-460C-A164-6606EF1B61BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c3585fec5bc9265f80ea7597beac71af6ee026","datavalue":{"value":{"entity-type":"item","numeric-id":4521547,"id":"Q4521547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782aa792719e532c23249ab964cf274e44ee94b1","datavalue":{"value":{"amount":"+0.8920035362243652","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":"Q4810508$595E173E-D542-4B63-8F3D-5B0E02AAD0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0707b92e90566e33b1e8b06b7d0493967eb91708","datavalue":{"value":{"entity-type":"item","numeric-id":3986106,"id":"Q3986106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782aa792719e532c23249ab964cf274e44ee94b1","datavalue":{"value":{"amount":"+0.8920035362243652","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":"Q4810508$3C425D45-36F2-4726-8CF1-A80893F54066","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4810508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4810508"}}}}}