{"entities":{"Q6043925":{"pageid":13178081,"ns":120,"title":"Item:Q6043925","lastrevid":55451293,"modified":"2026-02-17T16:40:11Z","type":"item","id":"Q6043925","labels":{"en":{"language":"en","value":"Online \\(L(2,1)\\)-coloring problem on paths with restricted size of memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7688851"}},"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":"Q6043925$7005D9E0-66B3-401C-84E9-972DC778FF86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c0360ef94f4af93452896c2227bd36203757bb","datavalue":{"value":{"text":"Online \\(L(2,1)\\)-coloring problem on paths with restricted size of memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6043925$6E65426B-FABC-4DF6-A750-4A15754317DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ab21e3b1d826aca4a9fd22c2ea108814417899d","datavalue":{"value":{"entity-type":"item","numeric-id":6043924,"id":"Q6043924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$9628DFA7-8030-48CC-AC8E-3A2D6FF39CA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdd8bc36a3bd1e23ed77b21c053f051997e685b8","datavalue":{"value":{"entity-type":"item","numeric-id":69786,"id":"Q69786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$D739926E-791A-459C-9D88-39D493296E2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d19351ee0a72bac1348989cc848026a8c1001041","datavalue":{"value":{"time":"+2023-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6043925$EE826D4B-9D34-43DE-AF8D-DF39513E3205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043925$29D4900F-ABB6-4D14-94C4-C42564C58256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043925$CBD7CDC5-EDFF-45CC-A7BF-656E6B2DF095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043925$4D75D1B6-3F56-4633-8C00-2B72A9F092AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"230de7f306d810aefdf0e24805699d72c64ddd1d","datavalue":{"value":"7688851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043925$3DD7DC51-4212-4106-9A6B-1F8BC666AF7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac888510ead4bb80cde4924072b8be814e4b065","datavalue":{"value":"online coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043925$010D3BEF-17F9-40C0-B0BA-F85433A0493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043925$CBC74CA2-5D8C-48E2-BDB4-C0684EE1B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f194d1ad8fd028a33bfd58ebdf189e13234491fc","datavalue":{"value":"limited memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043925$6279E571-B3FA-4109-9250-8A6253369A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3adeb628a383c607ac29f18d03fbbf88771a69","datavalue":{"value":"\\(L(2, 1)\\)-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043925$1B921594-69E6-4617-B87F-CB433526F018","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":"Q6043925$A3A5B251-833B-44CB-AEB9-A83B08A7FB08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a01ade31e39f5dbe660686a44b2c902c3d736eb0","datavalue":{"value":"https://doi.org/10.1134/s1995080223020117","type":"string"},"datatype":"url"},"type":"statement","id":"Q6043925$384573B4-97EE-445D-B2A5-D678B1CDD185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e3c37771f8b6344343edb216ca4ec27a1cb0cb3","datavalue":{"value":"W4377230570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043925$B230C924-9159-4D34-8AAF-4C760D5BE8A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1909410255d847719e7262d790349d15245287","datavalue":{"value":{"entity-type":"item","numeric-id":744081,"id":"Q744081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$FE9AAB38-BDB6-4E2B-94D4-F29B1E11FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0169bad420d5a5f98413acf47bb6546febc1396","datavalue":{"value":{"entity-type":"item","numeric-id":4719750,"id":"Q4719750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$A9D1A647-2279-449C-BA4D-59CF4A010F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$EBC1DFE8-5044-4DF4-A51E-83220C568D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40840e6c33125ba125a22a33fc62bee99a723d14","datavalue":{"value":{"entity-type":"item","numeric-id":5491719,"id":"Q5491719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$668B1030-BF42-4FE1-94A5-BCDEE0C73D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$0342FAC6-46A5-400F-A582-9DE89A5413F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$11CDFFFE-261A-4035-82C9-5E3070BB78D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$CA230D7A-6934-40B5-A33A-9951F2D9BDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e61edd84a49b8d3491c204f2e99de8c006211bf","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$935FE768-0F97-472E-8004-363D11FFD3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6569f6a5d8b6e4ce226463b7a5c3a385e7308ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1777964,"id":"Q1777964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$E74995BC-8D98-4C19-9097-4F5CDBAEE577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb19f0ef43f6e51f10d51ab7e371b38dca3b16f8","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$9D3C8349-9840-4E27-B352-351ED4515B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$5188BA5F-EAC4-4EAD-A440-960226EDD599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5636a39e0db12173cb42a1d14779859e5f47c726","datavalue":{"value":{"entity-type":"item","numeric-id":3638032,"id":"Q3638032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$95718C6F-6123-417C-B87B-DBA275BB5BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff32a6e2ed4129115c33c522b756e1e0e5c5ec62","datavalue":{"value":{"entity-type":"item","numeric-id":669542,"id":"Q669542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$6874641D-F68D-4F04-9132-41CFB160865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5701bce662ffd85311f67fb413c2dc4e822442ac","datavalue":{"value":{"entity-type":"item","numeric-id":300972,"id":"Q300972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043925$532C1C8D-F514-4CC9-868D-F32224CBE6FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e2e27e03bc229334cbd8a73e88ad98545e986b0","datavalue":{"value":"10.1134/S1995080223020117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043925$4C7420C8-6965-4DD6-95D7-CFD4E1D8A044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a05b2947758da148a1efcd1bbf1081c0b9b0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4925225,"id":"Q4925225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6212a5fe3a67dce1a91d81917fd980068bf8dfc5","datavalue":{"value":{"amount":"+0.8632749915122986","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":"Q6043925$9728DB8E-DD06-4263-B068-643055BCCE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fe96ce3bee33c18b67cb64bfaa76ffa3588144","datavalue":{"value":{"entity-type":"item","numeric-id":744081,"id":"Q744081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9245b842da15a1da583f883589b93343bff5baa","datavalue":{"value":{"amount":"+0.8620986938476562","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":"Q6043925$2EC990C6-E100-4EC7-AF55-12DE2B969777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c6f6755fb03a092bc9e5edb37ba694351129e5","datavalue":{"value":{"entity-type":"item","numeric-id":4568089,"id":"Q4568089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f770d625511116f7aba0a7e65d062c1a3e2ed53","datavalue":{"value":{"amount":"+0.7604737281799316","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":"Q6043925$617144E8-6FF9-4876-A70F-3979ED08F76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bc241572f6a90aa94f09f2653c9ef3e5e00b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f189769a29d355abea46e2dfb424bac17996988","datavalue":{"value":{"amount":"+0.749769926071167","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":"Q6043925$DBD9EC78-70AA-473B-A035-4BC564BA50FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299893d837020e11468fd61a82288380538d549","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9b3a28c80567c16b61a5f93d8b10c4d294fa6d","datavalue":{"value":{"amount":"+0.7318088412284851","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":"Q6043925$291501C5-0601-4274-972D-0D34E5E11370","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6043925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6043925"}}}}}