{"entities":{"Q294870":{"pageid":296637,"ns":120,"title":"Item:Q294870","lastrevid":60717216,"modified":"2026-04-10T18:42:03Z","type":"item","id":"Q294870","labels":{"en":{"language":"en","value":"Recognizing \\(i\\)-triangulated graphs in \\(O(mn)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594153"}},"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":"Q294870$398037DD-B859-488B-B315-74B33D63288F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5d6302c3bfbc21c773239bc33415acd388a33a","datavalue":{"value":{"text":"Recognizing \\(i\\)-triangulated graphs in \\(O(mn)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294870$A6332A9B-9B42-440A-9D8E-1C8E0FAE6864","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f94c854f5033b6be2e98226ec4d99058c556229","datavalue":{"value":"1339.05402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294870$F38C787D-2C43-47DE-AC3A-1B836E9E0737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"612dae7bc2d00ac59f6e0ba66957c405273f6e1f","datavalue":{"value":"10.1016/S0020-0190(00)00138-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294870$FB069B63-3120-4B48-8F0B-F457E43E720B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f1b1d7e02155ef29f954da5c9568d822119d6a","datavalue":{"value":{"entity-type":"item","numeric-id":190518,"id":"Q190518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$C8ED11B3-DA67-4185-A053-F66534E7B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$93CF5C15-047B-4669-94DB-7800021ABEA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$6D30B27D-EB63-4360-ADC8-F27200E9C775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294870$7620F5F0-C50C-402F-802E-E18BD4F77A90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f5a0b77e0e4fbb49ac22c655eb16ff709c58b7f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001381?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294870$87E47B26-5123-4992-9C3C-D240608ED165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294870$0703B552-D29A-4716-88A8-F2F6BFA49FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294870$9889BBCA-F5A3-4A7C-AD90-C900EFFCF4E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ebe3bc6745604f86c488995cd7d4a658c97ce0c","datavalue":{"value":"6594153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294870$B71B68D8-C19E-48AA-9E32-45AF5903AEDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q294870$6FCBAE08-0BCC-4A78-AC48-893B6E5A793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q294870$FCBA577F-6FC9-43CD-910B-14555FC16D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f5ef47b7f3387afaa752053cda9d036e80537e","datavalue":{"value":"\\(i\\)-triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294870$01904645-5559-4813-8E4E-B6E636AAB7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294870$EE179A0A-D124-478E-AD7A-CB943EB51813","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":"Q294870$D775FF9B-9D9B-4A18-BF8D-F49224356EC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc060b4d3f00a3a958d609f7d45dfc4664a87e0","datavalue":{"value":{"entity-type":"item","numeric-id":3344031,"id":"Q3344031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$8D6E6156-B2CF-4870-B1D6-74DC4FEFEADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f4712fe0e4365ae43e7804a03e54faf57f0513","datavalue":{"value":{"entity-type":"item","numeric-id":5341588,"id":"Q5341588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$49B93FBB-830A-495C-85A3-2D6D7C511D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$6D31D8FC-FC5E-421A-9C91-98A5A5125AEB","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":"Q294870$2692EA2E-463E-4717-8AD7-BF82BE3E31F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d118798912afc9fa343a1feb2c1381946ea1b062","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294870$E8022CB3-EC00-4421-AE53-BB5E7DC9DA01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b41d0994a06ee509532342c99ed03f9b38a5bfcb","datavalue":{"value":"W1491628531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294870$5E2F475F-7DD6-48E0-BAB3-15F9094F3B2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing \\(i\\)-triangulated graphs in \\(O(mn)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_%5C(i%5C)-triangulated_graphs_in_%5C(O(mn)%5C)_time"}}}}}