{"entities":{"Q954994":{"pageid":956842,"ns":120,"title":"Item:Q954994","lastrevid":65611533,"modified":"2026-04-12T03:47:12Z","type":"item","id":"Q954994","labels":{"en":{"language":"en","value":"Bincoloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368330"}},"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":"Q954994$1061F5E8-7DF4-470C-A876-BFADE8EA271A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f59693f75307944ec07367753d6b61062c77ea28","datavalue":{"value":{"text":"Bincoloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954994$5E03BA7B-C0D7-4974-A010-58E37256B59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed3c727da6626fece980b17b2b51212f3294cc58","datavalue":{"value":"1154.68565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954994$598A618D-E9C9-4680-A79F-536148C60526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$5550CB95-5F53-4254-8CBD-69C119AF28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8564c27b186350d9f25751284d45e2185bd864","datavalue":{"value":{"entity-type":"item","numeric-id":954993,"id":"Q954993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$948F41E1-30BE-4804-944A-5A294AA50FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec04b2fc3119ad73cff34935e219bbba654b9d7","datavalue":{"value":{"entity-type":"item","numeric-id":471024,"id":"Q471024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$F51E649F-CB54-42D3-932E-1EEB56085F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$7B059107-FABB-4577-869E-0B52E77EABB3","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":"Q954994$041011C2-2784-4276-AA06-2108345075A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-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":"Q954994$39E528DA-FCFE-4044-88E3-BF54D1FAFB28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954994$A98C0F23-FFFC-4781-8A5F-19D85D9BA22C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d59b3f9b41eb5addb313a06b26fe6043292bb621","datavalue":{"value":"5368330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954994$5B8AB111-F3D9-4F89-B6BB-92DF178DF528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q954994$7F929B96-B8E1-4F94-8480-9380A3E91990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q954994$6C9B255A-1324-4790-9A74-C520242BE34C","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":"Q954994$323C0EDF-A9F4-4E9F-860C-58F2F90729FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2892bfcc4a9f55b8621ce129c1d4f472d922984a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q954994$0A0FBF67-ADDA-402E-B69D-36378436860E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0565f585373949cec2032013ff8c4ee322718437","datavalue":{"value":"W4213289215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954994$F4D86E4E-030A-47AE-A3C7-EFA16B132B0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92650c7593f35ec3a3a4e9a547f3f5a30a4dc0d6","datavalue":{"value":{"entity-type":"item","numeric-id":4494399,"id":"Q4494399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$87427389-B7C2-4D2B-A76A-12CC9878CE97","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":"Q954994$263FEBED-586B-40D7-BFB0-B361A78A642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$4099CC6C-A470-4C25-BB9F-6E53064E4369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f1ec281a9c63f4a1e6fb278a32a4be2c27dc88","datavalue":{"value":{"entity-type":"item","numeric-id":5897842,"id":"Q5897842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$D4AA8995-B59D-4F84-A077-235371A009DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63ff34442f05d487915f885f60f3a48d672af22","datavalue":{"value":{"entity-type":"item","numeric-id":5957573,"id":"Q5957573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954994$E7DD7965-47F4-4C4E-831B-DD3B5C5D39E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"737e46b4268f95ecdbdea7c8db898a30b2b9e0df","datavalue":{"value":"10.1016/J.TCS.2008.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954994$39B117B0-3F41-4CD1-9D67-4FCA0253197E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cba1f0800f834b233f503cb53a75d8a0668050e","datavalue":{"value":{"entity-type":"item","numeric-id":4796167,"id":"Q4796167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9bb8b5f82875fc2d1673a9f35bcfec20d2c7b8","datavalue":{"value":{"amount":"+0.967708945274353","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":"Q954994$AF8C3637-853C-41E6-9617-B3CCB9CB3DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db369a3a677f2575e990c22b41cfdc138b27b51a","datavalue":{"value":{"entity-type":"item","numeric-id":986543,"id":"Q986543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9bb8b5f82875fc2d1673a9f35bcfec20d2c7b8","datavalue":{"value":{"amount":"+0.967708945274353","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":"Q954994$3A5815FC-9522-422F-92A6-B2CF98765B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402c17bfc86273318abe547a26097130ef871fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3188892,"id":"Q3188892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8888a6cfe732924ce9f189a1008219e104880bad","datavalue":{"value":{"amount":"+0.8722819089889526","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":"Q954994$B06303EB-24A9-43A2-B27C-5A78BAA7B812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea07cb1c2883841e4c85d9846ed56e3aa4d2bb80","datavalue":{"value":{"entity-type":"item","numeric-id":3453281,"id":"Q3453281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7414c9a13062293748ff4305b5ba04566e221487","datavalue":{"value":{"amount":"+0.8624122142791748","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":"Q954994$503C1047-7D2B-4A28-AA71-A2B2559D8276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0262fcc125cca2aa353ce2c4bb8807620d35f06","datavalue":{"value":{"entity-type":"item","numeric-id":1702125,"id":"Q1702125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0351e769ba4c6b9cb72b92322878e1834a8dad7a","datavalue":{"value":{"amount":"+0.8529125452041626","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":"Q954994$67817DF4-BE19-4D02-ADA4-783CFC1A96EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bincoloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bincoloring"}}}}}