{"entities":{"Q5368949":{"pageid":7398523,"ns":120,"title":"Item:Q5368949","lastrevid":58539699,"modified":"2026-04-05T16:10:36Z","type":"item","id":"Q5368949","labels":{"en":{"language":"en","value":"LCL problems on grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789778"}},"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":"Q5368949$60CCA56D-2C4E-43D6-B573-6AC68A911188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3733e9455b06d9701fb97367b1bed1f03e906ba","datavalue":{"value":{"text":"LCL Problems on Grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368949$1C56DEBD-A765-4A74-BE46-74A52D1C1141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acf143210f29432c35613a3b26de226a2eab1f92","datavalue":{"value":"1380.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$BA0199B7-B4A2-4837-8AF9-FA35595D60E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2f98ada5bfc39db996d56df20f1e8fd12441131","datavalue":{"value":"10.1145/3087801.3087833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$84BF9DA6-48B0-41A9-BF46-1BCB253CDD37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$489952C6-0517-44A5-8AFF-66B382B92F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$E625898D-0837-4FE7-8B27-C75608ABD621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dad24d43991a79840253ae5237d57eb6ca921b30","datavalue":{"value":{"entity-type":"item","numeric-id":269493,"id":"Q269493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$CE67799F-700D-40F7-B1D1-274DD83A7535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"209a9a88982204763241dd64971e1c02990a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":395019,"id":"Q395019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$D94AEE71-8D2D-4D7C-BC63-EF537AC5F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$4245AB62-A232-4CD4-ADE3-7309905D75E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f89610981366b09de72088a71e505406a8490d","datavalue":{"value":{"entity-type":"item","numeric-id":742579,"id":"Q742579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$DD4083F5-A8CE-4D94-81F6-C945E97D08C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f6c5fe982c1241c12c5470fe4b950b44b04e26","datavalue":{"value":{"entity-type":"item","numeric-id":896022,"id":"Q896022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$F2EA537D-0799-43E0-9CF6-A32BA009AC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$48A1F985-DACB-4383-91E0-9EE7ABDC4E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$A74DD368-72A7-43D1-AC6E-C110C0E791D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c7ed164b1a7708a6cebc7aa57460f9fe9df2465","datavalue":{"value":{"entity-type":"item","numeric-id":5368934,"id":"Q5368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368949$54FB1554-AA16-4592-ACB9-C5E42BFBF845","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368949$80CE5E6F-5924-444D-9CD3-8B7CD3E254F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47ee4d1e2a6f8b351f8accc40d5753881834cfbd","datavalue":{"value":"https://arxiv.org/abs/1702.05456","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368949$05817E18-6586-4732-82A4-2EBDB462C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ca1d98838dd137b850a47275071a9414a5ffdde","datavalue":{"value":"http://hdl.handle.net/10138/310060","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368949$487EB226-4095-44BD-A1B5-BE12EC118B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$F9D44B6E-B5CB-4EE2-9B4B-C739092077FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$29D87FB4-24B4-4FB4-8B99-3DE0153E65C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$744EA282-544A-4A52-8852-EF2F7225BCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$73FC0ECF-6F7E-4ACA-AD28-9BD3AB773826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fe2040b66a434e4498ea4a7cf9c4088e9c8b9eb","datavalue":{"value":"6789778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$FDB361BD-8703-4878-B251-CEF8362F2660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a958c463a9e18d254efc8c056c3f52bc3796de1","datavalue":{"value":"LCL problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368949$0FFF229A-02B3-4DF4-9FEB-152305D74CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8be07ac551ab83e4335385a09ae0b05d11975d","datavalue":{"value":"algorithm synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368949$303C8923-4848-4B1E-A1E1-6F1BE31AA299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368949$ACF10C14-6C4C-40C0-BF46-780A7614802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368949$24E49750-50F1-4B22-8F9F-D3D7C02627B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368949$9E322A3B-AF7A-429C-B904-1CDE3A0AAD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368949$8CD1E296-DBAD-4350-9EB8-298D1519745C","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":"Q5368949$505A3A97-BFBD-416E-A869-B6015D54C5E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4c9c1eaa80aa6a7424fe1d9025e2bb6f6c2b68c","datavalue":{"value":"W2593376981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368949$3F86410F-08E5-4615-9064-48EB83B6A670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddc909d73054c5f4f1bd20bc4640510ad9a3858","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e3782816916d2a389d09bbefddd78181174703","datavalue":{"value":{"amount":"+0.8220504522323608","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":"Q5368949$51E0A9BC-6338-4A07-B625-63C19454B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d03986f5d7fd96f68cbc38ae801290f9b299cf","datavalue":{"value":{"entity-type":"item","numeric-id":1981631,"id":"Q1981631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bb2830f7ae70789bc49a90c02edf225b953a56","datavalue":{"value":{"amount":"+0.8091068267822266","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":"Q5368949$22DAF3D5-E30A-4C59-AEF1-ADE08FB90265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1c2e68fcd08f6be1f9073388afbf3f5b924f98","datavalue":{"value":{"entity-type":"item","numeric-id":5230383,"id":"Q5230383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245c5f763ebd9e980d26e616ff67b2c24bd97518","datavalue":{"value":{"amount":"+0.798505961894989","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":"Q5368949$B0B4294A-8DFA-47B5-BFE8-C62090569C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f45a1fd64f5f69ccd4d8384be78d8b5557d9a4","datavalue":{"value":{"entity-type":"item","numeric-id":5090898,"id":"Q5090898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8436c11787d78be40f0e4ea152e482e69537a6e","datavalue":{"value":{"amount":"+0.7983598709106445","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":"Q5368949$933706C2-C00E-4336-9A33-4A9786F96D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c3513c3d4e5adc9ff42ee5437a8fdf9af663b2","datavalue":{"value":{"entity-type":"item","numeric-id":4646447,"id":"Q4646447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c315f8500eabcc3d9655a0d2e483e114a0f2c0e6","datavalue":{"value":{"amount":"+0.7732574343681335","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":"Q5368949$81EB6FB1-2D33-426D-AED8-13503A527212","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368949"}}}}}