{"entities":{"Q6181998":{"pageid":13316886,"ns":120,"title":"Item:Q6181998","lastrevid":58752048,"modified":"2026-04-06T14:28:30Z","type":"item","id":"Q6181998","labels":{"en":{"language":"en","value":"Coloring triangle-free L-graphs with \\(O (\\log \\log n)\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7793128"}},"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":"Q6181998$7B99A1F0-02D8-4F62-9B87-A8D9B83C3EF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59bf19addee26aa4214ca49fc1e20cf369e05221","datavalue":{"value":{"text":"Coloring triangle-free L-graphs with \\(O (\\log \\log n)\\) colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6181998$69BBCCA4-31C1-4B69-9E09-896EAF0427A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$7B1F7F5C-D128-4E88-BE19-2DE17B74110A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$CD56029A-012F-40EA-8498-64AA923151D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7341346045afe491aec3502c1a5c7ebe2712f57","datavalue":{"value":{"time":"+2024-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6181998$88929FB2-D0B1-42F9-88CB-01465040E32D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3f29670916ae47ff2f972abdde9d00b2de5fe75","datavalue":{"value":"https://arxiv.org/abs/2002.10755","type":"string"},"datatype":"url"},"type":"statement","id":"Q6181998$F57E6385-2039-45AF-81B5-3A0F12639437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181998$6E12138E-017F-4025-8CB2-30F49CECEA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181998$391DBAE3-3F36-4273-B120-CB2E6FB26B53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd7fa191251093d6170d100f1d22e234b812422b","datavalue":{"value":"7793128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181998$3F0D0FD6-14D2-470D-9893-8435FD630C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9398ebcc9795cf0102235240149f3497de47a0","datavalue":{"value":"triangle-free intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181998$5230B9C9-0987-43B4-B639-4E8EAC0C99FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181998$A11D9FDB-2C7F-49C5-8760-0A42DAEEBFFC","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":"Q6181998$AFC4414D-0424-45EA-9911-44C9554D5747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36be655fde09d37c2078b53ba56ed5013fa5e1f5","datavalue":{"value":"W3007920226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181998$71C34B51-D215-45F2-ACDB-C6481854FBC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d07bcd889440054438290e378578443180948","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$F68BB2EF-5F4B-456E-BD33-907395553031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$05B75023-09E4-41CF-BD68-DB1BE7644B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29825f11ef39564bc0bc49e7feedb310940d67d","datavalue":{"value":{"entity-type":"item","numeric-id":4607888,"id":"Q4607888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$D275D362-C1E7-4D95-8F76-FFB12FB48F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b9205b7b720afece7790b1ee1ec7ea5240d952","datavalue":{"value":{"entity-type":"item","numeric-id":277615,"id":"Q277615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$AA7630AE-BC58-471E-B63D-3848B7E5E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83dc762585805a9d953801404bce35ff41de2663","datavalue":{"value":{"entity-type":"item","numeric-id":2315438,"id":"Q2315438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$276DF567-A4A7-4057-B5AF-D046B7682775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$30DA80B8-D35C-4ED6-865D-E153B02969AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cf9da64decc279eb27fe1f7d3495a7a0ae4e44","datavalue":{"value":{"entity-type":"item","numeric-id":5596772,"id":"Q5596772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$6CE9B5A0-476D-4101-B6FD-327DDEEED59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$FE482F8F-33C2-44E8-AB9E-1D5DF4FB7E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$100D6178-116A-4A2E-ADA9-AECEE823AAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$5D8E7933-BAF6-47D7-8C7D-6880E1657F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f58e1b1414314b79bc757cfd014998ccd4cb098","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$350686EA-F5A4-419D-9690-4B548EA20996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$285BF3A8-5B88-4DB5-BDDA-334B5636819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$83055E35-70A1-475D-A955-135FB3C2555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$453A40CA-4353-4D1A-A8D3-734F3E556C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab240c27f00aa4378bb745e0686afc8eb15e78","datavalue":{"value":{"entity-type":"item","numeric-id":1918550,"id":"Q1918550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$8FE56B3F-218D-42F0-9EAD-A21079A3C6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876419acd92e7cf0e32c3439cd23823c029085b5","datavalue":{"value":{"entity-type":"item","numeric-id":5039236,"id":"Q5039236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$BF514F02-0B64-4125-8E56-76B9F09DF88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3764a7a790b266d387f6a9b9eb500bde34aa4d","datavalue":{"value":{"entity-type":"item","numeric-id":5006380,"id":"Q5006380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$C75A5532-46DF-43F3-A733-C720BA1B58B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76f040db4c3a0f3390de72b6236ba9c513f319d","datavalue":{"value":{"entity-type":"item","numeric-id":464743,"id":"Q464743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$4BD4B72E-3E37-4A32-B22F-B29B25B0B065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d2154a23ddf9691270568770d32847970edfe","datavalue":{"value":{"entity-type":"item","numeric-id":5935603,"id":"Q5935603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$C7CBF693-F507-42C9-991F-C92C10B35FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9131eeaae343c5007c13989caa05b2a912e3e2b","datavalue":{"value":{"entity-type":"item","numeric-id":5244121,"id":"Q5244121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$EE91B6F6-1BA4-4975-887D-89B1A4CB0AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8e72f925feffe0ed96609a589423f0a52d9778","datavalue":{"value":{"entity-type":"item","numeric-id":485004,"id":"Q485004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$C4E8202B-AE7A-40E9-ADE1-61FC9B68180F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bfefd5e88b3cfd572519fa6b3338aaa4431136a","datavalue":{"value":{"entity-type":"item","numeric-id":2415382,"id":"Q2415382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$E2699EDA-4048-402B-98D0-3BBC679D1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$6963DC2A-6FE5-47D8-9F53-D46649C2C975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c238fc3ccb4b6997c2a4cbf2db8cb3aa53eb673c","datavalue":{"value":{"entity-type":"item","numeric-id":722314,"id":"Q722314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$9B4731BF-55A3-4A5E-9642-4D2FABC4E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401844aa89dd3a62447b11db56b1aa226bbf5482","datavalue":{"value":{"entity-type":"item","numeric-id":2256590,"id":"Q2256590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$9AFA62B5-16B9-414A-A23F-5C45A002ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb26082424c8238912e99c5a84bde5c255d5e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$A56939EF-CEAE-43D1-857C-E6526C71122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e54ffd966e5ba0f2a43f4ab584e3ec143e8e8","datavalue":{"value":{"entity-type":"item","numeric-id":5936099,"id":"Q5936099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$20027C4B-05E4-4953-988C-155E37208AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3041bb57ade175f09942fe691767110460cd229","datavalue":{"value":{"entity-type":"item","numeric-id":2040019,"id":"Q2040019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$16A7ADEA-CE18-4BDF-B9FE-40ED094A725E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19277cf7178111d72fa4115791808d7c0f5e96df","datavalue":{"value":"10.1016/J.EJC.2023.103831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181998$6F4A1C1A-3477-43C8-B173-3AF809F5F414","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e23500fbce6fa67d86ea37406df8ec8cb41c614","datavalue":{"value":{"entity-type":"item","numeric-id":6621266,"id":"Q6621266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fb9f3c4ae86d9fc1e0bb5eb5d3357c64c1a409","datavalue":{"value":{"amount":"+0.999233603477478","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":"Q6181998$336B079D-BB01-4198-BA7B-2910F5A98704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a35234d723f200f5f4bbe9488fbc2d190e0bb71","datavalue":{"value":{"entity-type":"item","numeric-id":2864313,"id":"Q2864313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc9ee87a6f82f44becef7c3f9a04bcc7610c980","datavalue":{"value":{"amount":"+0.8480914831161499","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":"Q6181998$35F3640E-C258-46ED-8FA1-763812A67147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d2396b3f8ef406e09bf33759adb2054dcfd05a","datavalue":{"value":{"entity-type":"item","numeric-id":2256590,"id":"Q2256590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d0c7f01a7ff7d93788e4bfde2c20df48331797","datavalue":{"value":{"amount":"+0.8425859212875366","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":"Q6181998$B405F444-FF90-43C5-B30A-34BB7C0EAB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c168739d0e3915abbd2a29922d9d5ad118d3b77","datavalue":{"value":{"entity-type":"item","numeric-id":1918550,"id":"Q1918550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca823c892abcea94b1bcbbb566373b9ef6b2891","datavalue":{"value":{"amount":"+0.8266111612319946","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":"Q6181998$61F1F677-275D-4B6E-8BED-FF762820EB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6330fabebb8f6bb498a15507f70f71171b8e65f","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc9cd81541b713dc84738e2c3a6ff0e66ff4ae2","datavalue":{"value":{"amount":"+0.8257147073745728","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":"Q6181998$2C9F7466-9EEC-4CFC-A812-97A053B44330","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181998$BD7F35AF-7CCB-4332-B9A0-0FE3ACC7D60B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6181998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6181998"}}}}}