{"entities":{"Q643020":{"pageid":644868,"ns":120,"title":"Item:Q643020","lastrevid":63234627,"modified":"2026-04-11T11:30:43Z","type":"item","id":"Q643020","labels":{"en":{"language":"en","value":"Frugal, acyclic and star colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964718"}},"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":"Q643020$D771E338-6FB6-4B1B-B086-62801DB31231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a661bdd98ab686663096d536ff149febaeb5b5b","datavalue":{"value":{"text":"Frugal, acyclic and star colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643020$876D92D2-1733-4D0E-B737-49419F62B0BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"395f54f172d767e64e6f70fd5925abf76de6cfba","datavalue":{"value":"1228.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643020$21C733D6-6FBF-4E82-99E9-D4F38D9DD6CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$8B2090D0-6051-4F55-9464-1AABB80B639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b28167d2cbd3c8a14389400da8d34571438d12b2","datavalue":{"value":{"entity-type":"item","numeric-id":394281,"id":"Q394281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$04E0F969-5BA8-4A51-98A5-AEBF4C02EEA1","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":"Q643020$3D97A8DE-5BEA-4ADC-865A-F8F3B4C33680","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643020$E688FE51-2D65-40FA-8164-1386C31F81E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643020$AA92C1F4-6DFA-4EB5-AC40-BE623541DDFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b51f52efc4913be23bf424f0b5a2eaf4d7cbab46","datavalue":{"value":"5964718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643020$36F9F47D-75B3-4B60-B978-53B7216B7E9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643020$24D2B34B-F20F-4638-A7BF-3F9C810759C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495189f92edd91f9710fff72e79ee55ccb1e0f02","datavalue":{"value":"frugal colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643020$7DF3A3DC-69B6-4A66-B182-7D48288CA0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2055397adc1488df18b9006c61265d2c5378d98","datavalue":{"value":"acyclic colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643020$80373614-0646-4F79-B70E-EF0C3EBD4E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27dc771d374810ed64ed147f4fc50e1513f707f","datavalue":{"value":"star colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643020$D09AA0D3-4969-4A09-B92C-13541F11D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d101f9c0a6b7014e357755fe9af41610f31149c2","datavalue":{"value":"improper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643020$58D3FFCD-93D5-4054-8924-6CEF3A7E7509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f208e5bbbe072c39a256998ba5a5cc6bcc269f17","datavalue":{"value":"graphs of bounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q643020$97D4FFD0-82ED-4D69-AA97-DC1D83A45D43","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":"Q643020$98260685-C4ED-4AFE-AB3B-6A57325C2F63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3185154b3fbdd12a311f6b492d66be288558b907","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q643020$C7C8FB71-3D81-4E36-B753-239C4DD04578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01bafb517b9d9dbed4b288dc9e7fd36be6e50e96","datavalue":{"value":"W2070148795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643020$122A552E-124E-436B-9400-6733924C383C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f60ca805890efbbf9bcf72a6075a470fb7105e3","datavalue":{"value":{"entity-type":"item","numeric-id":960917,"id":"Q960917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$74EE7262-90F4-4281-A3E7-3FEBF9AACF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a174d600592b43f6f123c5ebca8c2ebff01c38b","datavalue":{"value":{"entity-type":"item","numeric-id":5893941,"id":"Q5893941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$88DA4176-575F-46DA-B5AC-8DF7DD16A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c840d5f4c1965c9e867197c80c9ed9c7068d1c15","datavalue":{"value":{"entity-type":"item","numeric-id":4111593,"id":"Q4111593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$B97F9FDA-C9FA-444D-A7E2-5AF6FFB9BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$AF3686F8-3B13-481E-BC7F-E1F29E1B237F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c60288eab0b51d8648e306a76bbf788cdf6667","datavalue":{"value":{"entity-type":"item","numeric-id":4330739,"id":"Q4330739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$A68FD7F9-AB0C-4B18-8346-167925D633AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc1a7957b7d798e1d2a9be4b818f4733f6c3027","datavalue":{"value":{"entity-type":"item","numeric-id":2439826,"id":"Q2439826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$00509F34-0BBB-4A3D-92E5-6ED57897E876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$FEDF275E-D48F-42C2-BEB8-B5A0FB777C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$E362B1D6-D514-44CB-8CA8-FCD9CE2214FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$D90AF850-B908-4A4F-93FA-EA00E23B3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1bb9fb7b645d9ae3e35d5e8dfc2f328a82fc1","datavalue":{"value":{"entity-type":"item","numeric-id":932648,"id":"Q932648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$A8131D25-0263-41C1-824B-EF66E0D4864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$1D0D0E5C-149E-4242-8194-0E851DD62F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$9060D354-DF15-4FC4-89BA-2F4C9BCC4425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$573DD45A-6F67-4B21-9571-201EB6130B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47da8f6656f230b6a6074a1eedd9e67dd4dc110f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$52B933C9-449B-4ECA-968F-AEFD76EBA611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b334e840043bb80e55917c376d753269b7351e","datavalue":{"value":{"entity-type":"item","numeric-id":4229408,"id":"Q4229408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$F6BE1EBA-1AD4-47D2-9D4A-AB32986FAAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f8103dbd2a94544de95d18efe19a385ac83dcf","datavalue":{"value":{"entity-type":"item","numeric-id":5769088,"id":"Q5769088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$05EC719B-7DDF-44B5-9426-89FF62BD259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$EBFD88D8-D1B1-48E2-A853-5A25388C26DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$8E149252-EF1D-44EB-A28C-075EDEB58297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$D0A3BE65-7898-4191-81BF-B0182475B769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fd2d132191e5fa7d5e50182cde93f55eb4f735","datavalue":{"value":{"entity-type":"item","numeric-id":965250,"id":"Q965250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$100DE8AF-AD28-4873-AE6A-9956BFBAD490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f495096ff7efbf9cc5a8ceb5c5efb84d675f2c6d","datavalue":{"value":{"entity-type":"item","numeric-id":965251,"id":"Q965251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$B8FE7A6A-5547-4CA4-9C9D-243F954F1007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041107bdb276cef4f267d0bc86f434ca16e55014","datavalue":{"value":{"entity-type":"item","numeric-id":1584255,"id":"Q1584255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643020$D705D490-7D33-455B-9358-7B52959BA274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c40bdd1075fc0164104220f83f0d95e8b4c5d4a1","datavalue":{"value":"10.1016/J.DAM.2010.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643020$2F348015-316C-4505-941D-84CFEDE14A0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753065259692883c4d520f31eaf12b68f582f2af","datavalue":{"value":{"entity-type":"item","numeric-id":2023759,"id":"Q2023759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017623f6d1bf24165ca2a967278c3cdfdca04058","datavalue":{"value":{"amount":"+0.8339377641677856","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":"Q643020$44A39A2A-CA29-46AB-AB2E-3903F50E941A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7807a78810685fed06839aab8da1ca4319389390","datavalue":{"value":{"entity-type":"item","numeric-id":960917,"id":"Q960917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757c1c1b1db549f36fbd02af4f45510046e3a2e7","datavalue":{"value":{"amount":"+0.8278002738952637","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":"Q643020$7CAE29C3-64EA-4FE6-ABE3-33AA643D1A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459fc5f3f538e70c0cc2ede99a374836cdefb803","datavalue":{"value":{"entity-type":"item","numeric-id":965250,"id":"Q965250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe933764105f53198ff9a1d1c5dc0728570234ab","datavalue":{"value":{"amount":"+0.8103244304656982","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":"Q643020$61D1981D-0F9A-4A48-9C9C-BC3C0B0BE7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583e079749a4b64327e76dd41cb5703baa124b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4633816,"id":"Q4633816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ad5b42fdbfae6b596759f2b0197fbbe4ad7a78","datavalue":{"value":{"amount":"+0.8086521029472351","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":"Q643020$E16EC853-B41E-47FF-8D0C-FD347F117597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45be752bbd7f8e135c47b251c0cc8df0e1103e3","datavalue":{"value":{"entity-type":"item","numeric-id":4263464,"id":"Q4263464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b705b8d7457a0fa007396b312cd032681dd525","datavalue":{"value":{"amount":"+0.8040421605110168","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":"Q643020$E93E242C-389A-4311-9CF1-B74DC16EDE1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Frugal, acyclic and star colourings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Frugal,_acyclic_and_star_colourings_of_graphs"}}}}}