{"entities":{"Q6145826":{"pageid":13280133,"ns":120,"title":"Item:Q6145826","lastrevid":98735702,"modified":"2026-06-05T18:21:41Z","type":"item","id":"Q6145826","labels":{"en":{"language":"en","value":"Slow coloring of \\(3k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7785870"}},"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":"Q6145826$0DA82453-1489-45B2-AFF4-0F43C73FFC77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a3e94cfb9b8622286506d2746174ec330ea082","datavalue":{"value":{"text":"Slow coloring of \\(3k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6145826$12B6C3F1-32E0-4748-A19F-EC4ED81E2761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"167cde0500942b5314c52ff2632cb1252a2dbd64","datavalue":{"value":"1530.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$ACE77856-EEDB-4A9C-8698-22F01838C83A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40546b7476c91a5bd8f28461c057ceb6770b24e1","datavalue":{"value":{"entity-type":"item","numeric-id":6145825,"id":"Q6145825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$215B7E15-E31C-4D75-B65C-B9F90598B7E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$26AB7EA4-C5DF-4139-970E-29A229F0CAB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9925a2009f7147e973cfc5994d702255fda96853","datavalue":{"value":{"time":"+2024-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6145826$D1789ADE-A327-4AA1-80E3-246C3FECC8A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acc513739c50ffa44efa8481ca8fcd651dda72fa","datavalue":{"value":"https://arxiv.org/abs/2304.01368","type":"string"},"datatype":"url"},"type":"statement","id":"Q6145826$BC93C49A-A83C-46B7-AB9E-0288A7E7AD61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$B6BC9B57-1C1B-4AB0-9A31-5301990075E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$3037E450-F5C9-47CE-8D86-9D8841F8D795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$C54C0D22-D3CE-47D8-BC82-3649A6ACBB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$52D65BA2-CE97-4222-8FDE-798B102356FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a88ce79685239b17f4b1ed8a885dc9aa1cb7976","datavalue":{"value":"7785870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$CA6CD86B-7BAA-40A7-BC09-E79946D9BD2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422b6d9f1b2253d4fbc97c91d54fe79fe3df5115","datavalue":{"value":"slow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145826$093A1022-79E8-40D9-AFB7-D16C8B182137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145826$52A3A24C-38B6-4BE8-B0CC-A5C53D4A0F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e4279f71a80bbb1d4857439dc9c3331f923a8a","datavalue":{"value":"online sum-paintability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145826$C6709D52-0164-4BB1-99A8-08987F951D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5584815d124f048f4ba27a881c2bcd61a5242158","datavalue":{"value":"sum-color cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145826$C88416A8-6A2F-4433-85F1-88025EF4DB8C","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":"Q6145826$D7E0A8F8-8EAD-480D-BD2B-B4BF1FA7D743","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcda22f7b86f406475bc082b474ee52f65706a0a","datavalue":{"value":"W4389775190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$A7AA0EFD-F16E-457A-B540-060BEC32066C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078bd78d1d5d1dc291299dca9734b0fbc0baac1b","datavalue":{"value":{"entity-type":"item","numeric-id":497323,"id":"Q497323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$75A66E79-6E88-4680-9398-1DF832FF69E2","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":"Q6145826$6389246A-65FD-420C-A5A5-F3E5DC0CEE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5b8356d52c657bc0e916f504bb929bf740e611","datavalue":{"value":{"entity-type":"item","numeric-id":2041698,"id":"Q2041698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$A4F3FDF7-8825-4084-8829-C4BC5128E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdcdd47e873c28252fc9c2c2fa401a95be81d67","datavalue":{"value":{"entity-type":"item","numeric-id":698613,"id":"Q698613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$74BF36BC-4253-45D4-AD28-13289728F59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401972c483a9b3c1a892a0a78a949dee3f831b53","datavalue":{"value":{"entity-type":"item","numeric-id":1699554,"id":"Q1699554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$78DF17F7-DD75-44CB-A036-99BF4F828384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928f7fe370ca0ceed28c5682399d18f053cb2b43","datavalue":{"value":{"entity-type":"item","numeric-id":2416431,"id":"Q2416431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$0DCF9E25-4B1B-408B-AEC8-8510BEFA7F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bcf2b4c2b6c7326a3acf6bf57028e463e8c28e","datavalue":{"value":{"entity-type":"item","numeric-id":2380232,"id":"Q2380232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$0A97B1F5-2B9A-4508-9622-D316E76E506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$39B5934A-19F2-4CBF-899C-123F8C42EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$E1E123B8-3F50-47C7-AF13-299D4273BAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$6D7EC230-4740-4F0A-BE89-E93C3208AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92077b84d7a6aabab7f2ca3e178b3e89c72e8c83","datavalue":{"value":{"entity-type":"item","numeric-id":2380291,"id":"Q2380291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145826$5D621655-6815-4C79-A973-915C4745E136","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beee28cd9b1c2f72c4eaa80c3c2a9e4ce748adc7","datavalue":{"value":"10.1016/J.DAM.2023.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145826$66DA20F2-071A-480F-BC39-277725C43D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744ce4b5b5a3ce2818df6ebb421353342c16c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":1699554,"id":"Q1699554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7113d2aa1a82b2f96f5210c8e1e276a25b900d","datavalue":{"value":{"amount":"+0.853441059589386","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":"Q6145826$823F4A68-68E8-4D15-8CFA-9BF27984C819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0233f1ce300decb9fc59a798286e2b208f8761ed","datavalue":{"value":{"entity-type":"item","numeric-id":2416431,"id":"Q2416431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd450c151e1b06ff97920f626ef7ecfaaad2b526","datavalue":{"value":{"amount":"+0.8230347037315369","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":"Q6145826$AAF4D793-8CB7-4917-9C2E-B0BB3FF3003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230f64bdc5bf1dfe0625a19644a209717395f428","datavalue":{"value":{"entity-type":"item","numeric-id":2041698,"id":"Q2041698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583f3de4ed244baef53f97ecfd249e2e17054582","datavalue":{"value":{"amount":"+0.8033754229545593","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":"Q6145826$60B13FE8-127F-46C4-9BC6-F9A23E83CF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2640218d80360f5240e91fa28add8003bcdaf50","datavalue":{"value":{"entity-type":"item","numeric-id":2700603,"id":"Q2700603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88eb61982374a029307f92326ea2ad0a1eaf9da9","datavalue":{"value":{"amount":"+0.7292187809944153","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":"Q6145826$F291F538-10FE-43D5-90A6-09DD0CF0B83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48b3e8d05d8f3e829a414089433f6106a582bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2192130,"id":"Q2192130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd63682d39bf1a49ec8a9b49934a98fc8c04a54","datavalue":{"value":{"amount":"+0.7201858162879944","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":"Q6145826$723BB7C8-4161-47F6-B8FA-7E9C72617743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Slow coloring of \\(3k\\)-connected graphs","badges":[]}}}}}