{"entities":{"Q6631356":{"pageid":14242508,"ns":120,"title":"Item:Q6631356","lastrevid":100012871,"modified":"2026-06-05T21:13:12Z","type":"item","id":"Q6631356","labels":{"en":{"language":"en","value":"Twin-width. III: Max independent set, min dominating set, and coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7937497"}},"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":"Q6631356$CBD4A5E3-A535-4EFE-8348-E1326C05858C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83fd284cf3619f30d45937f57337dc5add6959c7","datavalue":{"value":{"text":"Twin-width. III: Max independent set, min dominating set, and coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6631356$1FF53578-CE00-4680-A5C5-8B3E4D640ACB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$60CD912E-046B-4AC9-9F92-EADD30F95F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8f0a12378e7965ffa479c5792cee88b5c182a9b","datavalue":{"value":{"entity-type":"item","numeric-id":5051370,"id":"Q5051370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$795ADE68-DAF5-495C-88EF-F29EEF898A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$01AD679F-F08F-4C8A-A1E2-2E4F690BDCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$52C1E8A2-8355-4C2D-A4E6-78FFCE4B86D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df76393ed87038bf1c1969439b7633c260225cc","datavalue":{"value":{"entity-type":"item","numeric-id":260264,"id":"Q260264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$8F655154-E9E8-4491-B6DC-C958E92FAB80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$0159ABA8-8AC9-4078-83B0-4C133F9C8837","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"416fb122c7ea0ff718fcd2ef03c1b6e8f342fb4f","datavalue":{"value":{"time":"+2024-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6631356$47851665-C1B3-4C0C-8201-ABF7B67CBC9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$C394E654-7742-4A04-A172-08A872031220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$7B065279-B86E-4D83-801A-FBB613533561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$90F8F289-8ABF-4FF5-BBF6-399DEDEB7F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$6F9E5491-91B3-4C44-A5AA-1C746AA72CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$F6512490-B3CA-4C6E-9287-70C2E1C3A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$D5595501-EA03-400F-8D31-D4BC20B2B037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29402491f415f2656d152098c0294d6b427a9d4c","datavalue":{"value":"7937497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$92D03C8A-D969-4883-BA17-F7D37A5891D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631356$9413E00B-263B-494B-8972-B0CAB0521B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caca60adc7fa674111f552501660c59817864312","datavalue":{"value":"max independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631356$147E9F82-6862-4448-828C-30562A22C90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ff657ad69907c9830241e79876fca6de99f3c13","datavalue":{"value":"min dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631356$285860AA-7D37-4C9B-B6DF-85B41D1C9065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631356$FA67AC22-269F-4865-B348-EC003F811027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631356$47BF8C80-4444-491E-9F03-C2592D1C5988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631356$3A7112DB-1781-4B0C-9912-D32D4BD0B2A8","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":"Q6631356$56A0E94F-EEC7-4E98-BC2B-B0DA2BCDAD67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$F55C2550-EB2E-42B8-82B7-757C7DCDFEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$E6298CAE-D318-4499-9876-823A2BB65258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75f7e53c3e6e18315e9dcaf8baa1032511e2372","datavalue":{"value":{"entity-type":"item","numeric-id":6615109,"id":"Q6615109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$83A3FE52-61C3-4A61-8974-8D11753BBA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$C5D3C6BE-6657-47CC-92A4-3E6B9865401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed8ef8cbb6347ac261cdb3935fc757238f735a7","datavalue":{"value":{"entity-type":"item","numeric-id":5126760,"id":"Q5126760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$79E95B0D-05BA-46C7-A776-2A6E3BD097F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805fa55b044c9ba24711ffcc0842d00203a872f1","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$B227FC7B-5363-4CE7-92CE-8136A06D30D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fda03c91b837efb25cecee65ded09278c96af1","datavalue":{"value":{"entity-type":"item","numeric-id":2093574,"id":"Q2093574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$5690C81A-5EFF-412A-A9C4-BCAE962E324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$D9CF4A94-36C4-46E2-B1C1-E04413673405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7758ee2435958663df5a1a52cbc20b7f79b4f2c","datavalue":{"value":{"entity-type":"item","numeric-id":2043760,"id":"Q2043760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$A79189A8-A603-4E00-9AEA-02C9151D2984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$C52E4331-1857-4753-B647-962960DF5723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$548F9B62-1E92-4C13-AA1A-41C474F25FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e69a89b5dbbf0209e3feec0fb585f5deeb0f2af","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$4DDBB0DB-2D43-48B4-BEC5-FA3024BE6344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$3744504A-57E7-4B20-9C33-64A9F31C894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$328669A6-2FC6-4D12-9672-41B161C89BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$4CDA01D9-8848-4DA0-B4AA-240CD8D1DD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c201e277441f65e4245bbe46c17f291169f22ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$B4E79444-CC5B-4412-B7BC-1F80DC21F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$173A2CFC-D26E-40FC-8F20-14DFAD4690AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0a9d37695c41861fb7ec58852c79656b66dcff","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$A8A2D651-9F78-420E-A7B5-88CFB714B21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4f9a3336cb82d973fd9d664c90b6ad1180e762","datavalue":{"value":{"entity-type":"item","numeric-id":412260,"id":"Q412260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$96FE02D4-84AA-4416-99D0-476A709270B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5715d11c81d5ee3fd6a2978c179e5ba294c82","datavalue":{"value":{"entity-type":"item","numeric-id":1943391,"id":"Q1943391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$B44C4FB2-4939-4F2C-AC55-664DEE5AFB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$A053BCA8-630D-44F3-95A5-66DCC4CA8634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$0C054E2E-E217-4813-9A50-ADD72988E9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc580406003f6782098c13814ea47c2513e69187","datavalue":{"value":{"entity-type":"item","numeric-id":2719133,"id":"Q2719133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$CBB08643-A955-4193-A391-B14408FDBAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$C0595DE3-4830-49A0-816C-73BB94E5E648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$BC7EC306-5BB2-4747-9605-99D941A9D41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$DA92BBBA-115E-4B84-B4ED-65F624B43BAF","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":"Q6631356$F043A82B-D0C5-47D1-B60A-70B15540D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2a411b16fc2c459d186cca895548cbb291c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$6ACA8C9B-AFB0-4C43-A1E2-A837541C9839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68db5bcd5934e4d26b7244c422d4f6f73ae055ef","datavalue":{"value":{"entity-type":"item","numeric-id":5383966,"id":"Q5383966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$C92F8EAB-E597-47C6-8B18-317F39A657B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$98D9AC1A-31DA-4838-A414-6F504B124367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$E0727D1E-A465-4CFA-ACF4-60CA2E5846BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$F065397F-598E-4DC6-8F90-A39195E13314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$780B31A3-8868-4863-B5AF-20A32FE3B3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae589ab052fe436986463e970aa89064e608155","datavalue":{"value":{"entity-type":"item","numeric-id":5874311,"id":"Q5874311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$0E6B3AB1-85E0-4A8D-8A2E-F83B826C88D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$EFB3F061-0619-4E48-AFE2-41A1A8F5832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$324D5768-6113-441C-9D19-4882E96FEF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9141d26e216c4cb600fe9814db9ae99b98b04128","datavalue":{"value":{"entity-type":"item","numeric-id":3652202,"id":"Q3652202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$68BB4580-CD3E-47F5-8AE4-BCEEFDA70275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$50B2D182-49A4-413D-80C4-B479E664DE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c2dca5005f227caf9cf86980d3318041d0e132","datavalue":{"value":{"entity-type":"item","numeric-id":4633908,"id":"Q4633908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631356$6BC46D80-9F75-43A2-99CB-43BCCBD1DFDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"204aad978fd8e5ec49c73902d74a090b5e000340","datavalue":{"value":"10.1137/21M142188X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631356$B519DDD2-FCC2-48AB-BFC5-CA5009B31E42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f0915e439f75a0f6065973fa826d9a55c6f709","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b1afdf3ae79e9de039707e3769b8577daf8e9d","datavalue":{"value":{"amount":"+0.8220943808555603","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":"Q6631356$42DA5F49-A4CB-4C15-AE1A-F8D052A6E9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc96b5b55795afd2388595b5d6f08427a086c652","datavalue":{"value":{"entity-type":"item","numeric-id":2093574,"id":"Q2093574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd1b54f0311ecb5bfd5e26afc8ca5c3fdb0ebeb","datavalue":{"value":{"amount":"+0.8110589981079102","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":"Q6631356$47AA4CB8-03A9-45CF-B906-B4CB30934494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c288644cfd84127a7af3ab15d6fadf62403c8cac","datavalue":{"value":{"entity-type":"item","numeric-id":6192478,"id":"Q6192478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d0714e5e8c3771137a050e8845e869b48b0542","datavalue":{"value":{"amount":"+0.8094303607940674","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":"Q6631356$ECB3A288-F53C-4844-A7D9-2D1EE06A6B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67e0e49539e36be7167b076efd5524a53305a25","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1434a6540e914a162c33a59b4958e341903291","datavalue":{"value":{"amount":"+0.7919962406158447","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":"Q6631356$57EC6C07-398F-4B15-B4E5-14108D493BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5c3eb48a5754410a25f26a3686549abc3bcbb2","datavalue":{"value":{"entity-type":"item","numeric-id":6147374,"id":"Q6147374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037ad353d0eb58fb1e18cd7f7ed6e315450b95d0","datavalue":{"value":{"amount":"+0.7899003624916077","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":"Q6631356$9C727C5C-4DFC-433E-B06B-F3C5394832C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Twin-width. III: Max independent set, min dominating set, and coloring (scientific article; zbMATH DE number 7937497)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Twin-width._III:_Max_independent_set,_min_dominating_set,_and_coloring_(scientific_article;_zbMATH_DE_number_7937497)"}}}}}