{"entities":{"Q385396":{"pageid":387163,"ns":120,"title":"Item:Q385396","lastrevid":51883355,"modified":"2026-01-20T11:30:20Z","type":"item","id":"Q385396","labels":{"en":{"language":"en","value":"The complexity of the empire colouring problem for linear forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235113"}},"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":"Q385396$7E40DC4C-AF32-4079-8763-A52A9C6AC0DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"501ef84632c7d197ae180a53c1f85ab6c69eebbb","datavalue":{"value":{"text":"The complexity of the empire colouring problem for linear forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385396$51501531-AC34-45D5-96D1-8FEA1A708AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff902b44ba4173064be0718b8915560f4133c563","datavalue":{"value":"1277.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$E0D781BF-F374-4E29-A868-632F137B6968","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2302007cdf150b1c28b806a56b1e01ada91edee9","datavalue":{"value":{"entity-type":"item","numeric-id":385394,"id":"Q385394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$ECA7B6D6-6B8F-412E-90FD-4DBC3C26FA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$13853617-7EE9-417E-832B-739478BAA3E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$9656AFCF-470E-443D-BD13-EA6487330E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7512ae73b6d20a7027c802c69a571fc3a05b2e5c","datavalue":{"value":{"time":"+2013-12-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":"Q385396$6BEB8A8E-47D3-4C91-A905-EE8C399AEA27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$D03AC389-8985-417A-827B-F45FBF672784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$6D823D60-9D06-4C74-9CC4-053D386F42A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$5E34CFE3-3CDA-48CC-911E-DC8033D8337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$222762E8-148B-4730-82E0-BD179421A07B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3815166221f563f1adce079a6583601f46007004","datavalue":{"value":"6235113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$AB27DAD3-97A7-4C84-B070-A9D8936BC0B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q385396$AE5764A0-4D79-473F-8B67-33CD0132C212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q385396$645F60F4-2B4F-4804-B37F-ECDC50B86506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q385396$2091DB71-4C9A-4B9C-9DE9-C82C329DD0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q385396$0D8DDBD3-23ED-4BB2-BBEC-B5259E43EAC6","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":"Q385396$DCAA5E7E-AE75-4CF9-B091-DA1869867F6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94fa7f2e8366ecae8e9e3bfa35c05f36c23f0dbf","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q385396$885556B1-47FB-415A-B32C-8F63F7A0DD08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33270b568f560000d1f46c6a7daecb484a199a08","datavalue":{"value":"W1975603814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$66867640-4055-4D6A-BB18-048C82B05D92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce767293f166181195c741e9492f65f261fe945","datavalue":{"value":{"entity-type":"item","numeric-id":3183598,"id":"Q3183598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$0AB5360F-0B9E-49BF-AAB0-397514D48374","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":"Q385396$4E8A1777-EFF9-4E79-A8D8-50B9D6920F38","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":"Q385396$5170725A-3916-4EB7-95A2-794D29E86652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8336ee504ff2a560eda087fc16cd7f479fafacef","datavalue":{"value":{"entity-type":"item","numeric-id":3669439,"id":"Q3669439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$56A23DAF-F346-42AE-91A8-13A5A46E2416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b328f0efd706177262fd1935b6ffe5d0e839f193","datavalue":{"value":{"entity-type":"item","numeric-id":3599154,"id":"Q3599154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$D1684075-F72D-44BA-83C8-428297C8EAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da715a48d5630438af158f0a5e9ddd48995478d9","datavalue":{"value":{"entity-type":"item","numeric-id":3104775,"id":"Q3104775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385396$69F9FC42-01DA-4A3D-92FA-7EF57EC8F20F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15ff90ee10f750e6150c3956af78ba773724a264","datavalue":{"value":"10.1016/J.DISC.2012.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385396$B5466E69-BD67-4CB7-965C-F2CC5EED2CB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078e7c97e0d84f231c23298cedecff5bb048ea79","datavalue":{"value":{"entity-type":"item","numeric-id":476435,"id":"Q476435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2f99db6201f9358886b82420921b284fc3ba6c","datavalue":{"value":{"amount":"+0.8938842415809631","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":"Q385396$3E215AA3-2F07-41BF-BAF9-2E5F7EA589FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26551c09b0aaac3cfee166ee220b9b518cd3d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3104775,"id":"Q3104775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5c2a10f0c661e95463c0bf7419c0a1f772c903","datavalue":{"value":{"amount":"+0.8641231060028076","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":"Q385396$F455B4E4-731B-46D0-B1C5-33A7C5D95B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d9e703cdf956bb88a0adcbcad09e6b8c2abccaf","datavalue":{"value":{"entity-type":"item","numeric-id":3167350,"id":"Q3167350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fdc6c616e42c9fc31b98f2994e34fe4768d9a9","datavalue":{"value":{"amount":"+0.8570307493209839","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":"Q385396$7BA054DB-FFA1-45D1-91A6-C5CA04EC77AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e971d0a5823fbfd760b19b92a9a25c729158c072","datavalue":{"value":{"entity-type":"item","numeric-id":3599154,"id":"Q3599154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38a1e4203a63c562cdc102ce6d8f3f340be7327","datavalue":{"value":{"amount":"+0.8013802170753479","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":"Q385396$3C2126F9-69C5-42C1-A396-C5434ADAA8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a40a1e14d8496e64ffb5d055f236cfb9035a01e","datavalue":{"value":{"entity-type":"item","numeric-id":3183598,"id":"Q3183598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94127d9d70ca9bd714f51820fce9eb3e54b03193","datavalue":{"value":{"amount":"+0.7620992064476013","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":"Q385396$CEDA4CB1-BF65-4952-9FE3-4448BD170411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:385396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:385396"}}}}}