{"entities":{"Q4943351":{"pageid":6972933,"ns":120,"title":"Item:Q4943351","lastrevid":47459410,"modified":"2026-01-01T19:37:23Z","type":"item","id":"Q4943351","labels":{"en":{"language":"en","value":"Improved bounds and algorithms for hypergraph 2-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416160"}},"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":"Q4943351$03E8C218-780A-4528-A893-005696EE789C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d0b75d50aaaceead06f616effdae9df79b7718","datavalue":{"value":"0942.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$253C1C92-EFAF-408A-8F09-71D410B272F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943351$4E6ABA7E-66E8-419E-B37F-F29613B23C70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3021c85600ea5d6ab3d7121d396c69174809403","datavalue":{"value":{"time":"+2000-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":"Q4943351$7C730CCF-7F03-4995-9CA8-E7F44BF89813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$57B0A128-EAE3-41A7-B9D8-44E9BE0193B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$D71D70C4-6698-42D5-996B-45B813DC63FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$A7AB78C2-74CF-4702-9A59-085C6F2C5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$71BF63F7-A09D-4F9A-883D-68A8FC21E68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$1B52B614-FFB6-4CF3-B716-B1EB6C5366FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4174940e7d65a186defac4254dc55ce487e025bd","datavalue":{"value":"1416160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$E702D573-8471-46A0-9C38-1D0F32281B5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943351$D28276F2-7E88-4469-877C-BD34F319AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943351$441F6EA0-A300-45D2-9B7C-2CEC8C827F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a7802b49c2417982c39f922184c405098ad1a8","datavalue":{"value":"\\(n\\)-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943351$8901F3F8-369F-47F2-879E-3EFFC828CE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943351$DF268297-C77B-4ECB-A109-A329FB533F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989177f417b0ede14564d7139c133c54a8d6b033","datavalue":{"value":"2-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943351$3AC67DD4-26BE-4E21-9A29-A00421583DEA","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":"Q4943351$67CF1B6A-9CB2-48F0-B563-C643F291DB69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b31ac305664d13e04178f7b1b50ad24a01d6a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4252044,"id":"Q4252044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943351$16ABEEF6-E476-490A-BD47-1A5034479B91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74c5cd338b65019ce9303a087e67fd98b9a11d55","datavalue":{"value":"W2039241885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$5F1DD6CB-7DC9-4C50-A0D8-8F97121991E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0becd189ca7df9f60079a9681500cc4f87b796c","datavalue":{"value":{"text":"Improved bounds and algorithms for hypergraph 2-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943351$D583DD02-3F00-4149-A431-435F43A8F43F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c6427cdff9fa6e49c6e7cfdb32e01e50ac7b00ca","datavalue":{"value":"Q56444802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$F5C1A572-106B-458D-A91A-9B5A1A595DB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1a00b38fe6c2e44c4a76b9e35b91c46552919f","datavalue":{"value":"10.1002/(SICI)1098-2418(200001)16:1%3C4::AID-RSA2%3E3.0.CO;2-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943351$ECDAAB94-D099-44B7-ADC2-42B28A0A087B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82fe20cf4282d20842493fee4716ab49c887dc0c","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(200001)16:1%3C4::aid-rsa2%3E3.0.co;2-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943351$6188E461-D4D1-40F0-9AB0-3CA2DFC0BDF1","rank":"normal"}],"P1643":[{"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":"4fcaf91a008ebef71c7f39df44bfacf96190db39","datavalue":{"value":{"amount":"+0.8946457505226135","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":"Q4943351$4BFFFAEE-1039-4710-A85F-90794924D72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4716d13e8c43adda0a2a635919702f276dcb5722","datavalue":{"value":{"entity-type":"item","numeric-id":4810508,"id":"Q4810508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcaf91a008ebef71c7f39df44bfacf96190db39","datavalue":{"value":{"amount":"+0.8946457505226135","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":"Q4943351$26A20989-F1B0-473C-A36D-153A523A9CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7defbb611124a0f5175189c6e36ee6ac0c59d6","datavalue":{"value":{"entity-type":"item","numeric-id":3603480,"id":"Q3603480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3404bce6ab700270bbe3df0556460c0b600339b6","datavalue":{"value":{"amount":"+0.8787786960601807","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":"Q4943351$6952941B-741D-461B-9F96-41ABD846B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f651ef14725f98fe5b0cbba40a07f558760e4dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4828988,"id":"Q4828988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda67600168a6504dd0d0d575f0e46e0a3f8971a","datavalue":{"value":{"amount":"+0.8784207105636597","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":"Q4943351$7419086B-D7D3-4749-8915-0438C87CE51E","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":"07b60d50996427ba2ba6054c411255340a194524","datavalue":{"value":{"amount":"+0.8761561512947083","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":"Q4943351$EB49EEA3-5646-4245-BFAE-482C43B22091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943351","badges":[]}}}}}