{"entities":{"Q442382":{"pageid":444149,"ns":120,"title":"Item:Q442382","lastrevid":61855116,"modified":"2026-04-11T02:06:52Z","type":"item","id":"Q442382","labels":{"en":{"language":"en","value":"On the hardness of recognizing triangular line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064680"}},"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":"Q442382$49CAE8DA-B77B-4D9A-ABCE-C90B4224A720","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89552c6ba9a6f5365d2117d55bc1c85e42537577","datavalue":{"value":{"text":"On the hardness of recognizing triangular line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442382$DD4D8585-6DE4-40D0-8F9F-56C41AD71934","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1f9c93a4b9462ec836ab7addad090df4c20f69c","datavalue":{"value":"1408.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442382$5832562B-BC32-47BA-A9C7-64665E1B6F1C","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":"Q442382$4549E566-8FFE-4257-B29A-3A720E1DB620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442382$51F9A071-3030-43B4-98A2-E41E3F6D5581","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2b0190029dfa71e96223604b6317446766b6b7a","datavalue":{"value":"https://arxiv.org/abs/1007.1178","type":"string"},"datatype":"url"},"type":"statement","id":"Q442382$8E08FAAF-BB12-4636-9636-DFABD4724104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442382$50C8600B-2852-40C0-A39A-95F2936EDCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442382$3A1F4910-4BB7-4BFD-ACCB-589DBEFFAA74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c469d74231e48a5c2236c43698ab6276bb138eb0","datavalue":{"value":"6064680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442382$CD45A949-9F3D-4375-B365-F9857850541F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95d47dfd6cd01161ff45ffea99e41046cb65f0","datavalue":{"value":"triangular line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q442382$8039B1B3-9AFD-4339-B80B-4EE72909F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e57b239d7951c92fa4c8b87525a4c9018f2a6e2","datavalue":{"value":"H-line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q442382$D8640B76-1376-4FC3-8818-BFCA69A4D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q442382$23E706E9-CCE9-4E7F-B856-E9535A06E33B","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":"Q442382$55DCEF51-69F1-474E-AF6A-8AF5AE70E65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4aa10537a5e89587a0027d07c4f33c0dae1f2ac","datavalue":{"value":"W1991938654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442382$5A3E6551-32F6-4BCB-8E03-93C2AA3DD7A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75339080179f6a5228a5e09ed3e181fba139b008","datavalue":{"value":{"entity-type":"item","numeric-id":2275916,"id":"Q2275916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$A3AF14EA-F393-40F3-A043-AF91C867E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade85607f9ca77226fa15de30e3c31c5209f4c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1910508,"id":"Q1910508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$AF7C7784-DDF1-44AC-BEB8-C2D4CFEE12DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11f22b170738b29adafd91e5ec7f6271a062570","datavalue":{"value":{"entity-type":"item","numeric-id":1356412,"id":"Q1356412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$99FD8243-DC7E-4ADE-BE0A-9FA7FA25DE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$697247EB-3BB5-439F-9137-57D499DCE937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6635350a8571503d0a1fd96d39503f65181b28b6","datavalue":{"value":{"entity-type":"item","numeric-id":1926018,"id":"Q1926018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$AE3F12A6-BE79-4AD9-8864-35B8F53087CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa45fb3c28471379b21032d226361b55867dbd1","datavalue":{"value":{"entity-type":"item","numeric-id":4871174,"id":"Q4871174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$9722DDC4-866D-44B9-B417-4B7449930345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cc7ef8790a58c0605088145768f82426b78211","datavalue":{"value":{"entity-type":"item","numeric-id":5837982,"id":"Q5837982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$1E502AE9-5F1A-4D8A-8543-F025C0C236A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b5c8e2648f313bdca47a92b4c396d0c5efa494","datavalue":{"value":{"entity-type":"item","numeric-id":3617906,"id":"Q3617906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$B2273573-E7DD-4F08-B5E8-BF3C1C239160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9e7cd57ee07658f24a94eb335717edcb222c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1126196,"id":"Q1126196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$A44114F3-2214-4E31-8373-C58D27095F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$BD763B13-D7EF-4D50-AE50-E930D329B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$60D6C9A9-D617-450B-81E5-29B97D7FA98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$82164F00-9CBC-406E-99AE-C4094938CD23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ef946aae27dfd4b5f92e453f43072b378f4906d","datavalue":{"value":"10.1016/J.DISC.2011.11.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442382$955CB2C5-D7E6-4910-8C83-C7BDE688A483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07b42b69f3b8e1a4061e4f2da20908420b0f01a4","datavalue":{"value":{"entity-type":"item","numeric-id":3585108,"id":"Q3585108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$0531FC38-8D55-45AD-A6E4-C483C8D834EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb28dfd4f465ace3f9ee34ba2807cea6a0bdba9","datavalue":{"value":{"entity-type":"item","numeric-id":928546,"id":"Q928546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$FCC21BAA-25BD-4422-BF5B-6EE893D88176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0c6c0439cfbc4ed251471f03b4ec07531ec877b","datavalue":{"value":{"entity-type":"item","numeric-id":1010653,"id":"Q1010653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$78EFC77B-33AC-4982-863D-670331FA4667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$AC8087DF-1EAA-478C-8D0D-52717174186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f4633c37f61026995748ca5657dedb9e628c12","datavalue":{"value":{"entity-type":"item","numeric-id":298325,"id":"Q298325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442382$4F555D7D-FBA8-4F83-9B71-B907322EB92E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ef28249cc555031dd2a72553fd043615b0c34","datavalue":{"value":{"entity-type":"item","numeric-id":888591,"id":"Q888591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46c4db593c128e8737792d0cdfeff5bf574b169","datavalue":{"value":{"amount":"+0.7681775093078613","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":"Q442382$39596E96-860F-4D01-B364-8089C5F1835E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6cb8e685e851201eefc0603982e7b86b5c63af","datavalue":{"value":{"entity-type":"item","numeric-id":1398267,"id":"Q1398267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c834ef909ee8012224eeec915c93457645ca9ab","datavalue":{"value":{"amount":"+0.7310922145843506","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":"Q442382$58A7B63C-A6E2-459F-A103-E84DD9C709D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48cdf2111db81e06274cc0ed94a0064298241c1","datavalue":{"value":{"entity-type":"item","numeric-id":2872084,"id":"Q2872084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e884f1fad009db11e9525c97bed14225b3e008","datavalue":{"value":{"amount":"+0.712114691734314","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":"Q442382$DCAA075F-4033-4AFB-BC64-5697BAFCD29D","rank":"normal"},{"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":"22d5fa9e5a4a0fcd688e44c077fc56c59a54b133","datavalue":{"value":{"amount":"+0.7105263471603394","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":"Q442382$4F3B1BB9-ABF3-45F5-B5F6-A5A27507B644","rank":"normal"},{"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":"4a07a1e30ae0860ad6a013c7b861e2ac4209cc85","datavalue":{"value":{"amount":"+0.7084622979164124","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":"Q442382$920CC539-E7B1-4F28-8AA1-1F075462716E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of recognizing triangular line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_recognizing_triangular_line_graphs"}}}}}