{"entities":{"Q5896984":{"pageid":7937452,"ns":120,"title":"Item:Q5896984","lastrevid":50759627,"modified":"2026-01-15T01:54:34Z","type":"item","id":"Q5896984","labels":{"en":{"language":"en","value":"Exploring the complexity boundary between coloring and list-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601632"}},"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":"Q5896984$21B47E7E-AF2C-4250-802D-4F0B916A7284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bb3510d022506ca146f421ab6f528f1bd826d87","datavalue":{"value":{"text":"Exploring the complexity boundary between coloring and list-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896984$FF586A8F-5AD7-4B26-AD3B-0B6B583371BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6db3d195db8c3200cbb3920a7260c08c99e0c39e","datavalue":{"value":"1279.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896984$26710292-ADB2-4CC5-97C6-17E39121CFAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$6FB80CD0-D86B-4593-933E-DCFDCB3C3109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25233e32a09860b174b005541006396ce65b069","datavalue":{"value":{"entity-type":"item","numeric-id":256625,"id":"Q256625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$B697A4E3-1175-4378-8A7F-A28293B7AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$9258BD1C-CC09-4D9E-B4A6-1EF8944B04B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$415D4278-16C1-46C9-A2D1-074144E8979F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba55de1898b5b7ed159e3b67fd658ad04a96431f","datavalue":{"value":{"time":"+2009-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896984$A91DB16D-BBEE-451B-B9D3-C568521B4BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896984$18E2B5D0-FA7F-4FEA-8992-F44690DFB928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9583f957c2ab71f570de8fa974cda70b7565a6bd","datavalue":{"value":"5601632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896984$5CCA6D0F-2024-43D0-ABC6-C2EB39F6DEE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896984$C353DED4-13B8-49CA-95D1-25BE8041EBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896984$1080D0FB-ED50-4753-883C-648F181B2828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896984$92130572-1793-46BB-A17F-11E799ED4150","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":"Q5896984$E9FF3BE7-A5F2-4D93-8196-3B972708EF9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1abbbc93df8c613b56652bf0ddb1b5829e058dc8","datavalue":{"value":"https://doi.org/10.1007/s10479-008-0391-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896984$8B8D69AF-14B6-4268-BC68-C1BEAB0A8CF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d1e2f5c37c63e397f0939c3db2dd3dc42c70fb3","datavalue":{"value":"W2013166886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896984$18E524F3-76CC-4347-A9A5-FFFCB438CA81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$70E0CD31-FBDA-4DA5-B60A-1253560D5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$627058D0-003E-48A1-92CE-7652742BB9FA","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":"Q5896984$F3AF092F-D9D6-4C41-BD0A-432B196A2BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a559e3f038befa0e3334e4edd4c7bec6046cbde","datavalue":{"value":{"entity-type":"item","numeric-id":3439672,"id":"Q3439672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$C59F7E91-F0EA-4968-AFF0-E6C0D279F485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42402f3b806fc2a6e096300b085d8b27b1d933d","datavalue":{"value":{"entity-type":"item","numeric-id":5899384,"id":"Q5899384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$CB50D765-DD31-4FB1-AC6C-F2F878668AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$3538126E-494B-4895-841A-BE069DF9F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$AA3F9C96-CF7B-46FD-B065-8787D58D2889","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":"Q5896984$2F06345A-6F78-4FBE-B6C9-626CDC1621DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$F3BE2FC7-1AAB-41E3-8495-ECBAB7FF0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe1b24cacd411746aba90c8638b0f60e4fab8fe","datavalue":{"value":{"entity-type":"item","numeric-id":2716514,"id":"Q2716514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$A5234CB0-D2D9-4B03-BC57-89AA8454E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$13B0A5B7-ED2D-4C6F-9976-8E8A267FB404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$A23A7F41-0905-4E35-9379-427B2CADBF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$5052D502-0757-4A62-9320-B0C493BF6A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$7FAC16DB-778A-477B-BF94-45BDEDE842DE","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":"Q5896984$FC55B605-8095-4EA1-B54A-15E9C4BDE490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$62E5FCC5-2C13-4F41-BB5E-F87C0B1C5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$5BCBE071-EA5B-417A-BA99-7BD1960B4987","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":"Q5896984$42325EF8-E7BE-4E95-999F-5A6B96629096","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":"Q5896984$74810777-5846-43FB-B1C7-A17BAAAA7E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d705889c50eac69d3a06b93a43d7bb1d4cd3df","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$8D67B961-766D-4570-9418-CE980DDCC560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896984$B58B71F0-775B-45C5-89B3-8BFB4A22C7D3","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":"Q5896984$C7A48BB3-C4BE-44FB-A411-4AD877358A44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59472716d93a1e883635cb3afab573b6be8d9144","datavalue":{"value":"10.1007/S10479-008-0391-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896984$7B4B5AE5-2FD4-4D09-8BEE-A9A39DDF4D82","rank":"normal"}],"P1643":[{"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":"d7c5bf089d56d63812debb1073eab4d8e6e7ff15","datavalue":{"value":{"amount":"+0.9979031085968018","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":"Q5896984$041F8E57-ED7D-4B60-B3E1-0EFB1233CE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db416691bcc53c88162dd87a25d0dde87057137d","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e6eb2f0c75f664d51af0380ac20288de30e42b","datavalue":{"value":{"amount":"+0.8161431550979614","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":"Q5896984$DCA53F59-37D7-4365-8E28-D2B948E890F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7dfaa0d15fa05be861a1eb3bf5ec5539f474a2","datavalue":{"value":{"entity-type":"item","numeric-id":4909517,"id":"Q4909517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e3f5c4a667e6cdcf532dfbc05317eaaf7e79c6","datavalue":{"value":{"amount":"+0.80875563621521","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":"Q5896984$4F9344F1-E21B-47C8-9C32-99F72BB0B290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54678a2badb2a3db188c9421043490b5b9f5ebb6","datavalue":{"value":{"entity-type":"item","numeric-id":5891606,"id":"Q5891606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cc721d8ce3d50207bb37ecab410fb4f0574877","datavalue":{"value":{"amount":"+0.8064867258071899","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":"Q5896984$85B870E8-CA2A-4CD0-BDFE-0C1AEB4542B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33057e0fedb30ab7fb9e2e81c678f2c34dbced6","datavalue":{"value":{"amount":"+0.8013254404067993","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":"Q5896984$F23ACC64-2943-4473-B9F5-B8318381EC2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896984"}}}}}