{"entities":{"Q638544":{"pageid":640392,"ns":120,"title":"Item:Q638544","lastrevid":63324804,"modified":"2026-04-11T12:06:25Z","type":"item","id":"Q638544","labels":{"en":{"language":"en","value":"Consensus models: computational complexity aspects in modern approaches to the list coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947169"}},"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":"Q638544$6EE48B26-C421-429E-8FAE-8D485CE59FF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a55afa19284baf06ddda5c1154530a49d094713f","datavalue":{"value":{"text":"Consensus models: computational complexity aspects in modern approaches to the list coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638544$D6330951-CE46-43D3-8B9C-172F828CA327","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1341395840ce75d14b3212efb2002c94e18b2d99","datavalue":{"value":"1221.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638544$CAA52D35-A0CA-4918-88C2-4FDB28A15B8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c1a455f7f7bd2d3fef5b4fa658c9e9ea55cf162","datavalue":{"value":{"entity-type":"item","numeric-id":638543,"id":"Q638543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$70CBFC49-15FE-4F7E-AB90-806E55DE4E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$7B34F33E-6854-46AD-AE0D-0161BF051F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$C089DA15-5EF1-4E88-A192-22927AEDF5C7","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":"Q638544$2967823A-03F5-4213-A456-F2AEAE0AA0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q638544$0EC8ACC6-5E2D-478C-86EF-1964F495D795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638544$7986710D-E299-40FA-83DA-53F2C54D17FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638544$9068ECFF-8354-4DB7-9893-DFB7ACC39BC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d8505eb8302690fd213d4fd0ecf31b53b66348c","datavalue":{"value":"5947169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638544$E406BC26-C3A6-417C-9127-83090599E43A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q638544$AA00D9F2-9D1F-4CFA-9C6D-68645825881C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596d8f3b134a8ea5648f1ce449ca079ba534976f","datavalue":{"value":"edge list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q638544$AC47AAC6-F903-4899-9D9C-17BC10AD3A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5398d08b19b718139e2d1bee4ef53cb203c426","datavalue":{"value":"consensus models","type":"string"},"datatype":"string"},"type":"statement","id":"Q638544$6405D0E3-1F75-436B-8664-087A0D9217A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q638544$BDA04A25-2445-4354-9235-7C176C514B81","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":"Q638544$E7347ADE-1EB2-4707-9BB4-24FBF1E7D9E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acae21c0885b676b9ea93aa0d5abc1d90081b931","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q638544$9E875DF6-31A8-4A0C-8EC5-E2F716517A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58b99ac48e2e80540947391197b96a2f986aa535","datavalue":{"value":"W1997349421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638544$A66D8F9C-30CD-4849-B1D7-B157FA3C51B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$2CA3139F-2BE0-46E8-B09F-1245C226F8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$6A745CBF-4B14-44CD-9A3C-4067D0547C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9eda6d118bf6b92f0c9cd330d0ea4018c3b78","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$1283D25A-448D-4199-A894-460F9C9B969A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7714ed85145f486579d3cc393927476f0211a5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1296975,"id":"Q1296975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$4FDB39F1-F8FF-42E2-8635-5E20F3B8B2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a221a8332d74644bdccf0cc505eb37d112231e4","datavalue":{"value":{"entity-type":"item","numeric-id":3559384,"id":"Q3559384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$2D8FE38E-AD62-40DD-A169-1C41AE76C62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$71259065-802A-413A-9D6C-E5A7F62280BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c4ba791b860ff5fd48f2999f7cc771ea31dd95","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$4CA4FE91-D954-4900-9FF1-1667A77ACBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee979c0156546b08c887146a50061dc71361673","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$929AB0A4-52EF-4184-A68A-3FCBA59DA1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886148a1393ffcc3be9f8b3a1cb95dc00c0369ae","datavalue":{"value":{"entity-type":"item","numeric-id":4422493,"id":"Q4422493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638544$863D1006-3782-4BCB-AAF4-8847BCA12B6D","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":"Q638544$96880F7B-00EA-43C9-9F8F-7AAD4346306B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04d8b6d59d0e174c34abda3d162576174a444bae","datavalue":{"value":"10.1016/J.TCS.2011.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638544$6F8FA86D-CF8E-4622-9298-1F649576689F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb726056aa6074c01f996d769e3e7bdfd203d43","datavalue":{"value":{"amount":"+0.7811703681945801","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":"Q638544$C36426DC-9A70-4A83-9CCB-0354F5BA2932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37525107426794b85bd2913994562f27fc6b36f0","datavalue":{"value":{"entity-type":"item","numeric-id":4422493,"id":"Q4422493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa4f04f9a1b7fd9e993c62f9a10c16ea1c27af4","datavalue":{"value":{"amount":"+0.7733680009841919","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":"Q638544$20BAD815-F230-42D9-9297-351AD7D1F21F","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":"1b3fae146b5fe8937002b2891570f0f059406911","datavalue":{"value":{"amount":"+0.765277087688446","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":"Q638544$A9D40C9D-FD92-4DD6-A254-9C5FBB68D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b2e52c2168277290da8e5225f4d91e77325b8f","datavalue":{"value":{"entity-type":"item","numeric-id":2173305,"id":"Q2173305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bef1a30a9fcd3103011af60aa06cf3b17e5477a","datavalue":{"value":{"amount":"+0.761966347694397","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":"Q638544$FF212D00-695D-4FF5-B24E-88BF393F2333","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":"995e5a9ce9ace566644e2aab1d8b583019d3c610","datavalue":{"value":{"amount":"+0.7619556784629822","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":"Q638544$4288D69F-7E82-40D5-AB5B-7A6FB1C69689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Consensus models: computational complexity aspects in modern approaches to the list coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Consensus_models:_computational_complexity_aspects_in_modern_approaches_to_the_list_coloring_problem"}}}}}