{"entities":{"Q935144":{"pageid":936992,"ns":120,"title":"Item:Q935144","lastrevid":65465583,"modified":"2026-04-12T02:46:45Z","type":"item","id":"Q935144","labels":{"en":{"language":"en","value":"Complexity of unique list colorability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306530"}},"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":"Q935144$13152331-2713-408D-8986-89B690183FCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89cef2f6263874cc3dc0852f8958a70d4d6cf109","datavalue":{"value":{"text":"Complexity of unique list colorability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935144$337B0804-C58C-4424-BD1F-DB68F50735B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e90d23e1459040c26f3b25155f2893931bec81b9","datavalue":{"value":"1146.05314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$752E8875-78F9-4944-9137-9689CE907809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$A5260E01-F211-480D-85DF-106E49DB4856","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":"Q935144$C95612C4-5369-45E8-8286-EAC84528F213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935144$E9B3D504-9928-4937-960D-82E5C8341316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$08746866-7309-4133-9DFF-433C3B0A8250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$E6ED2C3A-C16D-4849-8BC0-EBEA9BE0898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$280AB849-59A8-484D-9F42-A346B9886CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$825E2F00-2C2E-4849-8914-04744534D1FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87fd4b00d0fbb499996adf5684e90fa89c61b881","datavalue":{"value":"5306530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$F916DAA0-46B5-442F-AE4C-B97ECAAC4489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q935144$0CAF49A6-CB68-4783-8C90-C5E3E901B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q935144$F1200289-67FC-4345-A88B-C13B1ADE02A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f19b6a5186b65fd694c1bcbe63e206dbf6fea17","datavalue":{"value":"unique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q935144$13ADDA28-FA28-43EE-8A48-6B16C2656021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q935144$A916A145-FBC6-49EE-B511-FDD242CBFC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q935144$1D244C7C-CE72-4186-9A08-D7288BA278A6","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":"Q935144$7D1D49C4-587D-4963-B481-275FCEF50CEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd3debbdd13461d8ce341783f677f48e22b2e260","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q935144$3F6D68FC-12F3-4C9A-8141-42C410A9C21E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fef16029e6a8a8242e29a9a39973210814ec584","datavalue":{"value":"W2123506360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$6F9131FF-CA7D-41BB-84AA-5F4CD7B46679","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$BFE42FDE-B7DF-4140-85B3-06DEA70F6AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644c9c12e37bc2c751a4ef51c58d1b2f98d06b77","datavalue":{"value":{"entity-type":"item","numeric-id":3971264,"id":"Q3971264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$25094684-83A9-4CCC-A1DB-C22CF4DBA000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883e462f0ec714439fd5badb6ea9e0c8cc33d25c","datavalue":{"value":{"entity-type":"item","numeric-id":4842715,"id":"Q4842715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$4CC4CED2-78F2-4552-A4BA-E089DE3DCC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339e7234a5ae40383f0e0e50554848801aa71c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3147263,"id":"Q3147263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$A69811AE-5BAA-42ED-8C3B-C953A4E7BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d7987318e09a7c36895b3c443dc8e260cdc468","datavalue":{"value":{"entity-type":"item","numeric-id":5460903,"id":"Q5460903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$288F73AD-41F6-40F3-A22E-D2D5694B46B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$54123921-3F2D-45F2-A891-9E33C3064826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e842f3cabac95d9ae58e4279fae56362499891e","datavalue":{"value":{"entity-type":"item","numeric-id":2761069,"id":"Q2761069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$66B2FACA-4F45-481D-8124-CE8033124494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$F8DD4C70-8B8A-47B8-BF49-CB74405ADE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$89E23C6C-56DD-471C-987C-369B5F2829ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$6D5AD578-2364-44F9-BE66-D70299EF64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935144$B361A540-E679-4EAD-90E5-D76EDBFECE71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b29e9b1d71482781e38cd2468cf06b168ab21e55","datavalue":{"value":"10.1016/J.TCS.2008.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935144$5D6D6C2B-0652-4A98-8081-41F0F5CD2B5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d121445276eecab2b4f2e7380e8dd68a3830aebb","datavalue":{"value":{"entity-type":"item","numeric-id":2761069,"id":"Q2761069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7eab9059ebf58909fb7b4887478c9ca164baf1","datavalue":{"value":{"amount":"+0.881994903087616","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":"Q935144$7F3C60C3-A035-4603-93B1-B0D883773D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae070be410d742906bc102e4d537492ea615885c","datavalue":{"value":{"entity-type":"item","numeric-id":5460903,"id":"Q5460903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82963b5916aac534c148828e92387d9d35a1fc83","datavalue":{"value":{"amount":"+0.8725729584693909","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":"Q935144$D55ABFE8-87CD-4ECA-8F6E-6962DE3997BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca755ade658ba1837709a06a05d0edbd670b4fc6","datavalue":{"value":{"entity-type":"item","numeric-id":3595438,"id":"Q3595438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65eff0f6020363a61889f6b4209a5b3f73a7072","datavalue":{"value":{"amount":"+0.866698682308197","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":"Q935144$E5897069-80BA-45E1-94C2-6FD006499CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3976874b0b72e2f85834b46ca9ceb45ff7ae565","datavalue":{"value":{"entity-type":"item","numeric-id":1613346,"id":"Q1613346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94e5e8ef9b0a90fd187ae58b007781c991467da","datavalue":{"value":{"amount":"+0.8662340641021729","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":"Q935144$BE0A498E-FCD6-4FEE-AD31-67BF8CE2A1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e28aeb2651848aedb4dab965943fec11d2bd27","datavalue":{"value":{"entity-type":"item","numeric-id":4898487,"id":"Q4898487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dc4e547f650c6bd8d65d858924bc30fdb15102","datavalue":{"value":{"amount":"+0.8655765056610107","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":"Q935144$AA429BBB-0FB9-4026-9E08-745386D5BE3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of unique list colorability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_unique_list_colorability"}}}}}