{"entities":{"Q2256591":{"pageid":2267334,"ns":120,"title":"Item:Q2256591","lastrevid":57813270,"modified":"2026-04-02T15:40:25Z","type":"item","id":"Q2256591","labels":{"en":{"language":"en","value":"Triangle-free geometric intersection graphs with no large independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6406362"}},"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":"Q2256591$15F800A3-EA3B-4CB1-BBB8-F73EFFF7AF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39199c4c4ab557ca98a6d1e5edac078b9b586d72","datavalue":{"value":{"text":"Triangle-free geometric intersection graphs with no large independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256591$A6C29C72-0DEC-4540-8FAD-951288D1F687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4ace5cd731ab42c09163f75b044e77e0ef1a6ad","datavalue":{"value":"1307.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$04817045-8A5C-4E57-9FC7-B53D74784D15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$94EC5998-DC36-4F64-80F6-F93F13C30C0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$7FFA7E8A-B753-48B2-83FE-0E80A4DC1081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256591$78CEEF1F-E5FB-42ED-8358-5304DECE3331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abea4002f964479567489a221263172100d32aeb","datavalue":{"value":"https://arxiv.org/abs/1404.0169","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256591$D2FB17C0-B04F-4F24-9136-EAB10CFE09D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$82CD6A38-9D4E-4F07-971D-7DED318322C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$77923D8B-0CAB-4294-809D-AF9684673EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$96C7ECE5-676B-4A05-9D25-4B4B6D1741D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$04AE46C2-B8FA-4F59-A39E-3F06D22AC631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eefd196d431f4340ae32b93128aca08db014d41a","datavalue":{"value":"6406362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$B54E540A-6500-4FE3-B1D7-85331D8BA89D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256591$755E8BAE-18C5-4D4F-86BD-778B57A0E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256591$0995A7DD-88BC-4D12-AD34-D7447830A5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256591$34135168-57A5-4B2D-AB2D-4740538AA123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256591$43A7F63A-83D5-47F7-B809-BD133C7D307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256591$8E4C1628-E09D-4D83-B661-C3411BF5F773","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":"Q2256591$8ED3FCD9-C9AD-48BD-A3B5-F256676CE510","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c72512142a797f716307a3b83c468a98a346462","datavalue":{"value":"W2091843659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$BC4D437C-8914-4296-B9F1-B002B3A1FF9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5929fd35727caeee88923d96ec7e45123aa7036a","datavalue":{"value":"Q59407086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$139C392D-FC65-4FDC-B8D3-81BB27E3B593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$18500921-785A-4304-BFDD-ABE41FE281DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$0978DD44-7574-48A6-8D60-78F5BA3ACA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6b403bd691aa108dfd180d0898bdc24f7a7f28","datavalue":{"value":{"entity-type":"item","numeric-id":412277,"id":"Q412277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$5AC39DEB-39B5-4B90-B498-919EBD906243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d2154a23ddf9691270568770d32847970edfe","datavalue":{"value":{"entity-type":"item","numeric-id":5935603,"id":"Q5935603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$B62BD561-093E-4F68-8A8D-7E8895F3E58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b15bc2894d3c3113990f2df75e823aff547e107","datavalue":{"value":{"entity-type":"item","numeric-id":1920423,"id":"Q1920423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$D9953214-5C6E-4CEF-B12E-B8EFAB09462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f58e1b1414314b79bc757cfd014998ccd4cb098","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$5CA5E07A-EA9E-4791-89D2-BB1B936A74A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab9d3f4031d32744c1d518ae3e3f5a626b9464e7","datavalue":{"value":"10.1007/S00454-014-9645-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256591$6DD8119D-EFD8-47FB-8F4F-DA079973C83E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2de1291c1d4106200e8f6aafdbacfe55298bbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4501713,"id":"Q4501713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032c84e215aac6714299f9658176db8913345d71","datavalue":{"value":{"amount":"+0.8287842273712158","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":"Q2256591$5C2B73C3-7CDB-4B3E-AB0C-D4B2756E4DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6330fabebb8f6bb498a15507f70f71171b8e65f","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c9ba37b5f559914cfa35a1c7a031b00c20d11c","datavalue":{"value":{"amount":"+0.818528950214386","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":"Q2256591$DF6CCC22-D789-47DE-8159-E379B5BD599A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffab6fa8e836e0fe0737b01fc57aea2d83e90ee9","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ae92ee774454384d5086345af67d8ab843a44","datavalue":{"value":{"amount":"+0.805941641330719","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":"Q2256591$717055B7-93AF-429E-9D66-D0BE71BD481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8ac7c0e3a2e8573e7fb43d142585dbbb61f83d","datavalue":{"value":{"amount":"+0.7959631085395813","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":"Q2256591$9F6B58C2-2185-4BA0-AB4E-9001BEE75A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f112cb56254a345e2c338378a60be809f65caaaa","datavalue":{"value":{"entity-type":"item","numeric-id":4630003,"id":"Q4630003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f290df4634e6aaefa41054b21e873b8daff04061","datavalue":{"value":{"amount":"+0.7954259514808655","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":"Q2256591$CFEA6D28-0369-4ABF-9F7F-DC0BBC4B278C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256591$7102780A-2FB3-47FE-A9C5-D793C9D1E628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256591"}}}}}