{"entities":{"Q870966":{"pageid":872814,"ns":120,"title":"Item:Q870966","lastrevid":64978734,"modified":"2026-04-11T23:30:21Z","type":"item","id":"Q870966","labels":{"en":{"language":"en","value":"Triangulated neighborhoods in even-hole-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134175"}},"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":"Q870966$6414C38D-DC69-4BA6-AFCC-DC24656A6A63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"340d78b9a6af1dda93586a6dfecb6a7406a699bf","datavalue":{"value":{"text":"Triangulated neighborhoods in even-hole-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870966$F5E31905-BEF1-4D6F-9D40-24FBDBE9E070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b16bfc64d76aaaa8752482806ba58a20a6653b9","datavalue":{"value":"1115.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$F5EB54C3-9D3B-4F52-BEA4-247673535554","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cd66fc4420c5361b4b7461a566e7df7eb59562","datavalue":{"value":{"entity-type":"item","numeric-id":306727,"id":"Q306727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$1134ADB6-8B1D-4D4D-A538-ACCF88EC34F6","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":"Q870966$27738EFB-88EB-4CC8-B1A7-93D637B7121E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$0476219D-E4D7-4E77-A7DE-377CC9E5ED4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870966$3B8CDC6C-CBBE-4437-8806-59EB482FAE33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcc269a2ebd79b366308230a112d8892e9702c49","datavalue":{"value":"http://eprints.whiterose.ac.uk/74353/2/ehf.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q870966$68CAF799-1904-4C2E-94A9-0DBA48723861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$A696CD37-86F5-402B-B1DF-913AB5D43878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f411b7cf06b616de42fb875e9669467cafa667e","datavalue":{"value":"5134175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$0F90C41B-D5D2-4557-ACE5-576F6F4555F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36650a6fc226b53344677f77a5411141f68b534","datavalue":{"value":"triangulated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q870966$C5C74F3C-20DF-483E-B4D6-30EEECD2DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45419e6703fb43f6434b6e7537f46c3da61cd6c","datavalue":{"value":"structural characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q870966$70BEAFA0-E988-45E9-B97B-B466E4EE4969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f321224cffd0699282e72dec29c02126e85845","datavalue":{"value":"generating all maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q870966$75F9518E-CF4B-4AC3-B17C-A71B0DFCC43C","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":"Q870966$63FDC646-F523-447B-89D5-6BFE26D35F0A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a5a4871bc6eb0a004e2e2e9741d3be7bf01297e9","datavalue":{"value":"Q57949076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$48A75A6D-2B4B-4049-B4C9-67DE67234530","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac6f0a3d17e4bec11fb0f80dd6e3696005571410","datavalue":{"value":"W2120261735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$593055F7-0F31-4205-BC5B-FE6C064677B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a521b5504324370765129795f3fb5dfaed77fcf","datavalue":{"value":{"entity-type":"item","numeric-id":958679,"id":"Q958679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$19275064-D395-488A-9E6E-9456A0FA8BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$F3BED524-BBBF-4341-9437-37674267769F","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":"Q870966$32B4F001-2D0E-428D-B9FE-950319F1BF9A","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":"Q870966$15F7FD84-E5F0-4B22-A91A-9F924A61F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcde29f530320a1564e0133ddd6355912d9efcc","datavalue":{"value":{"entity-type":"item","numeric-id":5421811,"id":"Q5421811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$F9BEC14B-559E-4705-AD4C-C8D4696FAFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$8C08E1AB-9796-4D56-BB6C-C4B396F2701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$6BB4B7C1-5602-4AC8-A834-0744051AE067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$1A6095AC-CE77-4AF0-A94F-B65AE120AFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$5D7834E3-9E9C-4689-A5C0-69406BFC10F2","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":"Q870966$39BEEC62-B10F-403C-8098-B7D8E34BB139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$126A0B12-5458-45EC-A236-E8D11CC659E3","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":"Q870966$3FEE1D8A-3855-42A5-BC07-A2505322E2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$7C5CA4A4-BB94-4EA5-9472-90DA560D1400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f5d3ab7369c61e5d9a64f376c6a51657700939","datavalue":{"value":{"entity-type":"item","numeric-id":4944996,"id":"Q4944996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$C7F0EA69-6F62-43BA-A4A4-3C6B72C5D13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$6FA466E9-B3E0-4865-9043-6F3CBC05E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$E7A3503A-F0BD-4344-A5D9-10A10B407E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$1C09A092-5D24-413F-A4A5-058B420AB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870966$C3540A1D-32D6-45BD-8E94-EE487F8EA9FB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8e12975dbe35a199290374bc4626ead29803a5f3","datavalue":{"value":"journals/dm/SilvaV07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$B2EBBFC6-DEC6-47F2-8C4F-7C105B9F54F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f30d38873e642cac8fea1002d1f491937937897","datavalue":{"value":"10.1016/J.DISC.2006.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870966$2FE4FD03-3308-48DE-BAE2-D72899B228D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a2d9ff31a7a4860b52f82cc1c43aac07cfad98","datavalue":{"value":{"entity-type":"item","numeric-id":5743476,"id":"Q5743476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4146152a107bda6e973c8165c0b72fd7880d35","datavalue":{"value":{"amount":"+0.8097724914550781","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":"Q870966$F4D4F83B-6C5A-484A-8629-C1A447B81922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf171610c5995147d57603de75bdb7323b9c33cb","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce9fb9e8a27716ea914ee3b002821da33b736e7","datavalue":{"value":{"amount":"+0.8022011518478394","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":"Q870966$BFE056D5-AEA3-433A-86FE-81C686D0277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de74782d0b7a1d5c467df5ace372f9303332161a","datavalue":{"value":{"entity-type":"item","numeric-id":1026014,"id":"Q1026014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce9fb9e8a27716ea914ee3b002821da33b736e7","datavalue":{"value":{"amount":"+0.8022011518478394","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":"Q870966$624C913B-6177-49ED-808E-27669F82B4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf5ab597323b2bb17edbd4db7c86afa5353e244","datavalue":{"value":{"entity-type":"item","numeric-id":958679,"id":"Q958679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6688edd81a1e05a252df3d21cdb557b435e79ea","datavalue":{"value":{"amount":"+0.7988163232803345","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":"Q870966$B84B7CFF-931F-4BF9-B2C9-C6B4BEDE863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eaa284bc67aaf76f649fdd2ac89f02d576ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cb7c69c4ac93081d11ed43102d805ef4535854","datavalue":{"value":{"amount":"+0.7966448664665222","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":"Q870966$AD0E3CDE-364F-4D48-A2A0-6218AE83E928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulated neighborhoods in even-hole-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulated_neighborhoods_in_even-hole-free_graphs"}}}}}