{"entities":{"Q1762948":{"pageid":1773690,"ns":120,"title":"Item:Q1762948","lastrevid":68895024,"modified":"2026-04-13T02:57:17Z","type":"item","id":"Q1762948","labels":{"en":{"language":"en","value":"Loops in Reeb graphs of 2-manifolds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133695"}},"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":"Q1762948$2E23F873-4826-4923-9621-41F66A0D7ED0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6722e0a8a2f0dd9b58109208865b8d1aa932e81","datavalue":{"value":{"text":"Loops in Reeb graphs of 2-manifolds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762948$1CF06F91-48F2-4269-BB3A-2E87E41A607E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50efea0cbb66fb41ccd383bda1d54a0d84f9ae25","datavalue":{"value":"1071.57017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$3FFBA90F-BDFB-4F8E-BEBB-3885BACB92B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff25b7d63b23d6367edbc95f08668e7a9376ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1762947,"id":"Q1762947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$3F05AF52-E906-490C-A2A9-C38B25043E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$54EA47EC-3BD4-4FE9-BB98-A40A9A729727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"844f6de7a436eaa67da1e63cd3e27ab404b2b8b4","datavalue":{"value":{"entity-type":"item","numeric-id":924076,"id":"Q924076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$3C9D6F6C-6FAC-497B-B167-483D597505B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c7882e27484e11dc653175f91875df4a4a844c","datavalue":{"value":{"entity-type":"item","numeric-id":735510,"id":"Q735510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$585D2E6E-DEF7-4915-999D-3AAF334416EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82438315808356d32142d3ec7f760e284986907","datavalue":{"value":{"entity-type":"item","numeric-id":1067256,"id":"Q1067256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$56679729-C87D-4247-936D-761B2BC82867","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$E17764D4-C60E-49EE-814C-FE3BD53DA34C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762948$AB0D0ECC-FFD4-4AB9-A730-01348E74C829","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68fb2442b68914d9fe442b5f0d16bb817d19a381","datavalue":{"value":"Let \\(N\\) be a compact connected surface of genus \\(g\\) with \\(h\\) boundary components and let \\(f\\) be a Morse function on \\(N\\). The Reeb graph of \\(f\\) is obtained from \\(N\\) by contracting the connected components of the level sets to points. The authors obtain sharp upper and lower bounds for the number of loops in the Reeb graph that depend on \\(g\\), \\(h\\) and the orientability of \\(N\\). The main result can be summarized as follows: When \\(N\\) is orientable, the number of loops is equal to \\(g\\) if \\(h=0\\) and is between \\(g\\) and \\(2g+h-1\\) if \\(h\\geq 1\\); when \\(N\\) is nonorientable the number of loops is between \\(0\\) and \\(g/2\\) if \\(h=0\\), and is between \\(0\\) and \\(g+h-1\\) if \\(h\\geq 1\\). The authors also give an algorithm for the construction of the Reeb graph in time O\\((n \\log n)\\), where \\(n\\) is the number of edges in the triangulation used to represent the surface and the Morse function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762948$67CF425F-EA87-4B03-8D94-33D2022CF2D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"68203b98a64f07298c74d8bdf941ffff41650bd8","datavalue":{"value":{"entity-type":"item","numeric-id":193510,"id":"Q193510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762948$B40A1943-6079-43B1-B66C-2DAE3AC15F6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"adab020d252f1ca7f9815cc1cdbd7cf1e65b1f96","datavalue":{"value":"57N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$D3106AF2-7C0F-4400-8A5F-D8B6BA4EDF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$C34523B8-84AB-435C-9318-8EB2AA6C0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69bc43d6ffaa6f546a394f4ddf9e1d5081ec0ef2","datavalue":{"value":"57R70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$B9B0A117-CE52-4906-B19F-6A56EFF3A7FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a23451db476405835e24c16ff68360233e1d9fef","datavalue":{"value":"2133695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$ADBD7D93-C964-4872-B9C8-3BB89C40EB4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3081fa55217888db9f287530b9683eabc6a256e","datavalue":{"value":"2-manifold, Reeb graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762948$F5E529C5-4102-4A6C-92CA-136FF1E6ED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0316e3e3f5f590b8c53df4ca9c5728ab2728fbd","datavalue":{"value":"Morse function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762948$D12D3E25-F9D6-4B24-BC3A-D01DC9AE993C","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":"Q1762948$AEC6F9B5-7B5C-46DB-8CE7-1DA653F16857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"911f5577dfa0cdb0f190fdb2f74977441dee0cb6","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1122-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762948$EFAF7F8C-57AD-491F-8199-03D35B15CDB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa5c0a8cc4139a6ac05d2f6a72f3de4c02fb41ea","datavalue":{"value":"W2091452023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$5D84C85F-7FD2-452D-B565-B78C9692B240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a59777b5a7b126fd2b142470be9c8c3293e1e934","datavalue":{"value":"10.1007/S00454-004-1122-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762948$20A56B66-F11A-4F50-BCFE-161CCBD6E331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5801a638c15fa951fe3f7fdf35f95ff10d911a","datavalue":{"value":{"entity-type":"item","numeric-id":5361641,"id":"Q5361641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c21950b47d235b729eeead3d3a8d365a985d668","datavalue":{"value":{"amount":"+0.9634075164794922","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":"Q1762948$A1C35144-051D-4644-BEB1-CC018F857C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6fa1d33663b158ff85fdfe1e178361a8d83a95","datavalue":{"value":{"entity-type":"item","numeric-id":1650793,"id":"Q1650793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1557f25621de8d67f17d63d6ced6adbc38cfba","datavalue":{"value":{"amount":"+0.9209519028663636","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":"Q1762948$0ADEE9E5-75A0-40CA-A986-114FCAEDED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af46299a776d2657c2275ef891802f904793249d","datavalue":{"value":{"entity-type":"item","numeric-id":5129959,"id":"Q5129959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db7d179c9a70d6c7233daa148d20153f02d7a17","datavalue":{"value":{"amount":"+0.8425566554069519","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":"Q1762948$CD23D823-8C60-417E-BD88-170C3904F2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6145c71d335fd3c524c538f48c19bca6ac96c0d0","datavalue":{"value":{"entity-type":"item","numeric-id":519453,"id":"Q519453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439824dd18413163965cbf22e6cd0f1771816ff6","datavalue":{"value":{"amount":"+0.8204585909843445","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":"Q1762948$97AAF8A8-8C39-4F46-BEDC-14FB4587125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97cd131e046a6e6015a2ae2a062d836d185170d","datavalue":{"value":{"entity-type":"item","numeric-id":2022614,"id":"Q2022614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edec4c000b03c93a155e4edf28fa487bb419645","datavalue":{"value":{"amount":"+0.805154025554657","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":"Q1762948$5FE12F6C-21A8-4B56-BB4A-16035FD273FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Loops in Reeb graphs of 2-manifolds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Loops_in_Reeb_graphs_of_2-manifolds"}}}}}