{"entities":{"Q6891132":{"pageid":20843323,"ns":120,"title":"Item:Q6891132","lastrevid":84196154,"modified":"2026-05-13T11:23:37Z","type":"item","id":"Q6891132","labels":{"en":{"language":"en","value":"Sparsity-parameterised dynamic edge colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130307"}},"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":"Q6891132$BA534E10-FE7B-40F0-B562-F82233B2B5C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f4c538ff80ba5936a0a3923a415caa9b271236","datavalue":{"value":{"text":"Sparsity-parameterised dynamic edge colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891132$8476199F-91F3-476E-BAFB-A6D4ED82E189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50371ff916f47b7e13b399351b35e2ce4544a6b8","datavalue":{"value":"10.4230/LIPICS.SWAT.2024.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891132$395D4124-1260-47A1-A05A-8012EDAB2F30","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":"Q6891132$9882D6B0-C987-4850-B477-BBA82D4A3CCF","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":"Q6891132$C89F2CE1-2875-4E2F-9C1D-F9EB705F0EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69079ffb95ef745ba5525363ec775d2cf11d656","datavalue":{"value":{"entity-type":"item","numeric-id":6891131,"id":"Q6891131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$541A1F59-702A-4C62-B87A-6D4B1C330FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891132$EF09E0B5-F50A-4489-A770-909DB4150B22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891132$67EE0FC7-3863-46D5-9C2D-66EAD64974D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6219fe2cddd70d2a46b14810100ec11225304df","datavalue":{"value":"8130307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891132$1CB2D875-E624-4FD7-976D-B8CA125ACD81","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":"Q6891132$43780535-0ECA-4615-ACB7-58595BD21044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891132$B44460CE-2773-45F2-84EE-7BD1932312C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891132$9F1A55DC-5430-4D8D-B169-31C82EB539D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e825f90c9f9961ad4fff8d0f2dc23aebe6c4ac86","datavalue":{"value":"hierarchical partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891132$26B2BF62-1D95-4A0C-9FC0-2DF78A830F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891132$4F515F7D-97C5-4B1E-8D08-BC15EA728052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891132$49495617-6501-4DE7-8E46-616E196626EB","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":"Q6891132$FEE08DB6-65B7-442B-9ACB-A37E23D27B89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"335648eb86b143bd229a896f1710606164a21cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934329,"id":"Q2934329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$07A00A4B-152B-41DC-918A-8BE31DA74272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5090807bdab0152fef3a08a653d2264116567722","datavalue":{"value":{"entity-type":"item","numeric-id":5368959,"id":"Q5368959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$06608FC1-D38B-469E-9BA0-7102FC93B923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0868be466d64da4a39fd4d322c82d2628549b45e","datavalue":{"value":{"entity-type":"item","numeric-id":2664558,"id":"Q2664558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$A6713365-E6B8-44B8-BC95-43CC9492094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9063d323ffd6d3074874d8af1764aacea1734f","datavalue":{"value":{"entity-type":"item","numeric-id":5215466,"id":"Q5215466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$A02B94DC-15F1-4609-A334-413B398D4C01","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":"Q6891132$DB843D71-7B42-40D8-8670-F91A63796B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec348d2782f9f38759127165a725638e75a6c32c","datavalue":{"value":{"entity-type":"item","numeric-id":2941505,"id":"Q2941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$E7789BC2-341A-43E1-8DA5-F2F0B5BC58A6","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":"Q6891132$7F9C43D3-605F-4AE0-80B1-E01D685ABA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4d7c7e3b9b8f0f827237d2d30f571feae08052","datavalue":{"value":{"entity-type":"item","numeric-id":4608064,"id":"Q4608064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$B50A6804-BBDB-4639-9BBD-E8535E3CCC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c412723317af008e3d3b5f4c017ec9d621ca0d1a","datavalue":{"value":{"entity-type":"item","numeric-id":6499279,"id":"Q6499279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$A20F7F49-1B62-40DE-866C-DA28A0348AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$EB8ECC21-446C-4AE5-9E60-A35F2E6516E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b457c5423b8a431121271aa8cb74ad56d1abfd6b","datavalue":{"value":{"entity-type":"item","numeric-id":6538696,"id":"Q6538696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$4382A756-5F83-4072-BD2D-E3FB73EEBF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410ef3325bcb7bc5d5ebce69fc8d1eb35dab86d9","datavalue":{"value":{"entity-type":"item","numeric-id":5236303,"id":"Q5236303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$59AF2DF0-4C14-46C6-B093-429C753B2EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$F328E18B-9AC2-48C2-9580-CE233EBD4303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32a9c7940b197d59ec6f1af6956af89a43e93b","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$0E82197E-EDCF-4624-895F-E56B809A92DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$E95C9ADD-7E61-4487-9411-CBE9BF28BFDE","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":"Q6891132$F718D25A-3AB5-4792-9328-2AC20FFD6CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$7DC07F98-8F36-40CB-A5CD-EA312AEDBA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$F829868A-C989-4962-92B9-130DF52A9F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c49672cd3a3a26298417fd4cdcd2a9f5a169cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5002774,"id":"Q5002774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$30E4833B-7B11-4010-968B-ED11C47C19E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee642e61d3505e00e4b0f9510b19a8e35529a69","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$6200636F-9545-4265-8ACE-52EFF8EB8361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$B00CDDB5-FF08-41FC-AA25-B654DDA56F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9a7a665172f67197f2309f52d73eb22ee0442e","datavalue":{"value":{"entity-type":"item","numeric-id":5212777,"id":"Q5212777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891132$FAEBCB64-E163-429F-B6A8-0982B7A75D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparsity-parameterised dynamic edge colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparsity-parameterised_dynamic_edge_colouring"}}}}}