{"entities":{"Q5919476":{"pageid":8051062,"ns":120,"title":"Item:Q5919476","lastrevid":58610877,"modified":"2026-04-06T00:08:29Z","type":"item","id":"Q5919476","labels":{"en":{"language":"en","value":"Complexity of fall coloring for restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173544"}},"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":"Q5919476$6D437E80-74A1-46BD-97E9-E3D9FF1B328C","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":"Q5919476$4B255B34-E1AC-4B99-B6F1-9E53AB3220C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"876005f894caff310d6d488971367f714b43498d","datavalue":{"value":"1506.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$74FBD92B-77B5-4736-BC37-46FA13593886","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c92a4fb7299284ce0c036002bf59ca4ee5c6ac3","datavalue":{"value":"10.1007/978-3-030-25005-8_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$B7878783-B49F-48FE-8847-084DC9F7213E","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":"Q5919476$EB2F700E-83BC-47FA-9989-D0067764968C","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":"Q5919476$59253E5E-03BF-4A25-BC46-91F9338A9DB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919476$7BDC4783-8AEE-4D3C-AA6E-1BADAAACEF6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919476$D307A10D-9E38-4709-AA3F-0761F5F316E3","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":"Q5919476$E9D87ABE-DE60-4FC4-997E-EFD495A5A500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$9C2A20F1-50BC-42BD-A4AA-ECA75FA30FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$ABCCFCE5-A160-4241-AE66-8DD1D12B104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$E0D89915-F50F-4B62-B1B9-8AE1C5F761D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$8C5782AE-22C2-4060-904C-F3DC2F5D1D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$D8A43FBE-3CF2-4F06-BFA4-4B6974984BDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ae56f58a131f03e6570e2106bf0e24f5e9575f","datavalue":{"value":"7173544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$E192275D-873E-41AB-BED0-2B9C65D8521C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0bcc3b55160311f408ead1e2d6149c28c4df586","datavalue":{"value":"fall coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919476$39F24756-0B58-41FC-A044-3E91BFA7E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a62997026d1ef304a125c640f3e6829e2de378","datavalue":{"value":"independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919476$347C4654-1D62-4F79-BDC3-9EE19C07FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919476$A45A2F10-E935-4E1F-B64D-D48D361B9811","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":"Q5919476$54A87EDB-DE0C-45B0-9D5B-9088245BF816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e220b558c612f6691fea0ba643f0e7464bd253d8","datavalue":{"value":"W2961264588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919476$7BC42BD9-903F-43A8-9875-B778ADEDF550","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b99ba875202be98b4f03066cc6ef6a3c3d49943","datavalue":{"value":{"entity-type":"item","numeric-id":5918283,"id":"Q5918283"},"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":"Q5919476$BBBC7A8A-B4CE-4FCC-8B42-5FE1516E3FEA","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":"6b3564a7a505f2a536cc4613f4b3214d101a0995","datavalue":{"value":{"amount":"+0.8446779847145081","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":"Q5919476$400261CB-6143-4582-8E44-AF648106E4A8","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":"38d051e676a5c4666c40e89b4654e2b10a573431","datavalue":{"value":{"amount":"+0.7972608208656311","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":"Q5919476$7ACF809E-9B6E-4885-93CE-2647F2C205DE","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":"502171a446f90f920e8cb23fcc0980b14fd136c4","datavalue":{"value":{"amount":"+0.7971542477607727","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":"Q5919476$C5DFCB4F-8883-4C50-9B56-E43046F3AE8F","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":"e4da2e7e3a66b8068124e9131152f6a6cae3384e","datavalue":{"value":{"amount":"+0.7961816191673279","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":"Q5919476$4C46D934-762F-48D0-8245-BF266DA7B52A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919476"}}}}}