{"entities":{"Q968053":{"pageid":969901,"ns":120,"title":"Item:Q968053","lastrevid":65700141,"modified":"2026-04-12T04:34:47Z","type":"item","id":"Q968053","labels":{"en":{"language":"en","value":"On the complexity of labeled oriented trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703354"}},"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":"Q968053$D707C6A8-3244-4199-8B50-863BAAEBEE7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be35b2ec4bec69ea9aa1d2f325d839b4807019f7","datavalue":{"value":{"text":"On the complexity of labeled oriented trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968053$DE46B7F2-A06F-464D-B366-AB9876F5865A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"433093350fb2e22beebef8cf6919ec64f59950eb","datavalue":{"value":"1195.57011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$C5B18EB9-83CD-4C8B-BECA-645C535B473E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5a5e7972a2256be653c53897da43e6f4ef75ca8","datavalue":{"value":{"entity-type":"item","numeric-id":590906,"id":"Q590906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$F5A2AED8-4B89-4E79-9513-3E226A522FA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b00e4ca9eb1ad6164f179f3715d6f959f38598a","datavalue":{"value":{"entity-type":"item","numeric-id":180489,"id":"Q180489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$425D7726-8F3D-48C7-9768-340160C32AC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bbda81eff5695bdf34d11342646398e646d89cb","datavalue":{"value":{"time":"+2010-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968053$C770336E-39B0-4B5C-AE8C-5A43563E9118","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"538a571e1b3aa59518d5fd1c5670da37740d73d2","datavalue":{"value":"Komplexit\u00e4tsbegriffe wurden angeregt durch denjenigen von S. V. Matveev f\u00fcr eine 3-Mannigfaltigkeit. Dieser ist die Minimalzahl der Ecken eines ``fast speziellen'' zweidimensionalen Kollabierretrakts. E. L. Pervova und S. G. Ivanov haben das Konzept f\u00fcr 2-Komplexe modifiziert, letzterer im Hinblick auf das Studium des Andrews-Curtis-Problems. Eine direkt zug\u00e4ngliche Version von Komplexit\u00e4t f\u00fcr von beschrifteten orientierten Graphen abgelesene Pr\u00e4sentationen (= LOGs), speziell im Baumfall (=LOTs), liegt der vorliegenden Arbeit zugrunde. Die Motivation ist in erster Linie, zu Aussagen \u00fcber das Whiteheadsche Asph\u00e4rizit\u00e4tsproblem zu gelangen. So wird gezeigt, dass LOT-Pr\u00e4sentationen der Komplexit\u00e4t 2 einen asph\u00e4rischen Komplex haben. Auch f\u00fcr gewisse Serien h\u00f6herer Komplexit\u00e4t wird die Asph\u00e4rizit\u00e4t erwiesen.  Eine Absch\u00e4tzung im Fall, dass der zugrunde liegende Graph ein (unterteiltes) Intervall ist, wurde inzwischen von Moritz Christmann (Frankfurt/M) auf beliebige LOTs verallgemeinert. Abschlie\u00dfend wird die Komplexit\u00e4t von Standard-Wirtingerpr\u00e4sentationen f\u00fcr Torusknoten bestimmt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q968053$A6662356-2658-4F94-8737-FFC98F2BF20C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$9647C7D7-9458-41F3-BD3E-07B698F6B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$FD07D4D1-D6DC-4B7C-A001-70355CFF471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$74652F65-0E02-45BD-AFB2-DE551EB94748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b16bda3145b584e274379f85891af9ff69b58fc","datavalue":{"value":"57M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$6668CDF8-A1ED-4CA4-AF83-EE4133F575D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b337fc3def97ea33a15560677d3ccda60c17aab","datavalue":{"value":"5703354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$C89755C5-FFE7-455A-8C9A-5AE1AF1FC0B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89268b0990078c4be17789f532f50b120a904a4c","datavalue":{"value":"asphericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q968053$3AA8354B-F8A2-4175-97F1-ABDF5DB12407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35025ba46a9902dcfcc8c61c8c2306617b8f94e","datavalue":{"value":"2-complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q968053$4BEBA964-015F-446E-AB57-9033FD44C0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q968053$F8C3EF59-6A3A-4230-A637-C047D1BB1146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e508c675758103680efd74c007554d5fe9ed1814","datavalue":{"value":"labeled oriented trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q968053$44DE5678-07F5-4319-BDE2-02176FE3A27B","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":"Q968053$8A765818-CD34-457C-BA70-1F3D37D408F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d46368adc276bbfe48396df3b6298348339d4bd","datavalue":{"value":"https://doi.org/10.1007/s12044-010-0011-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q968053$0347EFD6-DB60-4BFB-9F94-32965BB5FE0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60d9468adda68a7a464745bf904636aefe8bfa14","datavalue":{"value":"W2090064783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$40378CD6-D285-4452-BDD7-5E1BE0F2C87A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"412373d9fa8d6a676808774c4041bc9579f1cd5f","datavalue":{"value":{"entity-type":"item","numeric-id":584782,"id":"Q584782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$7A2BAC87-7374-495A-BF5D-AAC9716967F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a59a66cc9a53352f9153f7c0fff49000808fd01","datavalue":{"value":{"entity-type":"item","numeric-id":2747921,"id":"Q2747921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$4B034382-1ACF-46E9-B6CF-3F61C5E9F6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bde10138899b74c7fbe10e5c0fe55cf7cc34930","datavalue":{"value":{"entity-type":"item","numeric-id":5437190,"id":"Q5437190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$B9E21EAF-78A3-414A-8437-0544F2C00FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117340ec5ff8d571ab0a6e574c74fa80a88fea7","datavalue":{"value":{"entity-type":"item","numeric-id":5754108,"id":"Q5754108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$5CEE8911-1CDD-4517-8BD4-A253C045A0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81efd23e0b000a3ca5987e07185eac45730637ae","datavalue":{"value":{"entity-type":"item","numeric-id":2648725,"id":"Q2648725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$7CD269F7-F3CB-4137-8F79-A22C19116E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d068a5b595329dcef66fe2b5e9ce666cb7a8063a","datavalue":{"value":{"entity-type":"item","numeric-id":2454465,"id":"Q2454465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$C5AD9B5E-11B3-4012-B3C1-E6B8FEAD40CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c5dac481b2506685aaeb6dab9cc97057986fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5773843,"id":"Q5773843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$BC4E13BA-A612-45E1-B33E-6D5E02982D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f9e7a46ecd97e62856d38edc0b67a8385045b6","datavalue":{"value":{"entity-type":"item","numeric-id":2647241,"id":"Q2647241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968053$05E1087E-BC2F-4F87-9E6D-A5F52766987E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f973aeb387751fcfc133abd5d8739f2452be818","datavalue":{"value":"10.1007/S12044-010-0011-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968053$EAC16672-80A6-469A-BB07-FA5A05B8AFF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee7eb039438f9e6451f5c3d8c79f93d28de6bba","datavalue":{"value":{"entity-type":"item","numeric-id":3521928,"id":"Q3521928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92ca2e5063f7437e5d13f200e818415a5593f01","datavalue":{"value":{"amount":"+0.90290225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$DAF01507-9FAD-4FDA-81C0-AA4F6BA93A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039b6554f12f81926809e6f96322447305b290cf","datavalue":{"value":{"entity-type":"item","numeric-id":2581421,"id":"Q2581421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30efb109557b4c2980a4a97247610049908e5e78","datavalue":{"value":{"amount":"+0.90126157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$49523385-986B-4735-BB06-8FC13B29B7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88147637db83da758d54b586742e370916233e24","datavalue":{"value":{"entity-type":"item","numeric-id":837161,"id":"Q837161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25761e67b964c2f39e563bc750534277c6b8e05f","datavalue":{"value":{"amount":"+0.8987874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$D4B7DA71-E7A7-4258-B8A0-516FD641A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffececaeb0f2af3894f8405aaf057dbb7f00158","datavalue":{"value":{"entity-type":"item","numeric-id":1271877,"id":"Q1271877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5779543af11589cb6e27af5376a4efb73d99a246","datavalue":{"value":{"amount":"+0.89813805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$D1F00947-27AD-4D19-88EA-E9AC2CE7F3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072652ea81bf2279a58808ebe9e83703270c9e2d","datavalue":{"value":{"entity-type":"item","numeric-id":5863398,"id":"Q5863398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce220afcd2b4c2f6e3a18b9b15d07ac57660091d","datavalue":{"value":{"amount":"+0.89708143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$A443D678-E0B1-49D4-88F4-C5CDFB0D63F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3a798dc975f58693736fd4ee3221d770c26b4d","datavalue":{"value":{"entity-type":"item","numeric-id":976152,"id":"Q976152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31db048892e711b8e5fe4bc1a74e7519fd3f50f","datavalue":{"value":{"amount":"+0.89651203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$C9B5A1A7-59CD-401F-AE37-8F7EDCF8A3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d2ca41f6e9bb35c8a56aed8015860e72e9c56d","datavalue":{"value":{"entity-type":"item","numeric-id":3512458,"id":"Q3512458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6aa39aa8e81fced015dcc3784aad47313e0b648","datavalue":{"value":{"amount":"+0.8952316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$89BC30F6-0B45-4902-8B40-D91FE866F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fffb6d8fe31f18566903a673a3110dae4f9d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2375957,"id":"Q2375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6136f9da851c315e758cc33e2a4c7eaf8ca811a0","datavalue":{"value":{"amount":"+0.8938617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$0CA9A22E-4259-4EA8-B17F-86F635CD881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb089dbe62ee80954a4e398e6b0b68a7717f2267","datavalue":{"value":{"entity-type":"item","numeric-id":3639233,"id":"Q3639233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6136f9da851c315e758cc33e2a4c7eaf8ca811a0","datavalue":{"value":{"amount":"+0.8938617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$49C44D11-61ED-4EF8-921C-F01A56FC7DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186b86fd47159bfd241d189df0b21d9e8c53862a","datavalue":{"value":{"entity-type":"item","numeric-id":427909,"id":"Q427909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9148af94128dfb2d744f38797c5a6b43f61ed6","datavalue":{"value":{"amount":"+0.88982755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968053$0D695223-34F2-4FD3-B5A2-79DB0FED052B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of labeled oriented trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_labeled_oriented_trees"}}}}}