{"entities":{"Q666663":{"pageid":668512,"ns":120,"title":"Item:Q666663","lastrevid":63509700,"modified":"2026-04-11T13:39:33Z","type":"item","id":"Q666663","labels":{"en":{"language":"en","value":"Polynomial cases for the vertex coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034491"}},"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":"Q666663$33C569C7-5183-40C3-8B5B-D822389BF9BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d56d8a008fc77b74fc1d8090edd14fcedc138a","datavalue":{"value":{"text":"Polynomial cases for the vertex coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666663$FB71C6A7-4845-4153-B6C7-0D2A2598CE88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0717e08430142e5e6eebb2e911febe73237295c2","datavalue":{"value":"1444.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$4EFB9FAE-9076-459A-AA90-14FA9FC7483C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b9a8dca52f1f6151c204b1f73fea024818c330","datavalue":{"value":{"entity-type":"item","numeric-id":298978,"id":"Q298978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$4B379FEB-C7C9-4124-AAC7-DE0F797C353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$9E6DA3FB-83CF-495D-964C-8A5C54ED5352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a623f22b930a4725bbab6454549704867487725c","datavalue":{"value":{"entity-type":"item","numeric-id":503631,"id":"Q503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$5A6B2879-C96E-45D6-A798-71D23301491B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$4F4EF5F1-1AE3-4CED-BF14-D583CE2248F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666663$5DFA4F13-8A4A-4AB8-9FA4-96D0A25DD5BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"682b251f2f2c330bc8d38bce49251ac59290d164","datavalue":{"value":"https://arxiv.org/abs/1709.07712","type":"string"},"datatype":"url"},"type":"statement","id":"Q666663$8314FF66-8846-4E0A-9F6E-FEE3711658FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$56AC19DE-C122-45C4-9190-C79B87A0B55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$BAB97B84-DC82-42F1-B2C9-0683D45B058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$EB033F71-E52C-4EBA-B3DE-839E9A576806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26100ac23beeb8ad9ba87c437fcbb89d14f648c8","datavalue":{"value":"7034491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$63E2FEEA-55D4-4C50-88B4-BD5743AE0CD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q666663$E1FACD37-2E28-4405-9066-7BCB9C53A77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q666663$23776C1A-A2F4-4C02-8CB4-6A9A4EE90D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"155ca7953fb405e0fa1a8f14f8b8d1a7ad35ba91","datavalue":{"value":"two forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q666663$397FE1BC-A93B-4BDC-8542-4FADF2EC9482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7fea5f526d6c5c905459a418c02a8628aab25d","datavalue":{"value":"\\(P_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q666663$FD3CA211-CD3F-4A80-91F4-061B8E5FF635","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":"Q666663$8CD18E37-1157-4961-B1D4-A154D3034A56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1669c96afcbdab98744ecd0f3cb80a3a5db9f42","datavalue":{"value":"W2757602845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$07B7A137-E26B-4999-AEDB-ADB255241180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cf5fdb48dc960a72a89faf0ec5b9a25ba31b22","datavalue":{"value":{"entity-type":"item","numeric-id":817767,"id":"Q817767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$E01D008A-D3B3-4D0C-9B8A-5F60B1716701","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":"Q666663$B4AECA58-7F81-4AD8-B924-01E735F98BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28794562150253abafe825b08adef16439a93ca4","datavalue":{"value":{"entity-type":"item","numeric-id":417995,"id":"Q417995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$707325D9-84C4-4F63-BE51-819A9260ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee4f57cdc33e65ba6dea13bca80e22e1ac3a88d","datavalue":{"value":{"entity-type":"item","numeric-id":2414459,"id":"Q2414459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$3775A059-E2C1-4D4A-8D18-801D7E27D444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$815B91F2-6ABB-4228-BE0C-E2189A4D20E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$DC9FD6CD-E90A-4676-88B4-A44B24AA13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$7300C1DA-90F0-42FB-8A09-4FE0BCE06F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$2346CC0F-5123-4E19-BFD9-263D9B5ACE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$B0721846-68F5-499A-B1DF-A4FFBFCD286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$3E269299-2C27-483B-A157-700557218A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9c2d6664dc2c7aa22fa894568aef5184cceaa7","datavalue":{"value":{"entity-type":"item","numeric-id":1707976,"id":"Q1707976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$D970DAC4-FF5D-47F7-813A-30FD3D2F879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681dc9ec94f3be227bce006ab2fa1f5cb0b5caff","datavalue":{"value":{"entity-type":"item","numeric-id":675887,"id":"Q675887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$B5240D52-9BA6-416D-93AA-38C12D5F57FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$B15536BD-410D-4FDF-B4B0-82B28A6EEC3E","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":"Q666663$0AC900FB-0711-4FAA-B6B5-6E8015E312BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$0A3F96B7-48CC-40B2-AB38-E06AA08A1668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$0C50E6AD-502F-4F9F-BA59-E71EED1C7D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$90C14C29-50E7-4CE7-9DEC-F38D5BEDC4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46547df7744f1b74e5d9856ee6bfb65ba9484a5","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$92C5411B-3CC1-4439-85E3-0678D03B0B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9123b132eb7f49c01af65ce2d7916af038cb5703","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$105A4A51-C80D-490E-A041-C3C7F3A48279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$38C6C540-83AF-4C6D-99F2-A698677B72F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3cdfcc918617803ebab64b40529c4b84e36d58","datavalue":{"value":{"entity-type":"item","numeric-id":2817880,"id":"Q2817880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$2647C6EB-BE02-4CED-8932-764B8BC3BFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$1CA6A36B-A5D3-4389-8C82-810B0F81CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$CF38689B-D056-4C22-96C6-E22033932B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$E5C76C21-9FA3-41D5-BC2B-9C2C4A8CC6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06514dbdc9fc5714d5b0b2250fcd58fde87e3c17","datavalue":{"value":{"entity-type":"item","numeric-id":3181049,"id":"Q3181049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$8CF8D5B8-D7BD-4AED-B823-49B685D86D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$8440DA93-5C0F-444F-A1E1-BEA122962B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565e13a877b59f77f39b7554a8d6915f3d792ac","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$B4BC1CEA-E403-498A-AA20-734208B830B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607a74d1eb1e4ab89dc0cb829d38b6bcbd8d6e6d","datavalue":{"value":{"entity-type":"item","numeric-id":5963654,"id":"Q5963654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$7F8BF10D-43C8-4AB4-917D-7854268E88BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aa854a7b60f19dcdae34708245e4299c6255cc","datavalue":{"value":{"entity-type":"item","numeric-id":1671374,"id":"Q1671374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$50A78B71-AD0B-4EF3-934D-63EE8CFFAF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba6fdd52a06104c302af9a2ad056ea38efd5328","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$2E488748-D6BC-4523-BD63-4D73AA048459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfcd8d613906535ebdafef3a5dd83e49107cccf","datavalue":{"value":{"entity-type":"item","numeric-id":5249008,"id":"Q5249008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$412BD533-1502-4B3C-82BC-F0452DA9F1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$72842460-4C65-49D6-96BD-E4DABED56F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe38c2659c530c62454eb53f4cfa7e3703b9346","datavalue":{"value":{"entity-type":"item","numeric-id":884481,"id":"Q884481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$9E21007C-DB0B-4CC2-B79F-25864BD84A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16295af8aab4e22dc44c0e490baa69c880c1ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666663$B940E9E7-1045-49CD-9B58-9A206E2AD330","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"615ad3f99c18beffc8e60e8f01b485eb05eab99a","datavalue":{"value":"10.1007/S00453-018-0457-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$6468AB3E-482E-44D6-880D-DCFD547F590E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"860d69ca79ba261b3e4471185842fce4ad3fa8cc","datavalue":{"value":"Q129805857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666663$283E5F60-C7D0-44B7-B7CB-2479773A388D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66c55a22f31fec450d7be2642f8cb9263089c01","datavalue":{"value":{"amount":"+0.8898556232452393","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":"Q666663$A35B354D-7837-4816-B967-F0FA508D6907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009ccf72c3cb9e3c2eb990dee21811188ed3b565","datavalue":{"value":{"entity-type":"item","numeric-id":5963654,"id":"Q5963654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3fe7a5521954b8a10e9b0d3c4ea5af8ded1477","datavalue":{"value":{"amount":"+0.8790404200553894","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":"Q666663$46F4FAB2-143E-4D37-BA9C-0D34672D5D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be383bb11cc6e741b78c4d56e7569a701fe47ac","datavalue":{"value":{"entity-type":"item","numeric-id":828645,"id":"Q828645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d54b124418626f8527ed7ae1fe8eb60f763a7b","datavalue":{"value":{"amount":"+0.8557547330856323","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":"Q666663$38E231FB-92A7-445E-B882-FE8BE16923E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bc78aadfea7a2aa0176c822910b5ab64595469","datavalue":{"value":{"entity-type":"item","numeric-id":2409536,"id":"Q2409536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0297d2607b363511486aabfd1f55fb3a9f4daa0b","datavalue":{"value":{"amount":"+0.8484616875648499","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":"Q666663$1FE31ABF-1DFF-4930-9B34-0EF6E4835279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e2deeb9508aec63ab86fd83b0daccb2a3b797d","datavalue":{"value":{"entity-type":"item","numeric-id":1996748,"id":"Q1996748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f1339dd48ec62fca35c3424aee34ffa367ca95","datavalue":{"value":{"amount":"+0.8479554057121277","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":"Q666663$F7877534-BF9B-4E0B-96E5-D2EC0F1D9AF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial cases for the vertex coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_cases_for_the_vertex_coloring_problem"}}}}}