{"entities":{"Q3304134":{"pageid":3314842,"ns":120,"title":"Item:Q3304134","lastrevid":53786021,"modified":"2026-01-25T17:30:05Z","type":"item","id":"Q3304134","labels":{"en":{"language":"en","value":"Colouring square-free graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228426"}},"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":"Q3304134$A71E4071-47CB-4AB6-840D-C4C8AB5EFD0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4eb4abcedc6917445e74679677487058ab81fc2","datavalue":{"value":"1487.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$8626771A-D522-44EF-884C-5A1104FF53AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$5FDFC162-18E7-45EC-B0C6-96D9C2A5990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$0D4489B5-46D4-4D21-8355-497C428AC705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$3DD63DA5-E78F-4B8C-B095-D8D37287A3B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304134$BE2887F7-6524-42C6-8132-90A377953671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$43EB703B-9643-4F61-8F57-0B8A2078EA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$8CF5ABF6-56C0-432C-B857-039C3FEAAAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$A6B85C3E-5E90-4E0C-83C1-976D3B71EE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$2438EA49-83C5-4866-84E1-C309BC0A7394","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6ccd16ce9fbdbe4dde278bb2fc40506d9af3ca1","datavalue":{"value":"7228426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$D78C1DDE-63D7-4FEE-8174-B97FEF026130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304134$A2E1D396-2729-4066-8FA2-CCDF5406EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627c40fb4744b566312509b0a73254b0f73e747d","datavalue":{"value":"hereditary graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304134$D7E74A0D-6C9B-433D-920E-F1F9BD9A27B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304134$EAF7269B-BFE6-44E9-9D3A-D7589585C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304134$74AF7138-91A9-4CEC-8EDE-2A526789033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304134$AD5C1048-E3BD-4F13-8666-6441E9989579","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":"Q3304134$4C77A829-A22F-48CD-88E6-B08D785DEC14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$365770D3-96BF-4580-B586-A73FAF36B1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$5758086A-67C4-4B10-963C-34EBF5C3AF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$1E6D8F2A-0C3A-4FC7-8670-DC1724AB843C","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":"Q3304134$A93CB994-E93C-4C22-BBC5-83E0A47B9994","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":"Q3304134$5C2EAFE0-A20E-4A93-8726-CB18D2ED2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f3a9ff406b740472408759451d4d0f3e4cc52c","datavalue":{"value":{"entity-type":"item","numeric-id":2978175,"id":"Q2978175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$7C9423C0-66AE-42E9-94A2-567146528599","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":"Q3304134$63A8F917-18A4-4C9E-8DD2-3B0A75ACB6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$B0E75042-4224-4690-9864-1D3B11D33200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d3b595ddd6870b0c8cebaeb889b74d862a9bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2402373,"id":"Q2402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$F7FA6C62-7769-47E6-A10A-3A1E88DAD1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eadb9ca65120915859411057691cdfe14ba3395","datavalue":{"value":{"entity-type":"item","numeric-id":393895,"id":"Q393895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$BF3688EE-31D1-4DB4-B32A-84B3E6AFD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$BC9590A2-0F69-4F95-A6AE-293E94596FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$B953CD8D-1103-42A7-9505-77378107FF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$B1F04E5D-6B6F-4AAC-B5E3-E325D2F1F15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d433f8c7c5b8bdd71ebcc4e2300d64207ae369d3","datavalue":{"value":{"entity-type":"item","numeric-id":1687923,"id":"Q1687923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$4397886C-2E8A-4E8D-877D-745B5D45B8FA","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":"Q3304134$D176DA75-7DA9-469D-9278-9A3AAFCC1964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6aae63c2b0c3739457d3119180fcd7df439974","datavalue":{"value":{"entity-type":"item","numeric-id":2636800,"id":"Q2636800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$8EDD1E86-2B60-42D8-959C-ECA5D7E84CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8495d2a9835ba0228edbe74cd03d934b4b42b4","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$F7F50E63-81D3-4ADC-8863-3D3A112EFFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$E10CF24C-98A1-4AB1-908A-C570673553F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e078b84253080a39fee6ce0d34225fcee68c225","datavalue":{"value":{"entity-type":"item","numeric-id":1412673,"id":"Q1412673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$2FA23936-999D-4DF4-BE09-6EDBD966C91F","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":"Q3304134$A6CE8395-A255-426B-BC84-EBFBFEAE9E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$5B2CBA7C-5139-453E-9006-F89187550153","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":"Q3304134$37524A7D-EE77-475B-BAB3-9C33ECAFA6FE","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":"Q3304134$E4F3767B-F911-45AD-96B6-5952CCB51F6E","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":"Q3304134$F7C8420A-84BE-411E-9613-C3A2008E41AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$AB476D95-F699-4104-A3DC-CB7545350DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$F463062C-07B8-4509-A9F0-7A94697EFA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$EA50EAC6-AB8D-4279-A84A-88BBA25B0283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$547AADCF-8E9C-4EAA-A887-A020EE8A081A","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":"Q3304134$903FEEFF-AAA2-4386-917F-F30A0B1971C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$FD6E3203-68DF-4488-ABFB-0DEDF5A4EA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$18349E01-6569-4733-90FC-92FED4E37925","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":"Q3304134$FA3C4395-64F5-4173-A972-62C42BC483F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fca92a6a82ae37037df44581d9a1bc00610795","datavalue":{"value":{"entity-type":"item","numeric-id":4652630,"id":"Q4652630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$F5C384CD-F0D5-4F92-BE30-BEDD96BC1CF4","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":"Q3304134$62706DE4-FCF9-4099-8C02-D8599309428D","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":"Q3304134$B3606ED3-D993-4FDE-8117-68EDAAF6228D","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":"Q3304134$AC67406D-4ACA-49E6-995B-C44B07523665","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":"Q3304134$BAFA0CB7-4FA1-4091-8A7C-EDD572E4E6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$02BB0CD8-1F15-4F50-95B6-1B61DEC3F943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$C03AE39C-86A1-4FEF-8B7B-D1E2C5012581","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":"Q3304134$A5CA7786-1071-4FC1-840B-83A7E4D99B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e749b96fd1508dc1b99c9542c87be411122fa62f","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$ECE1CC23-9C30-4095-945A-4631E1763164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$F23EF3C9-06D4-423E-8D8F-942A67AEF6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304134$339B2749-FF6F-4F2D-B81E-9EB54E433AD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e172045be842c8e2752cbdbab0d8ede47eac839c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8492/pdf/LIPIcs-STACS-2018-35.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304134$D3FB148B-83F1-408D-AD7B-731611791258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805c3ad79255379921c4645c8db38b33fe31eb8c","datavalue":{"value":"W2792940738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$C641AC04-AF39-4202-9C15-73D80D10E582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ee2bd661bc164b2412a581642abc96dc8a42550","datavalue":{"value":{"text":"Colouring square-free graphs without long induced paths.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304134$05D3ABDF-45D5-4241-AEFB-CF88925F4919","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fe9c7f8e0ea17a16841db2f51758efa04aa17a1","datavalue":{"value":"10.4230/LIPICS.STACS.2018.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304134$BEB0B805-7F70-4B71-91BB-DC46C298F94E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6c0fa94d51cec8b5baae308ec772a06ffc3bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2323345,"id":"Q2323345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b090374ab8a720ff826dacdf416e1089eb0ace01","datavalue":{"value":{"amount":"+0.9609940648078918","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":"Q3304134$B8B8E28A-2682-4AC8-BC9B-F06EE45643D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9605aa71eacf47b21e6a14311415e7edcf78e289","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e461d0e70b1bd853f5852072c111f0e1f1b4b6","datavalue":{"value":{"amount":"+0.8615207672119141","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":"Q3304134$160F4055-9E87-4E84-B658-E2BA6453AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90771b62a24f5cbdd2663aa266365ab8f146d1c1","datavalue":{"value":{"entity-type":"item","numeric-id":5405071,"id":"Q5405071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca8ab840bf3f03a2804dbcc26124d3c09eb140a","datavalue":{"value":{"amount":"+0.8475990891456604","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":"Q3304134$648AE9CC-9975-460D-8CB8-53D6B48BE8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35de8bc3a99a36ce96c098759a0fd365257eb68d","datavalue":{"value":{"entity-type":"item","numeric-id":5232134,"id":"Q5232134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515b7a41619ef619316996edf59dc494c92c2fe6","datavalue":{"value":{"amount":"+0.8412956595420837","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":"Q3304134$B323A1D0-3EF6-452D-B7F5-DADEA69D7F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a88ee69779d7b6a6c312ea9e34c00b94e12d7da","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7549856a4c1bd67e9a746e44d890c6ebfdd889","datavalue":{"value":{"amount":"+0.8398510813713074","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":"Q3304134$33C0E8AC-E022-48EA-8C15-9F7F33E42CC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304134"}}}}}