{"entities":{"Q3113722":{"pageid":3124438,"ns":120,"title":"Item:Q3113722","lastrevid":51405236,"modified":"2026-01-18T02:46:21Z","type":"item","id":"Q3113722","labels":{"en":{"language":"en","value":"The recognition of triangle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999580"}},"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":"Q3113722$1AE3A8F2-D276-437C-A595-3AD97A763130","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75fc6478b6a8bf45a6a56a415ca0f3e8090af75b","datavalue":{"value":"1230.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$B806BD0D-744D-4558-BE7C-2FFA2B7B2122","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":"Q3113722$6F5F97C5-BA2E-4277-90D4-8875D775D4B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113722$42251A6A-C7C6-4953-9017-FC3120A9F611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"234ab88e51d9fcf6ba582d0bbce5630dabe72ab4","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_91ec.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113722$661F2E9C-5D3F-4357-AB84-EF9B392B34D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$FE81A3B1-F57D-40B4-B476-5A1E1394AECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$4FAC82C0-CA1B-44C1-AFDA-58BC2D1E17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$7A1B7917-8E95-4CCC-8AD6-BBA1F9DC7181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83abe5a7394f1c53df19f4bf8421a2b6e3378329","datavalue":{"value":"5999580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$42756F25-647C-47DD-BC12-BCD2B98811E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113722$4C9FC155-193F-4128-8219-0DBE3FE24565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113722$A4154551-9EA1-4398-ACDF-05F5BC694D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aa1c30dc3e63c45a17159cd4ba8ce91b1cf912c","datavalue":{"value":"PI graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113722$0AD3E788-7233-4FFE-B162-45D44A554D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93bf3e2d56938059e3cca2d3819d5dbe04dce1be","datavalue":{"value":"PI* graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113722$9C8C6BB1-BC8D-4CA2-9B11-FE4B0875DDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113722$525B8384-8C51-461D-91AF-B6CEDBEBC7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113722$2AC28C37-5712-48B0-8A91-1BD86D9227C4","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":"Q3113722$434EE133-0C98-4766-BCA4-182BBCB37C56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feca0fb34bc25a8e8174c6249b35c33d928d4a3e","datavalue":{"value":"W1570803253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$040D1D03-AD05-4360-9B04-AA9B33007029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cb7167131999ec66e429e6e0418141c0043d582","datavalue":{"value":{"text":"The recognition of triangle graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113722$37AA7011-09B7-411F-B6D0-80AE55DBB572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3baf7da3be1cce91d862ba31453768bc4fa291e2","datavalue":{"value":"10.4230/LIPICS.STACS.2011.591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113722$9505539F-160F-404D-B2A4-1BCFBD7E1C07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de2c08f209d2ca75fa93a6cd870308af64c044f","datavalue":{"value":{"entity-type":"item","numeric-id":441856,"id":"Q441856"},"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":"Q3113722$1932AB5A-B9C5-413C-B521-5D1D33FB79DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d09c303e8daae79a9b4e2b00a770c6d0ac73e1","datavalue":{"value":{"entity-type":"item","numeric-id":2849360,"id":"Q2849360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f008797a1034adc571e6d489c91258ca09045be","datavalue":{"value":{"amount":"+0.8527914881706238","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":"Q3113722$ABCD0A86-C36A-4458-91F5-72F0DE046FBD","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":"60c647ac23c2ae7c0a8766ec76a1d22bab2d1247","datavalue":{"value":{"amount":"+0.8512834906578064","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":"Q3113722$76A86CF2-155D-4FD6-AA58-12529B7CD3D4","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":"acf68ee408405e06f0f8f4bee276581abb49f6d8","datavalue":{"value":{"amount":"+0.8363913297653198","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":"Q3113722$15984031-0247-4164-A9E8-DA4E0F581CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975c96eb612bf97e266f48fd9191a370f60b693c","datavalue":{"value":{"entity-type":"item","numeric-id":2185743,"id":"Q2185743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee22349559664ac7ce5d4435d88518733d12b89","datavalue":{"value":{"amount":"+0.8273083567619324","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":"Q3113722$C4C961C1-8E9A-40FD-A7E3-A87C65ACDFFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113722"}}}}}