{"entities":{"Q1773896":{"pageid":1784638,"ns":120,"title":"Item:Q1773896","lastrevid":48472111,"modified":"2026-01-04T22:32:55Z","type":"item","id":"Q1773896","labels":{"en":{"language":"en","value":"Optimal system of loops on an orientable surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162291"}},"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":"Q1773896$C1023271-9B5B-477C-8C7F-FFF0C3389DF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"974cde4f56942a1cffb7e48bb231d354dd4ef1b3","datavalue":{"value":{"text":"Optimal system of loops on an orientable surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773896$2E225F2E-576B-4F0C-AB58-0B2835972B4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b512af0ccfbd5086d364637b654d013d8fe4704e","datavalue":{"value":"1076.57018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$7F20F1F7-791F-4C32-8746-DA01E310B709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0bea49548e9a698979e2235fae5f3928b2d494","datavalue":{"value":{"entity-type":"item","numeric-id":419373,"id":"Q419373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773896$B54575E2-2364-4648-91A9-BA8C4EDF024F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17866e31ce7f79bb188ff1eb61febfd59ce5b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":280916,"id":"Q280916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773896$F2A669B3-FF25-418D-A8DA-187F5AB5B716","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":"Q1773896$4B1ABA28-18AF-495A-B0C9-7279D1144528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bfa6eec06fbc2e87cf7e4d24043bc1e03bb0e8f","datavalue":{"value":{"time":"+2005-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773896$ED9B1D65-E3E0-4F83-AE22-DCDE4E71E34D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f4c68b76ac3f5feeebd4b010e419151d0e905e7","datavalue":{"value":"Let \\(M\\) be a compact orientable surface with empty boundary; as it is well-known, a \\textit{(fundamental) system of loops} for \\(M\\) is a collection of simple loops on \\(M\\) with a common point \\(v_{0}\\), pairwise disjoint except at \\(v_{0}\\), which cut \\(M\\) into a topological disk (for details, see [\\textit{J. Stillwell}, Classical topology and combinatorial group theory. Graduate Texts in Mathematics, 72, Springer-Verlag (1980; Zbl 0453.57001)], chapter 1.4). The present paper takes into account the case of an orientable \\textit{combinatorial} surface \\(M\\) whose edges have positive weights, and faces the problem of searching for \\textit{optimal} (i.e. \\textit{shortest}, with respect to the given weights) systems of loops homotopic to a given one. The authors describe an iterative procedure yielding such an optimal system and prove that it is made of loops which are shortest simple ones in their homotopy classes. Note that, in case of uniform weights, the corresponding algorithm turns out to have polynomial running time; it might be interesting to compare this fact with the NP-hardness of computing a shortest polynomial scheme for a combinatorial surface (see \\textit{J. Erickson} and \\textit{S. Har-Peled}, Discrete Comput. Geom. 31 (1), 37--59 (2004; Zbl 1060.68129)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773896$B9C3BC69-E1F8-40D7-B9CF-3290DEC685DF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b00df489caeb81cad0c47da912bfc29d691d1888","datavalue":{"value":{"entity-type":"item","numeric-id":439302,"id":"Q439302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773896$A5AF075C-7F9A-4449-8F6E-9E519478D389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"adab020d252f1ca7f9815cc1cdbd7cf1e65b1f96","datavalue":{"value":"57N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$3A6E8E3F-8FC9-4448-8D39-7EC588F21137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6d3abef3a32e485f75d172220e01cf64fe802dde","datavalue":{"value":"57-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$8B004960-855C-4876-A508-93585C4C00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cd55e37faed400f27c01e5bfb5d6bb41ead1f10","datavalue":{"value":"57Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$C6C888B8-DDBC-4698-B948-0307A1DF01AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$A92BD5D7-6165-4BE9-BB65-414814BD71BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$3F6A32CC-2FAC-445A-AC5B-2F8889048DF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13b6c4506150b1922c952951c45454ee8bf28c53","datavalue":{"value":"2162291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$23C87B66-8672-44C3-9EEE-E121D5F95838","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5d911d889ab3f3f52024aaf36a7090daf5e19d","datavalue":{"value":"combinatorial surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773896$0ABE42AA-989B-47AE-90ED-63A982061F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc34f13108941d31f6ad0c542425486fbc560afc","datavalue":{"value":"homotopy class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773896$F4DCFFEE-6CEE-480F-A54E-645A2EEA301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040f3b944aecf5ef1b4b6e94cc4b4f5ed40d38c5","datavalue":{"value":"algorithm with polynomial running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773896$7FB60B44-06D4-4758-A283-90E04B3D51CC","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":"Q1773896$AAF7BA7B-6667-4209-BFC5-1D83DDE7CBFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3318a6b44992db9ad1f6cfe49fdb7fe7b1a6b6d9","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1150-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773896$5555E387-F3B6-4CB1-85DE-8ADAB84B48D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49ed93c13fb003bcf1110c6e9a1f1fe00ccc1e8b","datavalue":{"value":"W1973952022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$73CB8433-D3D3-4550-8C87-3BA97EA50B2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"798d40c69e50a74fb584a812c981835c8b6654fb","datavalue":{"value":"10.1007/S00454-004-1150-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773896$DE535943-50E1-43D9-953C-C4BDCBC5A3EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e31c6792974cae2e3b363d0d1432e713cff2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5896916,"id":"Q5896916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ac7a68838e7c17b830d73ab2cf15073819a09c","datavalue":{"value":{"amount":"+0.7767965793609619","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":"Q1773896$F3856697-419B-43A2-86B5-37C8F7EE8F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bffacacce6d0031598d46fc726f57639f8a171","datavalue":{"value":{"entity-type":"item","numeric-id":5390615,"id":"Q5390615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fde835d37e66206aa4f016d36016a074f180d1","datavalue":{"value":{"amount":"+0.7570382952690125","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":"Q1773896$4A3F16A9-B6FE-49D8-ABDC-5EA0E4789D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bbe2a66b732ce281f834f626e13923f67f896e","datavalue":{"value":{"entity-type":"item","numeric-id":603870,"id":"Q603870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0ea6633035ce267793b37d0f343485d559c9d4","datavalue":{"value":{"amount":"+0.7490997910499573","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":"Q1773896$EFA94604-C725-4695-8EC5-9C25E79D2409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc5972248b1125ccc9e119793b15fafd3d50dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2921775,"id":"Q2921775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68c42b04b8897bc115762f757288f144b584cf1","datavalue":{"value":{"amount":"+0.7318957448005676","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":"Q1773896$463F4B3A-B631-4FD4-8A81-DE217A8D5C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79da7a3ef4dc7d5545b432cfb7bd60047de0879a","datavalue":{"value":{"entity-type":"item","numeric-id":934027,"id":"Q934027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cd17d5e64e3804f15d51522b32450c942aed37","datavalue":{"value":{"amount":"+0.7274377346038818","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":"Q1773896$95765B5C-89B1-42BF-9577-3D747EE1509E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773896"}}}}}