{"entities":{"Q441856":{"pageid":443623,"ns":120,"title":"Item:Q441856","lastrevid":61849977,"modified":"2026-04-11T02:05:29Z","type":"item","id":"Q441856","labels":{"en":{"language":"en","value":"The recognition of triangle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064140"}},"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":"Q441856$C7DCBDEE-C715-46BE-B68A-8D38084E7644","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83aa9c0b869dc796545857cb2c728998861c20ab","datavalue":{"value":{"text":"The recognition of triangle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441856$36953B8C-F1A4-4B6C-8B82-CA29E6FD7BDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a62ae8ab4d820180f15fd76332ab7e2b63a7a93c","datavalue":{"value":"1246.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$6F6B92A7-AC32-4ED5-8229-653A87D46182","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$753641A1-1DE9-4DF5-AF1C-549A2ABEF81C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$6B3DB5A3-856C-4C3A-A4ED-5997301B9E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441856$76E507DC-6C68-4D0D-9A65-0CEBB023FB19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$034968FD-A637-461A-93A8-57242C6EE048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$AB0B7BE5-1B86-4265-AFBC-0FF21F5CFC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$33D1A04E-80C4-4D71-AA04-2188F819BA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$046B248D-224C-437A-8603-338487D591D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f71658e95e941ce33fb10a63b6e6d9d62eb3de3","datavalue":{"value":"6064140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$DC166941-2F73-4591-8E13-46C572ADD91F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441856$CF39E511-CAF6-44C6-A155-BC2C55A9212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441856$A8819187-A30C-43F5-A621-E4BCF610B65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aa1c30dc3e63c45a17159cd4ba8ce91b1cf912c","datavalue":{"value":"PI graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441856$BEFA50E5-A46D-4920-BA45-9516C41375B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ee9863e8bf22652597ff17768ba55559b69632","datavalue":{"value":"\\(PI^{\\ast }\\) graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441856$78A76298-2267-47BB-8CCF-953EF3B3B5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q441856$913FC0B5-3DC7-4489-8490-18C2FB733F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q441856$EB53525E-4AF0-46F7-9450-2946047E2385","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":"Q441856$390D5F12-7C4A-45F3-AC79-9A4B73606CE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a19925a2aca7660f02d766852c356dc0be1609a4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q441856$D14C821E-96DE-4479-9434-95E3D98DD13B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"466224d78e5e40080630ea241e1f51d9f7b31f09","datavalue":{"value":"W2151719453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$C9D85F13-B596-4B1F-AB6E-FF56AF322493","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9754122bf000f04f8ae1416524e4c1550a854","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$8C0F629C-ED60-4D28-8D7B-74006A0E9799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a7a297f5e15e4ecf62acc0ac9f3dba16ad0a6","datavalue":{"value":{"entity-type":"item","numeric-id":1381846,"id":"Q1381846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$5E20B9BB-5A9E-4244-A5E6-A5C13E45604C","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":"Q441856$06B28CE6-2CEF-42A3-A458-544DB6DC52AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d6f34b87d6752e20d315d2b497725ae13f9c94","datavalue":{"value":{"entity-type":"item","numeric-id":3503538,"id":"Q3503538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$1F09F5FF-76DE-4182-8E90-5F6F7DC9F54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$FB3044AC-674B-4F17-B1E9-B843EAB7FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$B00DB753-C3F7-47F3-8E4A-BD191A5FB847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$8DF43B10-9A43-4E86-B947-69C43220885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a813f525aec7dc5065277f10e83373b7f1251965","datavalue":{"value":{"entity-type":"item","numeric-id":1296976,"id":"Q1296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$3E226E2E-2095-498C-BD6D-AAC1CF99B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$0619512B-CACC-4A95-9040-7CFC9E4B92BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$E3EBBBA2-67F0-47DE-B4EC-526ACD16ED37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$D785ADCF-EFF3-4C6E-995A-B4D7CD2B4435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a791c75fb63615ec429d4d9221bb4665f0c5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5466018,"id":"Q5466018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$C2664FC9-13A4-48B3-910A-DE4C379E7A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c26277874eabe75dceb24eb58e4c3ec137dcde","datavalue":{"value":{"entity-type":"item","numeric-id":1962037,"id":"Q1962037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$E9B30CFB-B534-434C-97E3-8E868C20F509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280a71f083eea41b38af2c927235141460186da1","datavalue":{"value":{"entity-type":"item","numeric-id":1894368,"id":"Q1894368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$3441B584-0EAD-4922-BA0D-F44DBEB5E93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4d1dc5fca9395b4dc2c6a4ebe4cdf976094c16","datavalue":{"value":{"entity-type":"item","numeric-id":4525265,"id":"Q4525265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$C17832D9-AB23-404E-BF37-7A798A984A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$B0EFCF87-3F22-447D-97EB-128A99A64379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$7A600F90-8DBA-422C-A029-A189C5C5FCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$BCF08C06-A753-4FC7-B61F-C354DD774215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fb3cc7f837d85f68b95458a56b1b89c274c1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5365119,"id":"Q5365119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$39B7E38C-BF7C-4EFA-ABED-69DE4A0E071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9dd488f7583ac1e1b842f4ba8b84f823d40f9d","datavalue":{"value":{"entity-type":"item","numeric-id":2275914,"id":"Q2275914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$3F52968D-7531-4161-B951-614A7D08CA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aafd76282531f803cd1a0d3861961ba4dc5bb1b","datavalue":{"value":{"entity-type":"item","numeric-id":3115865,"id":"Q3115865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$609025A7-5C25-4DBD-9110-93D5197A260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$BE2B358B-25FE-44C6-9E4B-7D49D9620653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc120a545e414c7a6a167e2c8ad683841d400679","datavalue":{"value":{"entity-type":"item","numeric-id":1392575,"id":"Q1392575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$FA539F34-5F0A-4F0D-9A44-9863383522B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24a9cbe51faf7a67c9c954bab1614f3543f8a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1970924,"id":"Q1970924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441856$39257C68-D6D9-4133-A1A4-1E28E8EA60CD","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":"Q441856$28DFC260-5A94-4039-8140-5B3F8CD24D61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a59f2a9b235bb89b7cc381c7ffc2b82b847c02","datavalue":{"value":"10.1016/J.TCS.2012.02.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441856$B7076465-40B6-4AAD-95E2-8890DCEB0B07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b6a15ea996e4f474e79a583f03f900ef2e84f8","datavalue":{"value":{"entity-type":"item","numeric-id":3113722,"id":"Q3113722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35f365ad0c64bce54b321c15e3f9d52bc935e85","datavalue":{"value":{"amount":"+0.9610055088996888","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":"Q441856$8ED87EA9-85D3-41AE-8C81-12BC1C6A4749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03a5a1c19a402ea7af464d0d9b6ed74b46a576a","datavalue":{"value":{"entity-type":"item","numeric-id":4525265,"id":"Q4525265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f95eaa158e46f3cffa705784a26683dac2e718","datavalue":{"value":{"amount":"+0.8354687094688416","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":"Q441856$590F2742-01FF-40AD-A87C-D335279831B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb984c8cdf8a7e65fbbf2715f78cce540aa49b56","datavalue":{"value":{"entity-type":"item","numeric-id":5499731,"id":"Q5499731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ef22fe8bbce7cfbac8b37c62eda17735c5c4ef","datavalue":{"value":{"amount":"+0.818847119808197","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":"Q441856$6774361D-189C-4181-A662-19E0832881B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3efe07cfd43cbd82453f85fbbb16cdaaeebeeb9","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b8b553e950d3438e2156750ede276de2f58a6e","datavalue":{"value":{"amount":"+0.8153359889984131","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":"Q441856$9675444D-8D0D-4FD0-9162-92EF5475486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"687070e59c52e3267672aca3108b6015bd392baa","datavalue":{"value":{"entity-type":"item","numeric-id":2275914,"id":"Q2275914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b8b553e950d3438e2156750ede276de2f58a6e","datavalue":{"value":{"amount":"+0.8153359889984131","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":"Q441856$9E0ACE81-9B75-4C24-A00E-2C1FC623814F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The recognition of triangle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_recognition_of_triangle_graphs"}}}}}