{"entities":{"Q7364481":{"pageid":31536455,"ns":120,"title":"Item:Q7364481","lastrevid":105340154,"modified":"2026-10-05T17:09:58Z","type":"item","id":"Q7364481","labels":{"en":{"language":"en","value":"Computing the degreewidth of a digraph is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8264773"}},"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":"Q7364481$EC5FDFB4-7622-4B17-A68C-F6B7E78B01EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e53f480dc131f43e8f01ea19e1c767c5e1a1b9f","datavalue":{"value":{"text":"Computing the degreewidth of a digraph is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7364481$6D28BA3F-C5A6-4F59-865D-5DC8D1823594","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0548b576e820030d1e21c4a69dde0f1be84d817","datavalue":{"value":"10.46298/DMTCS.14299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7364481$9F364A3F-EDCF-4A0B-AC8A-58EE7DB79638","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$3E4118A4-65C1-4188-BEFD-B1D73034316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c53b60ab7377e0ded24f466f064d53cabbc3760","datavalue":{"value":{"entity-type":"item","numeric-id":2672622,"id":"Q2672622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$B17B8880-E51E-40A6-8BA0-5CEBD6335600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff80c186c87228cd7169804c84bad91009f724e","datavalue":{"value":{"entity-type":"item","numeric-id":6527751,"id":"Q6527751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$A8FFE40C-C91D-4F4E-8CD2-B926BE5A3843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f05ae5663a6269a20d1123052d3751e2f2fc66","datavalue":{"value":{"entity-type":"item","numeric-id":6738215,"id":"Q6738215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$10689AD0-40A1-488D-A0B6-9067545C38C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e20ebd63be2113809b926f444ba925f579053c03","datavalue":{"value":{"entity-type":"item","numeric-id":2077166,"id":"Q2077166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$CF9D87FA-B410-4D06-B6EA-4A18604E5EDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$8F289DD4-551F-4B94-9831-FFABF652FB99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5944ccf2c94d60c7cf33e6b67130e62d8b81d051","datavalue":{"value":{"time":"+2026-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7364481$BE0F4081-9BA0-4583-BE45-A89676AC3D96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7364481$79DFC288-47CF-4646-81A3-C79220F2D401","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75608a9104a772c2855ee0001ce0424441f19e0c","datavalue":{"value":"8264773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7364481$CA1F042D-DE2A-42DE-BEFB-F1C596967645","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$1A834B61-14C9-4FD8-89A6-699D3DFA839C","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":"Q7364481$1FE87B00-C129-41FA-9243-4013410B989C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2179477a80270cb90167793951321eca1024901","datavalue":{"value":{"entity-type":"item","numeric-id":6091815,"id":"Q6091815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$AEE2822C-BDCE-4304-B058-43FD16994C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666a78aaa87114f5f189ad5caf37022682dbbd22","datavalue":{"value":{"entity-type":"item","numeric-id":6901235,"id":"Q6901235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$6D047559-5299-43A5-9D02-482152A0F8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1c9d1b257189b3693090d6b4181eb9c70866d","datavalue":{"value":{"entity-type":"item","numeric-id":1932469,"id":"Q1932469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$F3A993FB-275E-4340-A0CD-B05E4EA3C320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ca695ac6adc014253990f6ebae2da8b2f4288","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$8F87F00C-C91B-495B-AC7F-281095BA56D9","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":"Q7364481$98CB1DB5-2544-4276-9933-EF65006197F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$8AC5514C-CDED-47C8-A7D1-9819DC9206D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008d40c5c1114e24370b3355e3d6ea9500ac4b1","datavalue":{"value":{"entity-type":"item","numeric-id":765193,"id":"Q765193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$39F8E53D-D321-4AD3-8ECE-A571CA89599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6701a18984076c0f7f24f8d3448133e0165b02","datavalue":{"value":{"entity-type":"item","numeric-id":6496550,"id":"Q6496550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$ED896B0F-143C-480B-B2CF-5B78CEDC0241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd6ca0d425a7fd0675746e8e4fb4e7b40b8755d","datavalue":{"value":{"entity-type":"item","numeric-id":2312615,"id":"Q2312615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$7BB91311-CB01-4735-8557-B30BB4302887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dced7c5394296a63d18352694894a2a049db2c98","datavalue":{"value":{"entity-type":"item","numeric-id":3094906,"id":"Q3094906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$CB0F3201-1390-484C-BA33-28B609940552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44eac0bdc23551af3095aae89aa1682164d1355a","datavalue":{"value":{"entity-type":"item","numeric-id":5875651,"id":"Q5875651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$A9D20AB4-75DD-455B-95D7-40C029457EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4448e9e1be781e0f36da659dd27990e514c9f1b3","datavalue":{"value":{"entity-type":"item","numeric-id":7289677,"id":"Q7289677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$D629468F-2502-41A6-B782-139682ECF7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a38062815c1fd5c22f388036d551f9f8f41cfc","datavalue":{"value":{"entity-type":"item","numeric-id":6988709,"id":"Q6988709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$04EF4EB7-C58E-4A6F-B425-9ADF70C84484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96974a3f4dddd75ae679cddfd131453f8bf5970","datavalue":{"value":{"entity-type":"item","numeric-id":962116,"id":"Q962116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$1E6FBDEF-99D5-4B83-8DC3-22C6DFBEB932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$F53AD189-B813-487A-A463-791B17AA0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5a423d559d36e28492e7e91b4bddcc1c2d5ce1","datavalue":{"value":{"entity-type":"item","numeric-id":6987042,"id":"Q6987042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7364481$71B652FD-65AE-4AB1-A887-20AB6EEF00A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the degreewidth of a digraph is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_degreewidth_of_a_digraph_is_hard"}}}}}