{"entities":{"Q1621073":{"pageid":1631813,"ns":120,"title":"Item:Q1621073","lastrevid":74204211,"modified":"2026-04-14T18:56:59Z","type":"item","id":"Q1621073","labels":{"en":{"language":"en","value":"Paths between colourings of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979675"}},"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":"Q1621073$3B6C4387-563E-4C59-A383-88CCF448F7E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eefc72b5399fdcf58a871305c3fef43665a9d57b","datavalue":{"value":{"text":"Paths between colourings of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621073$416FA9BF-8424-41FD-9F73-8CAEF9D26191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25274e6f8d916119241b163bd3edef2b27b8d70","datavalue":{"value":"1400.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$5591E626-40DC-4112-93AC-C8A65B00CE22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$1E80D638-C3D3-437A-8632-E55BD8E9DE78","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":"Q1621073$A36FBE40-6F3E-47E4-8784-279B36DFBA9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5958795549a0e700bfab2aa0a5348a8d2affd0cf","datavalue":{"value":{"time":"+2018-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621073$0D5822B9-6AB9-4FCD-A9B6-DD4635A1911F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a6605b2f7b8f3323be4dd824297e19dcc35d7f9","datavalue":{"value":"https://arxiv.org/abs/1803.03950","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621073$84A37622-5170-43F8-9415-FF49D5737B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$19F34FFD-C900-44D7-9735-298E791F15F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$313C29E1-8EA1-489E-A442-EF4B985A637C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$6801C9B8-1CAB-4FFF-8E58-0FDE67A3EEE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fd7b23b193429ff35c32edc8529d8ca05a44f6e","datavalue":{"value":"6979675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$87D4A117-03C9-4436-9BE5-A41E9BBC1817","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3686a83f91902821ef3a0bb09a5b69aaf13c38","datavalue":{"value":"reconfiguration graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621073$212675C3-EB2C-49B4-A8DA-A558D9BE8F8D","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":"Q1621073$C71EF9F3-8069-40AC-89EC-525B9681F8D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f702ba4b5cb0acd6274c673120edf1e5ff887f5","datavalue":{"value":"W2963190423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$C5BC68D3-EBC7-42CD-A904-65FA7ABB2913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$90468559-21D4-4D3E-9F90-BC11A7527F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$443DA53A-986F-4314-85C6-28C2CAE18623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$DC15414A-17D0-4063-8F65-FC75DCB561C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$8F82713D-B18E-4130-A694-F6F957475A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$3F56F77B-5AAD-4315-B8C4-42BA9E966849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$22B501B0-571D-4221-92D4-260BED55F707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$3AA84FBA-899A-4D09-BE1C-69C450AC890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$06A4C3B8-2070-4A97-8AAD-4063ACD23C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$C15804F2-F639-4EE3-A781-08B8ED5D1FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621073$E396AFA2-DA2B-4513-8229-DE5B8377CFF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44eb50507628f41207a41da9e5010881d8b33481","datavalue":{"value":"10.1016/J.EJC.2018.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621073$9F9F97AF-4E6B-4640-BAE7-C52B94465950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80638c84b917f1085b39df994b332c9c57ca0270","datavalue":{"value":{"entity-type":"item","numeric-id":2222045,"id":"Q2222045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ae8bd0f6857740b7579d951c821b879abc2b7e","datavalue":{"value":{"amount":"+0.8983089923858643","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":"Q1621073$78ED50F9-5296-426D-8687-A3B3B6F7A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c46c4253c722997918597d7ab81c87c7dec5ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1721933,"id":"Q1721933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fadfd31a8d98f501141bc647828969b0170a94","datavalue":{"value":{"amount":"+0.8782705664634705","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":"Q1621073$61D06511-43BF-47CB-B38F-BB992B426563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d429babda31aa5b682ee37d80828074601eff5","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a432c71b982960cf831dd595f3288866215d802","datavalue":{"value":{"amount":"+0.853743314743042","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":"Q1621073$45E4530D-BCC4-40A6-A66E-595F5E1DD5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2515d0bff89a1f68cf13cec216de31142f64a6","datavalue":{"value":{"entity-type":"item","numeric-id":2922616,"id":"Q2922616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449b9c36b59994d6236087a8a23d53b4fa0355dd","datavalue":{"value":{"amount":"+0.8364408612251282","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":"Q1621073$5FEA20F6-EFF4-4590-A433-ACCD7C2D47B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793ab0e3206040ae4389ee420a45d1b7b5aff207","datavalue":{"value":{"entity-type":"item","numeric-id":2131856,"id":"Q2131856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f06e18d4f464942b05faa404a1629fb698e258","datavalue":{"value":{"amount":"+0.8288993239402771","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":"Q1621073$8ECAC48C-7362-404C-B8CD-F3BED9343B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths between colourings of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_between_colourings_of_sparse_graphs"}}}}}