{"entities":{"Q1851391":{"pageid":1862133,"ns":120,"title":"Item:Q1851391","lastrevid":71490714,"modified":"2026-04-13T22:36:38Z","type":"item","id":"Q1851391","labels":{"en":{"language":"en","value":"A combinatorial algorithm for immersed loops in surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1846687"}},"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":"Q1851391$5CBCC6EB-8592-4D76-AB36-5ECF0E70D3EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"130cc9f5ac2e359c6cbab45ae0e4927ccb19d814","datavalue":{"value":{"text":"A combinatorial algorithm for immersed loops in surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1851391$E644DB18-709C-47CE-A32C-5F89DED04D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fcd06ae85bd3ea6102c0b4b1729b7c2b033fe3c","datavalue":{"value":"1025.57025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1851391$1E171B28-1B30-401B-91FD-1C1953885866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2d1bb4116fe3468958f16ec82875ccb1aaea355","datavalue":{"value":"10.1016/S0166-8641(01)00202-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1851391$B6924C4D-901F-4257-AD63-DADABF3F1180","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f59c36f2d65f52e3553db3e40fc38fa74cca7567","datavalue":{"value":{"entity-type":"item","numeric-id":1818710,"id":"Q1818710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1851391$18EFD5B9-6769-4E53-B511-35CEC57612DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1851391$3F72E87C-966D-4125-85C1-605847279591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1851391$30E6F0D8-C872-44BE-B125-27B114A35A70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f28021c3d681dea9b57390427cd0d0501b7ec97","datavalue":{"value":"Starting with an arbitrary general position immersion of an oriented loop into a closed orientable surface, the author presents a combinatorial algorithm which homotops the loop to one with a minimal number of double points. The homotopy uses elementary Reidemeister-like moves. This approach is generalized to develop an algorithm which, given two homotopic immersed loops, homotops the first loop through a sequence of these elementary moves to produce a loop which is ambient isomorphic to the second. If both loops have \\(k\\) self-intersections, then the number of self-intersections remains equal to \\(k\\) throughout the conversion sequence. This gives an explicit homotopy that realizes a result of \\textit{J. Hass} and \\textit{P. Scott} [Topology 33, 25-43 (1994; Zbl 0798.58019)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1851391$58193FFA-3819-45AB-A399-819EEE212F65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"adab020d252f1ca7f9815cc1cdbd7cf1e65b1f96","datavalue":{"value":"57N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1851391$47B9837E-D843-4D7C-8291-D971E02AB984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fd2e677adbf3c5d393403c254a42eb2ef993b52","datavalue":{"value":"57N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1851391$A02307CA-28BE-4B31-ADB3-508FA3465C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8d1fd00fc6d14749dfa8257d349cd78c1502e75","datavalue":{"value":"1846687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1851391$C3272E9B-2DEC-47E1-AEE5-DC3313713E23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1851391$E61E9AB4-F464-4353-9C22-AAC8EA3E1774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0359c6ea6cff64a2e9a97d30c0aed6ccec7fe818","datavalue":{"value":"immersions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1851391$0B905E7C-0F22-48DA-97BE-D30432E482AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b069937643b327914e4906ee5a83ccdb9325465","datavalue":{"value":"loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1851391$63CEF664-A3D3-4522-B7FF-177E8F1DFDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b5eec7b577c25f744705e18b598ccf54b7155a","datavalue":{"value":"combinatorial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1851391$C9814298-9AE6-4EE1-BADE-0399B78C89FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1851391$6D682D9E-AAA1-4713-A91D-1F1FD81D25D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"39c5646352fa6faaef75b1af1f61535d0d213551","datavalue":{"value":{"entity-type":"item","numeric-id":288859,"id":"Q288859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1851391$43EA4FC6-2D9A-429F-9710-AFC70DA32B93","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":"Q1851391$8D4AD0CA-F7BA-4FCD-B437-CCB38EDD017D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78280974cb7b2a30e2560b8d301c0c3536e7e612","datavalue":{"value":{"entity-type":"item","numeric-id":3025877,"id":"Q3025877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1851391$237D3B6C-BAB4-4599-8C08-DB07E3167199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2358b2c3fd73577787bcf8312e77e3113efc5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1064615,"id":"Q1064615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1851391$DBF76232-459C-40BF-A82D-21271110E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb04cae7d5efc6e492a0a559665e6d5a6547723b","datavalue":{"value":{"entity-type":"item","numeric-id":1317054,"id":"Q1317054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1851391$F27C6859-A05A-47EE-B4CF-2A11DD1790F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08556321168f436ebcef4bee870400f82d1c8a94","datavalue":{"value":{"entity-type":"item","numeric-id":3451490,"id":"Q3451490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ef1c248bd28f1aca7d6f8300bbdfe2b168d74a","datavalue":{"value":{"amount":"+0.7656026482582092","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":"Q1851391$48F05CBA-282F-4FD0-9621-6C9E075645B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88c62c178ee254498dab13674bacdc88707cf37","datavalue":{"value":{"entity-type":"item","numeric-id":1688858,"id":"Q1688858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0737a9e1095a30af2b4912c75548dd5614a2bc","datavalue":{"value":{"amount":"+0.7542997002601624","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":"Q1851391$1D078326-E7ED-4393-95EF-3BF60DA70D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248c135996354bf5bbabcf561f54e1c0b993ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1064615,"id":"Q1064615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3be6e60a245fc7ebf76941e64eaafd3cfdf324","datavalue":{"value":{"amount":"+0.754019558429718","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":"Q1851391$BE80342C-2B01-4F47-84F7-E240D68C9E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa19f4afc11487e54c1a8af47fafeb5ddbff4ab3","datavalue":{"value":{"entity-type":"item","numeric-id":5741827,"id":"Q5741827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654a903f7ab8491fa80906836c7175a717e380d8","datavalue":{"value":{"amount":"+0.7506661415100098","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":"Q1851391$FEE911E8-E46D-4643-8427-362336D6357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a02543985e43f27c98d39e19280a8b6874d27cc","datavalue":{"value":{"entity-type":"item","numeric-id":1288203,"id":"Q1288203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bca7a88abeaa8011b534790ad441a0b246c45f","datavalue":{"value":{"amount":"+0.7501060962677002","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":"Q1851391$D61D8CE1-94A2-4F2D-BECB-71CF01544EF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial algorithm for immersed loops in surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_algorithm_for_immersed_loops_in_surfaces"}}}}}