{"entities":{"Q6499298":{"pageid":14078071,"ns":120,"title":"Item:Q6499298","lastrevid":99674300,"modified":"2026-06-05T20:28:59Z","type":"item","id":"Q6499298","labels":{"en":{"language":"en","value":"Improved dynamic colouring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844665"}},"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":"Q6499298$F2D13C74-F380-40DA-976E-D1B384AC4086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2c0c3c872689deb3f8bc5f34bc926a600b20f64","datavalue":{"value":{"text":"Improved dynamic colouring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499298$9F5601EF-46C6-485B-B5C5-B6AFD8EBF05A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68986195ff40c9299e24cef85848f75033299000","datavalue":{"value":"10.1145/3564246.3585111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499298$E4172DCB-A08E-46B9-877F-79E00B9B8FC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"161995c636b84b2c6e448ac7d316c3cf7777da6e","datavalue":{"value":{"entity-type":"item","numeric-id":6455519,"id":"Q6455519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$90684C51-DFAC-48C5-8A05-98D8D657F1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf9575a51483e14e9dad8a84b59970a92e2ab89","datavalue":{"value":{"entity-type":"item","numeric-id":501824,"id":"Q501824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$EDE76060-2EA7-4F48-AC0E-7325B119FF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$DFCCEA8A-B9B4-4EBB-BDCA-3C11C77A3CB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499298$6E18775E-A15E-4E03-9C03-173551AE4D3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499298$0D29AC2B-7787-4543-BC6F-784E9EE18094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d03f586ecb9ba42d386a2011d87505161c4d049","datavalue":{"value":"7844665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499298$D0CBE9DC-D18C-4378-A381-EACF2031468B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499298$48ACAF1C-E49F-4E73-83D7-49C41D420EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499298$A5C7AC40-C07B-4C05-81C4-5D60A9B8F78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499298$E12609E7-A8E8-4B3B-A249-6BB7F8707EB0","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":"Q6499298$75CFA7E1-5C92-4591-B23D-926C5522C731","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdb7741888c6d85960e6e8a966948c8c65df478","datavalue":{"value":{"entity-type":"item","numeric-id":5915986,"id":"Q5915986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$16A9FC2C-C3A4-456F-8B4A-65939F8261A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a165f617758b8c8443b4dbd9750793fc101b2336","datavalue":{"value":{"entity-type":"item","numeric-id":3177822,"id":"Q3177822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$B89F88DE-C945-493C-805C-97709AAD2F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$D4EDA72C-DAA8-4B83-BFC4-EF2B3866CE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5963dd30d420dc4e281d4180f74974ab33f90bb4","datavalue":{"value":{"entity-type":"item","numeric-id":5066943,"id":"Q5066943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$658820A1-2821-4A16-9B4C-8266E21FF9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6fcd08867c064bacafc33d78b68f7cf1831225","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$602333DA-8DEF-4939-A2C4-F371B40DD77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$B1AAFDBF-295B-4486-8FA3-3AD5FF632B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d653d119fa6dfa9428a4e3ad391459d99ad97672","datavalue":{"value":{"entity-type":"item","numeric-id":6075896,"id":"Q6075896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$5E636A7B-01B0-44E3-84CE-B06450F11322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29483a98ecd0d8daf6a0d01721150dcbc47f716b","datavalue":{"value":{"entity-type":"item","numeric-id":5136228,"id":"Q5136228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$A1A73861-E364-4263-B8D0-A1AD4A7D109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146543676ea0cc4b8b6a27db6897794b46ec43c0","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$D7133652-17A0-49A2-88CA-D5E7B5EB0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb368d6ba2f5375b7b38914538bbabb004099199","datavalue":{"value":{"entity-type":"item","numeric-id":6058238,"id":"Q6058238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$25DA6B46-522D-4F0A-8CE2-7099BF314842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e855485ec60d6bd24b7db7377c33444071740b","datavalue":{"value":{"entity-type":"item","numeric-id":3297754,"id":"Q3297754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$2ACE927B-3F13-401D-9AD3-0C8007A0EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49ed4c2dfa3cb5925df372d90f6a486fc8ae13e","datavalue":{"value":{"entity-type":"item","numeric-id":6059176,"id":"Q6059176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$B3095375-4532-4AB9-BC89-36ED88EEC01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$FB92B23E-A27A-4900-B2C5-DF49F50F69FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$578EB580-7D41-4423-A26C-0CD755CFEE26","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":"Q6499298$BB5786BC-4166-46AE-B54B-56DC6554453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765dda96b2fcb688aadcef0e89443df2020f9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$00793FE0-5787-4532-9181-F52D407618B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe579544d3a22f8b39fc5763f840b63391ece6c","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$2F1238E0-EE31-485A-8954-FC544DEF7082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$74F48E9A-B814-41C3-9299-A84BC19E982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ae6d35983893fa3319eb72913244350675e8a5","datavalue":{"value":{"entity-type":"item","numeric-id":4886037,"id":"Q4886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$0A91A31F-260E-4CE3-92DC-34A3FA510CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ef349b9b03125683d1fd69618320ad1d5e426a","datavalue":{"value":{"entity-type":"item","numeric-id":6487492,"id":"Q6487492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$49B11DBE-ADA6-47BE-B24A-4E2B01A4BBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498422bcd9a76436d524f5f552e44b5ce775a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":6065242,"id":"Q6065242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$BD19F8B6-1ED9-4F2D-B9FC-66494AA9799C","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":"Q6499298$5FA8BF1D-15EF-44D9-A41B-C667A301813F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0bc47d3e85841694290d25e087b46ec8a7f400e","datavalue":{"value":{"entity-type":"item","numeric-id":2942621,"id":"Q2942621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$B05AE8AE-BBEB-4C1A-B78A-FF95E40D6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb4d32c59db18549d1de21af7fcd426dcd4f60","datavalue":{"value":{"entity-type":"item","numeric-id":5874328,"id":"Q5874328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$57156786-C775-4D53-8E46-B5F0389B145F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6551ce26939260aea007bbaf25159fe879f400f","datavalue":{"value":{"entity-type":"item","numeric-id":2051831,"id":"Q2051831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$8568102C-481A-48F0-BD95-E858ED8E2016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c8bf94c9b0c626f8f852b947abe13101de006f","datavalue":{"value":{"entity-type":"item","numeric-id":4542523,"id":"Q4542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$D52AE035-DD0E-4767-8B0D-20E06CB161CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44fdc2dcbc5b5e8fc153474c0f9cb3ab413f401","datavalue":{"value":{"entity-type":"item","numeric-id":5144906,"id":"Q5144906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$00B77B5C-21EE-49E7-AE2D-0DC77C69F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c17b0f5356e39e4ac4f7070ab7bec7c1ee39fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146936,"id":"Q5146936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$FA8E7985-D6B5-40E0-95FD-19ABBE29F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb0bcb0e86281004444bee09922faae4eced1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4607874,"id":"Q4607874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$89F2FACB-176D-4088-8D81-51F8ED4F9742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9daf6405411e35e9d04476d6e33b99db30161e","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$E876FA26-3B3E-477F-A0ED-786525703142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$AE033D1E-E606-44EF-8EEB-BBDBC70A81D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072b3268666303260788a4a7f65ee68c47fbdfcd","datavalue":{"value":{"entity-type":"item","numeric-id":5167867,"id":"Q5167867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$8A1D075F-8573-4F92-9632-DB65732730B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d92fff1f5161432271671f29ed2c350d405f9f8","datavalue":{"value":{"entity-type":"item","numeric-id":846004,"id":"Q846004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$35ACD661-F7AD-4D45-8372-F429D46104BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$F5033F73-24DE-4FD9-A093-9E3709DEAD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de8018a994f6cd7e84821ce206442de4828557e","datavalue":{"value":{"entity-type":"item","numeric-id":2104037,"id":"Q2104037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$6ADE3721-CC2B-47B0-B81C-C5BC245B0F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$CC6C46DE-8FA9-4A91-B968-C42B06E4631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190a14be9efe188e2deed3563cc40b12b219cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2817665,"id":"Q2817665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$18990E52-BB1C-4D68-B9AE-44159009E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda457eb557c68971eec67338300cb80e01724b2","datavalue":{"value":{"entity-type":"item","numeric-id":5855211,"id":"Q5855211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$6E7E9693-5A3B-4F9F-B835-348EB4E0BE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698d423bcb440309b6bf4240c4041ad804c43240","datavalue":{"value":{"entity-type":"item","numeric-id":5144907,"id":"Q5144907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$7E7186F0-E341-4203-A96F-1487F63C5B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854d5ab64dd92b8774647ebe6883313bc1bb8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4987463,"id":"Q4987463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$74635A86-3627-4C30-99AD-029D825B7783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1c25f75e4454604f5c9fb5964f74d0e59a7a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5248487,"id":"Q5248487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$F6CBF48C-8503-40D9-8FA2-7DAE173DD538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$0A496023-9848-4E36-B65F-2275B69DCD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499298$EE90B786-9F1D-4C2F-B4ED-9E8538258920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved dynamic colouring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_dynamic_colouring_of_sparse_graphs"}}}}}