{"entities":{"Q1327214":{"pageid":1337964,"ns":120,"title":"Item:Q1327214","lastrevid":70151292,"modified":"2026-04-13T12:47:04Z","type":"item","id":"Q1327214","labels":{"en":{"language":"en","value":"Algorithmic complexity of list colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590191"}},"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":"Q1327214$1D389065-CD5E-4AD4-8DF7-A82318E8C749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbd5b7e66fb1c432f62c51890aeb6941cc8010d7","datavalue":{"value":{"text":"Algorithmic complexity of list colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327214$0B63C5ED-732C-4560-A799-43028A9C51D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3d28f36132f866c42c87449e15ea8c97e4aeea","datavalue":{"value":"0807.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327214$D2076067-7328-46B4-8A76-000054637A90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8df071d69598a5175c8369e7d0033420e49191f3","datavalue":{"value":"10.1016/0166-218X(94)90150-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327214$21321091-54E1-4454-A9DF-86B152D5E909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$6241C739-EC9D-4948-BFB9-6D39A059EE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$0140A2B7-9C74-416D-8008-817E3EE5D65E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$92268860-CCCC-42CC-A4EE-2D60698DEA83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee26467bb956fd974d7388afa64b8f36f8c65b4","datavalue":{"value":{"time":"+1994-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327214$4760F270-8FF7-4AAD-B1CD-DB865978BF0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327214$EFA0A3DD-E383-4444-8C87-6DEDA802F245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327214$D21367DD-95A2-4959-A25A-F30F86845667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327214$2106F91D-C60E-425E-A572-7BEAADD54244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bb1f9f44a7b0a67942859d0a0e8dac6ca7b4526","datavalue":{"value":"590191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327214$FCCB8AE4-006B-46E6-8CB2-7BD29D8FFC31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b27d71d8ac0731920287b60737d0fe324846e293","datavalue":{"value":"list coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327214$B5E3D36E-2E95-4444-959F-B47C582AB819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3978d2f31bc86b19c4025fe772ec1974bbd09669","datavalue":{"value":"Boolean satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327214$4599C8A5-EAFC-4D69-BE22-1B5648487A24","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":"Q1327214$C1EA6753-D51D-4096-B1AF-692FA3EDA3AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$060642CA-439C-4896-A0D2-1169560600A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$78825C1A-5FC5-4598-831A-1B0B47CB0B55","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":"Q1327214$AD815864-FD92-4D89-A3B5-5547A96F610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$DF8F27A5-6A1A-4E1A-8554-B81CBF95E9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$9CCB0A59-8660-4021-B40F-047D75C5C204","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":"Q1327214$54FC02FD-E34B-4A7D-8F53-11BEC495E583","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":"Q1327214$D9069282-1A36-4072-AE18-D9CBEC4220B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$D9A8FC40-E662-45E3-8964-85763BE4E41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923a7c013ba9206ad9ff21fa987274bf4a58aed6","datavalue":{"value":{"entity-type":"item","numeric-id":4281630,"id":"Q4281630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$F1DCB465-2624-4813-B663-44DAC223F312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$6B76CE24-7ACA-4904-B7A9-AC8A09A76CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5fa8fb11c78aae21b2eb5b72be3dfa58615b97","datavalue":{"value":{"entity-type":"item","numeric-id":4037693,"id":"Q4037693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$F570B40C-0AF0-47AF-A742-94B539D167F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$BDA275B9-EECD-44F3-9877-73D716389CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$B9399955-FDAB-48DD-B966-3B9F5AE629CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$CD62A53B-0774-4E3D-9F36-E2F9F23CD93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$205C1F91-7DBE-4A6E-96B3-D24A9E9B1A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327214$B1931080-94B4-4C63-A946-FB4905720F08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0dd36938002aeb638eb829f2380534fd58e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc95bc2dd80e419e6373a419ac2a76e5484482a","datavalue":{"value":{"amount":"+0.9501114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$E10FA7B0-C6AC-4C13-8F00-6AE367C49962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885032a6bbefb2e6fc659a1c656decbe7515db9a","datavalue":{"value":{"entity-type":"item","numeric-id":2703027,"id":"Q2703027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb250a52ea559b626fc6efa1d44e8404a0f9045","datavalue":{"value":{"amount":"+0.9404664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$4D1D1C09-B455-4B1C-B537-419AE4D31BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3a0adca3386e4bb2e67bad9585f0d1eb59dbfa","datavalue":{"value":{"entity-type":"item","numeric-id":2097212,"id":"Q2097212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065d9afce9020726cfc0080b9c0c06b7d6a5801","datavalue":{"value":{"amount":"+0.9315747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$BC1C00B0-61B8-400E-A05D-099CB76A8FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40cea548ee20929da44b807a357e00eca0cd727","datavalue":{"value":{"entity-type":"item","numeric-id":3429745,"id":"Q3429745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d093a59297c9bc0097519bd698a64ded0a170d","datavalue":{"value":{"amount":"+0.9260469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$FFF8C9FE-BC2E-4AD2-A835-9FA555B47204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0df474e2c267a0fbc165fb3ca80339723ce767","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd2ffa7e5bb687da273e6739a485c9f4de18649","datavalue":{"value":{"amount":"+0.9256165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$07D8AA0E-11F4-4D6E-8144-2BA488CE6247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda5d8761898cfc35ba663c1e0a12d212f2bf212","datavalue":{"value":{"entity-type":"item","numeric-id":5899384,"id":"Q5899384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd2ffa7e5bb687da273e6739a485c9f4de18649","datavalue":{"value":{"amount":"+0.9256165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$86CC1EE8-6D2B-42AF-AF00-BB5CEAAAF8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228d9b8f48eb8e83fc3854b4e98d6157c71e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934399,"id":"Q4934399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32b8d5de99261580a312050d7de3e72a16ba4f5","datavalue":{"value":{"amount":"+0.9253459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$56BD569D-E80E-4FFA-96F4-B38231EE3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c743b9753fdf2af1e4876618befb29f70449390","datavalue":{"value":{"entity-type":"item","numeric-id":1296975,"id":"Q1296975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35eb7b9ccde72daed8d594957bc0d1e49157178f","datavalue":{"value":{"amount":"+0.92534584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$EB726DB5-B225-44BF-97F2-D61A97073A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b07870b20003a9d6872b759337c2c014fb6e2b5","datavalue":{"value":{"entity-type":"item","numeric-id":935144,"id":"Q935144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853cded03144730dafb7bd0fde2f8b0f0f327caf","datavalue":{"value":{"amount":"+0.92244947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$D18BD5DF-24D5-453C-9297-4067A15DE31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bbe0cd8fa65eda4237fc526c0b04c7687bfd3f","datavalue":{"value":{"entity-type":"item","numeric-id":4521554,"id":"Q4521554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65de5557ec32e36d0fd236f89390a602b04a240f","datavalue":{"value":{"amount":"+0.91419995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327214$2A0F0949-D4EC-4E02-BF60-14FD35D88876","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic complexity of list colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_complexity_of_list_colorings"}}}}}