{"entities":{"Q6565817":{"pageid":14176972,"ns":120,"title":"Item:Q6565817","lastrevid":95591096,"modified":"2026-06-05T09:21:31Z","type":"item","id":"Q6565817","labels":{"en":{"language":"en","value":"Tree independence number. I. (Even hole, diamond, pyramid)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7874808"}},"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":"Q6565817$8EF4F36F-EB5A-483D-824E-A41464296ADD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc05fa182eb3cd56f42f9dad343ca7c4cba1ce8","datavalue":{"value":{"text":"Tree independence number. I. (Even hole, diamond, pyramid)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6565817$A47E67BD-1DE6-4A26-AE17-4EA62DE7CFB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2670b4a909d3312fd2f9a96f6699460e14ca1bbf","datavalue":{"value":"1542.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565817$9538C26E-5E04-4E4B-AE29-96DFCE7A81BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"694492fc4bfa63ad752ce97ad5a3225b46984eae","datavalue":{"value":{"entity-type":"item","numeric-id":2171015,"id":"Q2171015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$928EC531-3E4A-4BD6-811A-227AE5DAE610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"300a40c6430b628fcbb46adea0a095c2c9db8e7c","datavalue":{"value":{"entity-type":"item","numeric-id":831854,"id":"Q831854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$AC402CF7-C534-491B-8122-95B54E1BD535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$AD488EEA-5C5C-496F-8EEB-AF75B20C309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7305cbbed27371e443b6b7f834c85ebb75e60d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2138960,"id":"Q2138960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$9418C2D8-058E-46D4-98E5-118DAE3F8D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$FA9B7137-BF70-46B6-9C1C-1671CF172DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$8827E29B-A694-462A-A22D-178421E4E63C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$34F684D2-72D5-4C00-BBFD-2AB3600A7DE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd626077463fab39887c759e0e24d4037425166","datavalue":{"value":{"time":"+2024-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6565817$496A176F-A3ED-457F-AF29-70715BFAF535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565817$4EAB846A-4399-4AA6-945D-81EF408F495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565817$F15E0B5C-D6F3-47D8-9316-B5CFF96F1BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec8df5bde9e78a194fbbd47fc1f54a344d12c3a","datavalue":{"value":"7874808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565817$79B56ABF-34A2-42FE-89DE-E4E1B90CE099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565817$093D9FC9-9666-434B-8DA5-1288B658DC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565817$26C20EC6-1B73-4F91-811A-A1367314C024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c4c85275d9718e25c193392814225146c2ef","datavalue":{"value":"structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565817$9412AD36-5215-45A8-AEB8-305945047401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b8f3a1472900454b746bceb55ddcbc9b4fe76d","datavalue":{"value":"tree independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565817$DB3B4B72-9D9D-44B1-AB5E-0744E8B55534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565817$EF0D237C-5E0A-42F0-99D2-D5EA443CFAEF","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":"Q6565817$0EDBD8A6-0819-47DA-BAA5-83D12474EA6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce94901eeef716df8cba048223e8a6048ee2b803","datavalue":{"value":{"entity-type":"item","numeric-id":2664556,"id":"Q2664556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$D47BC17E-FB5E-4515-820F-A8F4761B70BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf973b32553af160ba84af8c682c38367a67e200","datavalue":{"value":{"entity-type":"item","numeric-id":6106299,"id":"Q6106299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$60689F32-F110-4921-A981-BDD7F056137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$ACE2ECA7-76A8-4243-BA29-91B9243CC10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$F6ACF19B-21DE-4B76-8D12-D017D4980F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$47507509-6824-4FB8-9C41-90B5B2171B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6fc3badc87618cc9eab249bee010e0aa6fadca","datavalue":{"value":{"entity-type":"item","numeric-id":1685999,"id":"Q1685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$6BDA8395-5B06-458D-A87A-E5FD7CB4B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010aa9ab97376d07126587d59260c50c4ff391ca","datavalue":{"value":{"entity-type":"item","numeric-id":6038593,"id":"Q6038593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$5F1706F3-51A4-414A-BE8F-B8C3F661D753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b546afa31fadb416d765a9432e826c9542694bf","datavalue":{"value":{"entity-type":"item","numeric-id":1375057,"id":"Q1375057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$E408124D-F27C-49A2-AF0A-CF9360F6295B","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":"Q6565817$259092A5-3A57-4FCE-9EB1-0B4814407277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9721a2acea6ee7900258e10831e8ea8396fe1e30","datavalue":{"value":{"entity-type":"item","numeric-id":5013568,"id":"Q5013568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$58C97501-EC0C-4F95-868D-A2A43CEDCFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54d5987bbaf24336f91b1ef9ddccdcc3042eea2","datavalue":{"value":{"entity-type":"item","numeric-id":6144406,"id":"Q6144406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$52A9DBDB-CB65-43B6-B060-3FD87A1A7A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$3C8EB25E-47C4-4E53-AC42-CE9E2C5C104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$7B00025E-F3F9-44C8-B7A6-F6AC36C9C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc42a680b8ef6292b67bd3175f40575a5cbf46","datavalue":{"value":{"entity-type":"item","numeric-id":2978180,"id":"Q2978180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$8CD1399B-B263-4147-BAF0-231531DCE9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09266e1530778a530874a4439b619cb686fc44a","datavalue":{"value":{"entity-type":"item","numeric-id":1026014,"id":"Q1026014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$6BDE557B-EC69-4937-A389-F77DA7F1651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$247166DF-1151-450C-B1C2-E4B415C651DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$FC29BB9A-F158-4CCD-A9E8-D90C8E6BA82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb66d8bb21cd38566dc6ce4a04832b4ee95a502","datavalue":{"value":{"entity-type":"item","numeric-id":6080861,"id":"Q6080861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$478FC7C4-60DA-471D-A65D-E06153DE7A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921c0e11c6a468cbbbb49e0f31b24cf6e9b88d8","datavalue":{"value":{"entity-type":"item","numeric-id":2875860,"id":"Q2875860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$40CAEFC7-C1AC-4581-B021-5BD94A4013FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$D38F41A0-7214-41D8-98FC-E9986E216E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02874144b7390696c5b3bb58502edc178a76c45d","datavalue":{"value":{"entity-type":"item","numeric-id":2338644,"id":"Q2338644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565817$85072E51-E5F3-4C49-A8ED-532BAA4A04B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bcde567a8125275bd4da0095bb2cf133255bd48","datavalue":{"value":"10.1002/JGT.23104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565817$22756CFD-B5D9-4C08-AA94-50735ED4A00C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55c07f842f0340f3b1782dbe059bfae6414fc9f","datavalue":{"value":{"entity-type":"item","numeric-id":6403600,"id":"Q6403600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb02f2aaa6481c03c9e0b579719778ee67d111cc","datavalue":{"value":{"amount":"+0.8160417675971985","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":"Q6565817$AB7918C4-2BC2-45D4-A6F9-B84DE1075ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160a90badeccbc5b4c1ebd3a12cb8743ae6973d4","datavalue":{"value":{"entity-type":"item","numeric-id":6144406,"id":"Q6144406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2008aa1c6e22caad55d37e6c2a37cc6a0cb7b252","datavalue":{"value":{"amount":"+0.8135713338851929","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":"Q6565817$3239FF42-AE9D-4197-B405-87840E23241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ccf96a54e5e228099ef28c93c3f7222c2f72d8","datavalue":{"value":{"entity-type":"item","numeric-id":6106299,"id":"Q6106299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd27d94111025310b2f1b2a96a9a03d40deb6eb7","datavalue":{"value":{"amount":"+0.7950865626335144","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":"Q6565817$EBC88495-43E6-4DAB-8619-D0C90A492063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5786db1ccbe637b57bd1d8008f9491ca03b1be1e","datavalue":{"value":{"entity-type":"item","numeric-id":6080868,"id":"Q6080868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536575c60442bc571204890cb20ab90fa3a5352d","datavalue":{"value":{"amount":"+0.76882004737854","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":"Q6565817$BAC41794-206B-4859-935E-61E6ECF7E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66f43e301a73073242e06ade3cc6882c0fe8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5901364,"id":"Q5901364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c090e313867ed902230af39136c3978fc5318e7c","datavalue":{"value":{"amount":"+0.7511655688285828","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":"Q6565817$A3B21129-0144-43F2-87CB-9CAA473EE423","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":"Q6565817$08CD7643-6D0D-4C60-8482-C531D365AD0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree independence number. I. (Even hole, diamond, pyramid)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_independence_number._I._(Even_hole,_diamond,_pyramid)-free_graphs"}}}}}