{"entities":{"Q3986106":{"pageid":6015968,"ns":120,"title":"Item:Q3986106","lastrevid":46226698,"modified":"2025-12-24T08:45:32Z","type":"item","id":"Q3986106","labels":{"en":{"language":"en","value":"A parallel algorithmic version of the local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 28276"}},"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":"Q3986106$06ED894F-35A4-4655-80AF-2853B26B62BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367d638703ed67a67b5f739f66d4d81e4ab35600","datavalue":{"value":{"text":"A parallel algorithmic version of the local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3986106$B9869BD3-0370-4638-8F14-22CE52728F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc5af9e03fd8cc1c64d8c875b66ab7677ed437c7","datavalue":{"value":"0768.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$5C0F6374-9C10-4B6E-B3F8-66D6F98B211D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$78690DB1-CE4A-4D49-84D2-70FBBA2CC082","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3986106$AAD17860-7B3B-4A2D-A8BD-BD9A9229BDB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$0AFA7B84-1187-4B62-AC34-5834C55B1608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$F5D95EC4-EB11-447A-B79A-D63EFE13FC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$8967A08B-357D-4D65-A8AA-B97ABB40EBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$50A6204D-FDD6-4E6D-A8EC-DA085BABC175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$40298EC6-DF26-4A50-ABFD-76419C5CD818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$655DACE4-8A7B-4166-B4F8-1FBC9A966C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$F369A56C-2075-4894-A0BE-66333C5EE850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$2946A9A1-7890-48E2-B329-E4BD93BAE4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a0786227d4566f36fd1eeaa4c313dc3e6e9232f","datavalue":{"value":"28276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$317E322B-5E1A-4836-B972-9DE7DE7DEF8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33a744d072ba0b2c1bb3e3ba24fb21b2c809bb95","datavalue":{"value":"local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986106$AF914C5F-8B23-446E-81E6-72D635C9D94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986106$015C77ED-DCEC-427F-8B40-F6D3618410DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986106$619D7B6E-D39A-4464-A79E-90370EF5BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986106$1E2B15AE-18C4-413A-8EF9-0F821E029816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee5b7f91928ea7204989a8eaf9baab734c8484f","datavalue":{"value":"star arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986106$355DDEE1-E1B2-40E5-9FC6-7CFD783DABF0","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":"Q3986106$96994DFB-7FE2-4B32-908E-DF7D9DD9793C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"266b44e0ebde9170b9df39268863e38649493cab","datavalue":{"value":"https://doi.org/10.1002/rsa.3240020403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3986106$C7CF8841-ED6E-4D8A-87DA-9868F0C2DA3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aacb515d06d0d8929974b61298183623d542c987","datavalue":{"value":"W2128452148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$62BD7866-EE29-47A7-960E-72CA58E9EEF4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a419fa13cfe5a521bef01a8ab58f3f6347cd9a4","datavalue":{"value":"Q124968806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$2ED4D72D-7F5B-4EF0-9528-6E2E3C9CE78D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$A4A71334-52DA-46B5-A124-F88C31B72FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$EB2519F7-4756-4040-9B6A-4D55A7F8C460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7401dca10a4490d2817f261196ff9f0955beac","datavalue":{"value":{"entity-type":"item","numeric-id":3990605,"id":"Q3990605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$6166572C-7E8B-407B-BD34-B14698E87F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$F9C6A2BA-2EA7-4D4B-A1F1-D4762AF491F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a3c4a8729b73ec6703ac1260a2435fba83043","datavalue":{"value":{"entity-type":"item","numeric-id":3989737,"id":"Q3989737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$D0C8B1CE-9E34-4BC3-914C-602C174C8788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c9663820a77e9d50078ee7903c43d5651c8e46","datavalue":{"value":{"entity-type":"item","numeric-id":1093650,"id":"Q1093650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$EAC985AF-7B5B-4819-B47B-9C3608DBC85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b763b01c46543b00dfbb175ee93565d7b574282d","datavalue":{"value":{"entity-type":"item","numeric-id":1123202,"id":"Q1123202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$43249504-2FE1-47D3-B43B-CE7DDAECF1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b98a5b00a0f1036d9d9262980e646239da892","datavalue":{"value":{"entity-type":"item","numeric-id":1073811,"id":"Q1073811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986106$42B3BF37-CDFC-4BCD-A9C7-D4F4CD6072E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f08ca25f3c78fef20cbab8670bafc606f5dabe8","datavalue":{"value":"10.1002/RSA.3240020403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986106$5A05CE17-9EAF-45AC-9922-603E990A5CEA","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":"Q3986106$05A91535-2EDE-4BA8-B377-A0BA6032438C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedc0ae12269d1c1a549f5a97a30d36122a037fb","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558d285c90cdf717d8a22e60f09210a4c01031c0","datavalue":{"value":{"amount":"+0.883230984210968","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":"Q3986106$95BBCE4E-F2AB-44D2-8042-6795EC517BC5","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":"000d9b57a0ea232a2d32d8548a2bd6ef762d9939","datavalue":{"value":{"amount":"+0.8533170819282532","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":"Q3986106$1D9D739C-D7B8-4D83-AB7C-DEA4C8AEC213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736d6443dec378833ec999caf3014a9fa7011469","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4499891ca247d314f588fb3a843ba292c9c19dd","datavalue":{"value":{"amount":"+0.8491882085800171","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":"Q3986106$77144C52-D3C6-4851-9C80-493429FC7D12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3986106","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3986106"}}}}}