{"entities":{"Q744083":{"pageid":745932,"ns":120,"title":"Item:Q744083","lastrevid":52101293,"modified":"2026-01-20T22:51:13Z","type":"item","id":"Q744083","labels":{"en":{"language":"en","value":"\\(H\\)-coloring degree-bounded (acyclic) digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351423"}},"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":"Q744083$29D61765-EF01-42AB-9C87-E782F5DA3DC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a423c0ecbef2d2f0688adf3e7b8cecf2be38cc44","datavalue":{"value":{"text":"\\(H\\)-coloring degree-bounded (acyclic) digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744083$53A4380A-5F54-4459-BCD8-AC7F92374FC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1e5413e3841bdba4bcb3299bd68180d5fb843ef","datavalue":{"value":"1382.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$08F0EB26-64CA-4309-BEE2-A3EDE5A65437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$7F5C52B9-CCA1-476E-A62E-4FDC09B693A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e247f6b268a77e2e21e6f382179a150cc55a6aff","datavalue":{"value":{"entity-type":"item","numeric-id":744082,"id":"Q744082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$F3CE471A-A13F-447B-B048-5EBD9A99F5A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$8F6ACCB8-50CE-455A-80F2-FE5B51151A10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744083$2F06F567-4084-4BEC-BC6F-41BA16722397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$CC266C1F-6369-4505-92FD-3EB8CB499DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$5E90ED3F-287C-406A-A434-A3B32C5E8200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$8EC48014-D0B1-4F81-AC22-6946B7FB934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$C00A67F0-99AC-4EB4-B676-51A20173AC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$B5EA7EE5-DF52-4956-9E9A-4D680F64E5A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e89d568119d2c7d2788337e689603a62c048b5bd","datavalue":{"value":"6351423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$4C8BE3C4-F175-4E49-B01E-5682EB1BFF8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q744083$3DAAD76F-211E-4E9E-83BE-52BE6213FC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q744083$C72EC2BE-4398-48A0-9C6A-ABFB06934F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q744083$0702671C-CA32-4CDE-950E-00870EDD5151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9364f6e337f292d1e97cb8b3f127137c4c7df758","datavalue":{"value":"degree-bounded digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q744083$049BE544-3B0E-45E7-9C71-6F3B667590B4","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":"Q744083$BC384900-20B3-4B9A-B287-DA227940D727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27f001d1056d476144904a3b3515baad4d6f9e70","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q744083$A104F1B4-AAE8-432D-B5C0-5D33E846E0AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78df0adc08f9584ce0820329555877fc0e0cfc0d","datavalue":{"value":"W2065415255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$04F88A54-4132-4F16-B922-5749C39530DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$B73D3221-1FAA-4103-9B3F-2629835AAEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2ab3501d0d8c6afe1a05f4fa36c4179bbabc14","datavalue":{"value":{"entity-type":"item","numeric-id":5302104,"id":"Q5302104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$6D9EF238-548E-43AD-8839-2EC0E8DBD3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$C5540FD1-5D1E-4B60-BCDA-27D5550BBA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$65D95389-4281-4DC5-BC7E-5A8D190B61F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e90518da06b2ab55b402d0d9f53c34c2b0c025","datavalue":{"value":{"entity-type":"item","numeric-id":864125,"id":"Q864125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$45573465-A069-49D2-8A6F-CD3BA4D009D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$0A292297-30D1-4E9B-B7A4-99E9025CB33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f117dbc398c4ca9edf7bfdc3c9b0cc411a9c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$2439711F-621F-4835-97CD-27BF79341348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$34473CFB-0B14-4AAE-B470-537349F1AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c367e0b7373b179fb1c166269ec2f59cc435e693","datavalue":{"value":{"entity-type":"item","numeric-id":1209287,"id":"Q1209287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$69DCA084-338D-40C5-9122-65ECE4A77C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91877bdee03e7e9615697f3e0bdd6854142d5348","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$49B8741D-4BAD-4985-86FE-F97174C0280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99101b30853333ff5ca3c17c825ec34ae9021e","datavalue":{"value":{"entity-type":"item","numeric-id":4889961,"id":"Q4889961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$FC0BA3FA-D130-4B80-9301-488D6F157987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a06747bb08def29dad82c9c23569f1276ae460","datavalue":{"value":{"entity-type":"item","numeric-id":4925272,"id":"Q4925272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$089FC71D-21FD-4D21-8AF2-19D21B523608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$EE952FE2-2631-4EC7-843E-1D343642CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$6D1351EA-3E11-412B-83A5-4764A1BCE823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a22383fe796adfda456b4ec3fc8e2ad0940045e","datavalue":{"value":{"entity-type":"item","numeric-id":458466,"id":"Q458466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$C3EE1CB8-66A5-4944-89CE-73CE5DF22868","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":"Q744083$32972FAC-9518-4726-85DF-0ED030A4E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$96D92E3F-8B94-4D3C-A26E-0FBAA478A2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ee74a3cfdd8a7c17168d6b3aea4e8a55268698","datavalue":{"value":{"entity-type":"item","numeric-id":837178,"id":"Q837178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$70C3D070-E624-4BF9-B6C5-B107514A83ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$50DD97F5-EAE9-432C-AEB3-4C9D95234F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$D7C2C25E-8DF1-490F-9A39-947DCA998604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae28322679b63ea89547660e6db668af18c547","datavalue":{"value":{"entity-type":"item","numeric-id":5176002,"id":"Q5176002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$ED634A4C-8F9F-442A-9A64-8B53D74540C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030b0dd2f5dd42fc87c9491973906b46d8944de7","datavalue":{"value":{"entity-type":"item","numeric-id":1041203,"id":"Q1041203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$2B6503C7-999C-4F5E-9515-1FEF0331D2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2d87dfd14cb2ef21030465c29e87342e5ef07d","datavalue":{"value":{"entity-type":"item","numeric-id":3525565,"id":"Q3525565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$38FABA2A-788E-40DE-939D-AAE1A334D78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df92de8d803ac750de6e6c3599a0b7e1759b0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1003659,"id":"Q1003659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744083$B202B793-3057-43B1-81DA-AC98E34BE15B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1454115ff8b6a908fbab5a327c39720b92c1b721","datavalue":{"value":"10.1016/J.TCS.2014.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744083$2910635D-FDCC-42C6-B798-A6C3FA669B08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf16b79eec26b0ba83743faa47cbf75abadc1ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4925272,"id":"Q4925272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a601687a0245500177e4b9fc6d27f3461a823b01","datavalue":{"value":{"amount":"+0.9524047374725342","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":"Q744083$72CF8A9C-9067-429B-91C3-4DE1945B4AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909d85dfbaa3149a578478b867f676cf7b408ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1003659,"id":"Q1003659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d3fd77077bd711ad113cf2e7674ad12526313c","datavalue":{"value":{"amount":"+0.8502274751663208","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":"Q744083$C2A16005-04EF-47F0-9CEE-7A342ACA5E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068de292421424c3d0dbafa52cc761b8d5bd08d9","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b665753f9281c7a09c7b6adafb29e39cc9404f35","datavalue":{"value":{"amount":"+0.8339478373527527","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":"Q744083$55E7C003-AF81-43DB-89D7-6EB1EA63B414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab645aec649b5570de93ff6bdae70580706de115","datavalue":{"value":{"entity-type":"item","numeric-id":4443128,"id":"Q4443128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b665753f9281c7a09c7b6adafb29e39cc9404f35","datavalue":{"value":{"amount":"+0.8339478373527527","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":"Q744083$B398F9F2-A6DC-4B1C-884C-F11DD58AC688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbdd1bead25b630c2d47d1edc692caf2800960b","datavalue":{"value":{"entity-type":"item","numeric-id":4873684,"id":"Q4873684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b26466fb0ace1afc1894f3670dfbae60250f81","datavalue":{"value":{"amount":"+0.8326203227043152","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":"Q744083$26BF3C61-46EA-4184-8597-7EBEB54F3709","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744083"}}}}}