{"entities":{"Q6084349":{"pageid":13218656,"ns":120,"title":"Item:Q6084349","lastrevid":58668132,"modified":"2026-04-06T06:18:33Z","type":"item","id":"Q6084349","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758308"}},"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":"Q6084349$DDDE41B2-3B15-4CDC-B49C-A23FA59BDF1F","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":"Q6084349$84164825-73B4-4D60-8AE5-461AF1631933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$5FFE5122-619A-4A7E-A9F1-CCC00C7E0A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084349$CA938607-109D-49CE-B240-64E804D8C9F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"855e2beee9bfb023ac9b07570907f1ae78a2acf8","datavalue":{"value":"https://arxiv.org/abs/2006.10456","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084349$05248C3D-16D8-4A0E-BEC7-C1E8FC764999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084349$50867389-2AAD-46E9-BDBF-526090A88E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084349$F4819B2E-2513-43A0-9BB3-2CE39D8EBBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084349$044CBCC8-E499-4432-86B8-075CE47AA6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b5187e1d8345efd16c42d62f4878dbc81b8bb6","datavalue":{"value":"7758308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084349$0BD06A11-D9E7-4AC4-87C1-F754DDC2950E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084349$063BB8AC-1172-47CA-B815-837C0850D380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e670a59570cbb3879a04dc13f6298f72da1facb1","datavalue":{"value":"palette sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084349$6B3236B9-FAD7-41EF-B6BB-9DCB4B18BE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084349$FDAEF6EE-525B-44C6-ADEC-8C0007C214F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084349$78722F14-A441-42DC-A074-8D64077FA2A3","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":"Q6084349$71E6EAA3-CE93-4125-9F18-4CC8EE5F323C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a8b03722c2c44cdc28b3e047af5bf4cd35a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$5A5C231F-43A4-4DA3-ADCD-6606B6943CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$D82EDA5E-5BA4-45E0-B85A-EEAC5B421E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005cdc216d909d57f421920b6b046d42c59300c","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$29750EB7-ACCB-4EDE-BCF1-E1BAAA5CF824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28805c0753e4d34e263e700dd264d76a401d987","datavalue":{"value":{"entity-type":"item","numeric-id":2941507,"id":"Q2941507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$14712639-04E1-4D3E-92BC-CE1342481C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5bde2f0dcf4849e5f66c603af0943ad5d771fd","datavalue":{"value":{"entity-type":"item","numeric-id":5229335,"id":"Q5229335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$AD9A5EE5-EE4F-48D0-BC17-D1D13B81E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$64FADC48-9D32-41A3-83B5-5F3260CC981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbac5c562486055a547edb14947d8120c5dc2132","datavalue":{"value":{"entity-type":"item","numeric-id":1252865,"id":"Q1252865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$AE23D8EE-7969-4980-9370-4013B3912C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee8e6c79da3407656c24977710a958d99d68b6c","datavalue":{"value":{"entity-type":"item","numeric-id":5145259,"id":"Q5145259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$0A2820F6-7511-47C4-8FC4-1BE6019F41FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$5021CBCF-993D-4EE6-89C4-9E78D74CB2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d3f4dd178aa05cc4811ab84eb9f13d7858fd8d","datavalue":{"value":{"entity-type":"item","numeric-id":5136931,"id":"Q5136931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$3A231B9D-C414-431A-96F3-58CA06F63471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb81a5680d5981303e2d298a4da53a6a97c9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5363083,"id":"Q5363083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$EE2B85FA-96EB-435F-80A1-80CE3768999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$3ADBCB7D-B4D2-4B9F-9747-96819F7ACA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$E3338FC8-6BE9-4E57-841A-6BDE44BBEA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fbd536de43d3a8f8b2a911a4437c7ceb186c3","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$68892414-7003-4006-8D2F-EA3889F53BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$5A6A3140-8B1B-4275-B17F-8EC6696B3E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a4b9e3035d903b8626c3066fac7a06ebe016e1","datavalue":{"value":{"entity-type":"item","numeric-id":4852428,"id":"Q4852428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$DDA74583-DF23-4E03-A1BE-D07852578C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bdab85ea6abb667b054a34d741cead315dd35e","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$DA22B876-36C9-45DD-A205-54239E528C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c624d0f066c67afe57801439b599cb38d0cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$E819FC41-3E5F-47AE-8765-131ACF63B4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$BCC06EA3-82AE-4FC3-9D44-A3F854AD2055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e413e32a0854e308e3870a46981d4958da776a8e","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$8B5140B1-BDB3-4F3C-9A01-020EF35F433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a7360ed6b53afae8a5c400dfff775e3765d3ec","datavalue":{"value":{"entity-type":"item","numeric-id":5090932,"id":"Q5090932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$3175864E-F0B2-4100-A5ED-E1D5837A5679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b7e12a6a66a524e17a0926ab72e37645a82ba2","datavalue":{"value":{"entity-type":"item","numeric-id":2347810,"id":"Q2347810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$670103C3-B797-4E88-A5B1-82BA4CB2B9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$1987F918-1C18-4F42-A2B0-2409861F9615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f6be496cf0a3d2454d8b6d1f23c8a01e03e561","datavalue":{"value":{"entity-type":"item","numeric-id":4248539,"id":"Q4248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$053D973E-DC75-4B95-9F21-6C23B21B1B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9744dd3c328796bf3ec9482d2cc90426599d31fd","datavalue":{"value":{"entity-type":"item","numeric-id":1850621,"id":"Q1850621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$C5F1D3B5-7158-4E22-AF92-80DE48F2CA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084349$729A346D-22F6-4455-B35A-E5BA29E30026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"269ed964ba97b6ca4d206872c22b57d340123232","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084349$070A8C6C-79FA-4A8F-AFEE-145D4141C27B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084349","badges":[]}}}}}