{"entities":{"Q540089":{"pageid":541856,"ns":120,"title":"Item:Q540089","lastrevid":62605434,"modified":"2026-04-11T07:13:31Z","type":"item","id":"Q540089","labels":{"en":{"language":"en","value":"A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903021"}},"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":"Q540089$5E4C9002-1BCC-4A10-9AD1-30C75D1A8F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23efbe6c63f3b0983ec252483896e82c58513760","datavalue":{"value":{"text":"A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540089$16DC45B9-8C78-4B7F-B82D-53283C1C0E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bceacedcce0c3bc4482191c85effb791cc6c39e4","datavalue":{"value":"1217.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540089$A4E0EF8B-21B0-4373-A91B-0443DA81F499","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fdfde3ed60c0d96e48e94dfe88105dcb8f2c3fb","datavalue":{"value":{"entity-type":"item","numeric-id":456314,"id":"Q456314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540089$A0487A41-0013-46A8-99FC-B4C03BBD98F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540089$D384F552-DEE0-4644-96BA-95958A92BF5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540089$F16CB2D3-914D-47CD-8855-1ABE0DC7A625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d9d732cc4838982aa981b31d55a39d154b4c89f","datavalue":{"value":"https://eudml.org/doc/232521","type":"string"},"datatype":"url"},"type":"statement","id":"Q540089$E0145E82-49A4-43F0-AFDB-CF3ADF7761CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f3c83a571420bf6cf0d808b618e7a1b89361f6b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p91.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540089$B7D2B034-2369-4A3F-B59C-4AB25790D558","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c36b5ee2915eb38b116a7bba7b12982dd9d88428","datavalue":{"value":"Summary: In this paper we consider an oriented version of adjacency graphs of triangulations of bordered surfaces with marked points. We develop an algorithm that determines whether a given oriented graph is an oriented adjacency graph of a triangulation. If a given oriented graph corresponds to many triangulations, our algorithm finds all of them. As a corollary we find out that there are only finitely many oriented connected graphs with non-unique associated triangulations. We also discuss a new algorithm which determines whether a given quiver is of finite mutation type. This algorithm is linear in the number of nodes and is more effective than the previously known one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540089$7CC13AD7-5E8D-4725-8B15-C6FFC47BA3D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540089$6359F62B-A17C-4C40-A069-7DB70E13F61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540089$410681A9-DACD-4510-A7BE-0304E17C676F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e8a0b233151edb94cc4e8d7d6c3aa8723845af","datavalue":{"value":"5903021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540089$6151A73B-C503-42D9-BC49-9323187FAE71","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":"Q540089$3A1CE2E0-A263-49F0-8754-4C83B737333F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"21f261963b22ef12d4f0bf7aa98a844dc31dbafa","datavalue":{"value":"bafkreibbzqlwgjt2xtrrd3ycqoxn6of4n2h6ns42zl6ap4dusembobpto4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540089$3FFF542D-B134-436D-8ECB-04B495AD017A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5846d0a3176447104d6c1b2bdaadf325949df11e","datavalue":{"value":{"entity-type":"item","numeric-id":456315,"id":"Q456315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5010f5ee6503cf597390848a5239ecafe96c96d4","datavalue":{"value":{"amount":"+0.776627242565155","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":"Q540089$DED74DA5-40C3-48AF-A7E7-61B36CAA5385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317b0b9eda96de52d82979b68a96b8769e0e3472","datavalue":{"value":{"entity-type":"item","numeric-id":3625059,"id":"Q3625059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752f9b7713482e00c8ecc297ee1ca485931db6d3","datavalue":{"value":{"amount":"+0.7340301275253296","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":"Q540089$0BFF6207-A6A2-44A6-AED1-04D352BBB677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77a6dd7fc255ce5b63227a7ce02d5e0be2885e2","datavalue":{"value":{"entity-type":"item","numeric-id":1001493,"id":"Q1001493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3721d4dea8f72904cfdfbe760094f53668d200b2","datavalue":{"value":{"amount":"+0.727226734161377","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":"Q540089$2B222F4A-BA75-4D00-A434-31AB2B5D8E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495e87f9bff764f663f1e316cbdd1a860b30b0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3187401,"id":"Q3187401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdbb2c3defec3ec3a75920e68bb2b054d8bdadb","datavalue":{"value":{"amount":"+0.7237445116043091","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":"Q540089$C92603C6-0EB5-47AD-B6D6-7C0DC81572D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ec21bba93392a86b08871db6c1c9d9313967c5","datavalue":{"value":{"entity-type":"item","numeric-id":5111014,"id":"Q5111014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a7cad5cade8526d96bd50cf2f2f3100aa7de06","datavalue":{"value":{"amount":"+0.7106570601463318","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":"Q540089$1E9B2C8A-FCFC-48FE-9F37-A1C01A544638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_decomposition_algorithm_for_the_oriented_adjacency_graph_of_the_triangulations_of_a_bordered_surface_with_marked_points"}}}}}