{"entities":{"Q5918283":{"pageid":8048873,"ns":120,"title":"Item:Q5918283","lastrevid":97764179,"modified":"2026-06-05T15:22:28Z","type":"item","id":"Q5918283","labels":{"en":{"language":"en","value":"Complexity of fall coloring for restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7357719"}},"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":"Q5918283$AF604AFC-C2E3-427C-90BF-82C3060A005E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318878f7ba9f6fb4d301cfa021a7c4f7252aee51","datavalue":{"value":{"text":"Complexity of fall coloring for restricted graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918283$3195EE70-AD40-4756-ACAF-E61292098BAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8e6b1ad5a62039e802272074c1a30e6abb3b23","datavalue":{"value":{"entity-type":"item","numeric-id":266283,"id":"Q266283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$3937FA56-5F54-4BAD-B215-13D0625EF1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca83b3c04a751d920f107bfca78983b279ed355","datavalue":{"value":{"entity-type":"item","numeric-id":2032278,"id":"Q2032278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$20E3CC20-5CD3-4146-84CB-23C7870037EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$A605831D-7BB3-45E4-8719-C767A352DBEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4eafe39f38e7460c1c34b97e7350c2b7ff1f734","datavalue":{"value":{"time":"+2021-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918283$7EB0730E-D60B-42A9-8D96-9EB58FCC158B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0f732c98ce4f700444c60165885756c4cfb2ef","datavalue":{"value":"https://arxiv.org/abs/1905.04695","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918283$3BA6A0BA-547C-4819-BCD4-6EA72E7C0A3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$A87A437F-D702-456F-9A97-3D363735D79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$C1265007-6B15-4D69-A251-C610D1E4BDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$44685242-A5CF-47FF-89E9-F65F34FE4D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$4838B89B-1077-4DE0-84FD-EF6A3FC3CB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$D21FD15C-87D6-405D-8B07-045FF89EEE38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b44a47f3cbde6ae637d87f66452a260bd88e3f","datavalue":{"value":"7357719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$0AA18E65-D63C-4A05-AE4F-E91FC25AA2B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918283$1B4E619B-978D-47B4-8EB2-ECA9E9D00737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918283$87DBBA6E-0B01-47FB-9F13-740A66A54B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a62997026d1ef304a125c640f3e6829e2de378","datavalue":{"value":"independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918283$8F79E647-6687-43ED-96EA-19513552513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0bcc3b55160311f408ead1e2d6149c28c4df586","datavalue":{"value":"fall coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918283$4767379B-AE46-4EF9-877D-59F54E0CD21D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e85a1f512fc5ecb5a0001da7845c8a395d67aedb","datavalue":{"value":{"entity-type":"item","numeric-id":5973471,"id":"Q5973471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$76740A8C-F64D-49BE-80A9-17907A8EA5B9","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":"Q5918283$A625BD47-E443-48D0-A582-99947BF224EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35efda729b0ef3e8c442f6ca0cf635e4a1cae0a4","datavalue":{"value":"W2944675903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$7FDA9D25-EAB4-4B0D-B607-D1B6B64CAA2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$4DB23D3B-94CC-46FC-816F-2AA583C991E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$45C8CF10-4982-4D7F-8F96-043DD352519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$41941E5F-8976-4FC6-BD65-B1975C351EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$71461351-44D4-4ED0-89EC-AA2B990F57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226bb50d728c0057eeb3a156c9d3f81a38563fab","datavalue":{"value":{"entity-type":"item","numeric-id":5565635,"id":"Q5565635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$6CCE7E23-E6EC-467F-819C-BDF0ADE8061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$DDF17249-A4C7-457E-99A1-8D70264F115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$B73BD8FB-7864-4E98-B97C-E8A80F5BFE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9288a9c10fbcf867095c87792adb6a31a25a631","datavalue":{"value":{"entity-type":"item","numeric-id":4504904,"id":"Q4504904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$40567D95-C278-4CB9-A34F-C80F08ED8E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$CF63EE08-78F9-4BAC-BAE0-0585F391653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$ECE91BC8-A7C8-4429-A11D-9059B939BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$CDB156B3-C65F-47C3-BE08-D27B15E44DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$2733C665-791B-4676-BBE8-08AC28008301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$C6B51408-2E3F-4EC3-AF67-028E61A82B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf6d091327f9afab07fc92a91504f8907ee5a99","datavalue":{"value":{"entity-type":"item","numeric-id":1045182,"id":"Q1045182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$CC20262B-977A-432E-A862-30D5942C3C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5742e6cccdc702635ae965c7fe99a0c1bc75b0","datavalue":{"value":{"entity-type":"item","numeric-id":4559893,"id":"Q4559893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$685F866E-787E-40ED-BAC7-4AACA7134180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d878d0b27778e97cb3ca8a5d873946f93661cbc7","datavalue":{"value":{"entity-type":"item","numeric-id":2287754,"id":"Q2287754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$00D62790-061D-4BBC-A860-FBE06F6D9942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe74b6b9e6781c34f43b46f3a00ce17075800bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1003677,"id":"Q1003677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$FF2F94BC-C48D-44A6-BAD3-A24EEECECA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$F98F03B5-E21E-4651-9B18-77E79382D275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$D481AD03-A1FF-4963-B4DD-693EFD04BA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$60D39A6A-8CC2-4328-994D-964E55592289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918283$272A5755-4B4E-4A03-AFA8-A07F4434A903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6f0a18b181547a5c28c83d66c5b7636e603a51a","datavalue":{"value":"10.1007/S00224-020-09982-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918283$0637CE2A-5473-4BD4-990F-C8353A93171D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888415a1ad75e1c647844f95feef605ca6d03246","datavalue":{"value":{"entity-type":"item","numeric-id":5919476,"id":"Q5919476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eee305922cd7bf0a7e83a679b3dbfc2c54d5126","datavalue":{"value":{"amount":"+0.9996251463890076","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":"Q5918283$93986E49-3690-4595-95AC-90ADC980C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5ef7c9124c0dba7d359bddb8bf62e121e7df4b","datavalue":{"value":{"entity-type":"item","numeric-id":1003677,"id":"Q1003677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53aa4d24e200e77ae2ba4fdf348a59d72c141d7d","datavalue":{"value":{"amount":"+0.8447042107582092","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":"Q5918283$8CD9A4D2-4CB5-41CF-B288-2949EFD33E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1c0aa44cb00f8d1ce50a5b8fdff04f3ccf8ab3","datavalue":{"value":{"entity-type":"item","numeric-id":5090153,"id":"Q5090153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d428b424fbe7b2298e5e6375851e219cce76f3a0","datavalue":{"value":{"amount":"+0.7953582406044006","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":"Q5918283$C8CAC215-A44B-4022-9C2E-FD29A6F22595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959c43632c29ab18c9affdb8b1048f2008724b93","datavalue":{"value":{"entity-type":"item","numeric-id":5920155,"id":"Q5920155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040a978b1532360f3167d65f6440cb42d13312e9","datavalue":{"value":{"amount":"+0.7949945330619812","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":"Q5918283$EDCE6186-BCF1-46B1-8EC0-CB9C13BEB553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b292700b431d3f617343a6edafc4a5bc6711807a","datavalue":{"value":{"entity-type":"item","numeric-id":5918107,"id":"Q5918107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f803cb6215a9747c17e622d4c49ba506b09ab80","datavalue":{"value":{"amount":"+0.7937189340591431","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":"Q5918283$A26B4896-5A3B-4858-B418-E5F5F884AED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of fall coloring for restricted graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_fall_coloring_for_restricted_graph_classes"}}}}}