{"entities":{"Q6092550":{"pageid":13226857,"ns":120,"title":"Item:Q6092550","lastrevid":39695616,"modified":"2024-12-30T17:21:47Z","type":"item","id":"Q6092550","labels":{"en":{"language":"en","value":"On the complexity of coloring \u2010graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7769642"}},"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":"Q6092550$CDF24860-7506-4F18-93BB-B47FF743A412","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3c92cfd7f2d47d5e44db33d652ee7203b4e950f","datavalue":{"value":{"text":"On the complexity of coloring \u2010graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6092550$075FD8C9-0980-47AD-B002-D0DE2A2E78C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf355c7a3ec878e27b86041d43a5bc356e4df0e2","datavalue":{"value":{"entity-type":"item","numeric-id":6092549,"id":"Q6092549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$A7B1385C-C455-41F0-B039-04305CC3D6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$C39E4C1A-354A-4C16-B7B1-FF3F6FCAD5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$5B72493C-FA9F-47F5-9E7B-27E095D53717","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$DB61A483-1FAB-4D3F-B84E-528F640B8212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"024184a26133f35d9643c821e1fbf6653562b9a6","datavalue":{"value":{"time":"+2023-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6092550$603C9D15-55C3-4AAE-9046-FF56D5DCDE43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092550$31D347F4-7723-469A-BB5C-CFF27826FE43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1146bf46d947a16fb1fffaa1c793de7797b980d","datavalue":{"value":"7769642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092550$049E2FA2-F8D9-4A71-965E-7707264172CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bedda88297876c2ce1e58a5468f5e1dab8f1f2b","datavalue":{"value":"colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092550$72FC63B9-1D4E-46A2-985A-D5314B8F51D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092550$86689999-FA06-4EA4-B6FA-ADEF8291965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b48048bf3b33ae8da228ad99cf76ed4c94e8262","datavalue":{"value":"\\( ( r, \\ell )\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092550$DFFD868B-3C36-417C-9724-4401C25495CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092550$99F67153-35DD-47E9-9A5B-F69FAB98633E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092550$0EECE906-0FB6-4AD6-81CF-B4276A5F5358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092550$F545010C-C08D-4BE8-9EC9-9A76454C9EE4","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":"Q6092550$DB7991E0-AA0D-488A-B6B2-4EDF32138B12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48d071e50d4bedd646ab106a6504e58db6309036","datavalue":{"value":"https://doi.org/10.1111/itor.12938","type":"string"},"datatype":"url"},"type":"statement","id":"Q6092550$808BE2F0-6D17-483F-B586-1F799CC87FB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a09ad062ecffe18fe4c7fc3da4415e1cb9127cae","datavalue":{"value":"W3125039068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092550$376EFED9-52EC-4E47-B735-42CE29BA27D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd4a361120405d0b4ec2c3e35c7a08e0bb29898","datavalue":{"value":{"entity-type":"item","numeric-id":3146165,"id":"Q3146165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$904B3A2C-07E1-4992-B0B9-5A8FD5F7502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90859f07f36f722872bf1b05db4d706fe0d1b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":1784741,"id":"Q1784741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$521408BC-2E2E-41A1-821E-7441BF3D76A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cdcdbf85608c922f2893885ba3408e3a7533087","datavalue":{"value":{"entity-type":"item","numeric-id":2408559,"id":"Q2408559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$D8C36C32-A5A2-4FB9-89F1-72C11D766845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$C228F0E3-6421-4451-BE37-1D948A6D8E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$6FE8C32B-08C4-4442-93E1-D1851535D86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1eec5b4d2bf58dfcba776af35fae51bd546cf27","datavalue":{"value":{"entity-type":"item","numeric-id":2968507,"id":"Q2968507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$642CEABA-1274-40EE-8060-9068028D3771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$DA420EC0-7682-4A43-9BA0-E6BEF56A7C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25c41f23902c92e2ae14bf48e8a5bd6d13548b7","datavalue":{"value":{"entity-type":"item","numeric-id":4558957,"id":"Q4558957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$C0F11CC0-380A-4A4C-8AFE-1DB910617367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$DA7311E7-06CE-4A73-8BE2-4ECBD5B76E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$02701887-122D-407C-8CD1-04E7B2C4E291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$DF7408F1-C9CB-4D2A-A6A2-1DDC47C60D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$A617FDB7-1BC0-4D06-A6EF-C4EA0F886E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$B66F97C0-2110-4646-9150-8F7035D6F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5212e7b8257d84ec06f4d2b291972ec640623f7c","datavalue":{"value":{"entity-type":"item","numeric-id":6070499,"id":"Q6070499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$8C97EFDC-2C71-48FA-8E56-84C21F300C33","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":"Q6092550$C59D6BE7-227E-497B-9D20-6DA6AAA5FC13","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":"Q6092550$1B666E85-3283-49FC-AFF0-D16673E66389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c32664e572f84b721d8c3148747ed2c4e02eae6","datavalue":{"value":{"entity-type":"item","numeric-id":4608638,"id":"Q4608638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$8FA57FD8-BE22-4E12-827D-107A020B7C62","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":"Q6092550$9EF78158-A544-419B-854C-0754D2737DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$4E745EF8-B9AD-4F0A-B05F-8F0866A8AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2eb44c5d508076a16286037854cb04268044568","datavalue":{"value":{"entity-type":"item","numeric-id":1873776,"id":"Q1873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$DD572ABC-8269-4E53-836C-DD11D0FE1EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092550$3D4E6FAF-AEAB-45B8-AF1E-65B90CE93F3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7befe1b7c5740648a8f2f6391032dcbe57744fca","datavalue":{"value":"10.1111/ITOR.12938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092550$ABF9E0FB-C270-4577-B6CC-15B6C99CAB8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6092550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6092550"}}}}}