{"entities":{"Q934027":{"pageid":935875,"ns":120,"title":"Item:Q934027","lastrevid":50410778,"modified":"2026-01-14T00:07:31Z","type":"item","id":"Q934027","labels":{"en":{"language":"en","value":"Splitting (complicated) surfaces is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5304599"}},"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":"Q934027$95CA3A76-9A3E-4E8C-90D5-EF47EC993D1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e45badf9a55f0fa60395d5a5b3b90c611df443","datavalue":{"value":{"text":"Splitting (complicated) surfaces is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q934027$E6BAECEF-CE99-4962-A08C-A2855D35B30D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a04ce3dbdcd3bf3954a93bf9eff3673834cf5e5","datavalue":{"value":"1152.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934027$4EE8CED4-0222-4C01-A8E4-27DB42E0D376","rank":"normal"}],"P16":[{"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":"Q934027$54875B71-0CEF-4944-96C2-08ABA11F364F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$F9DB5CCD-DA4B-437A-B517-466DB2D2591B","rank":"normal"},{"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":"Q934027$1D7C1A5B-54A5-481C-8615-E1C1442B4FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb73c8df4f0179dd34df7762287c3dd9e5587de","datavalue":{"value":{"entity-type":"item","numeric-id":934026,"id":"Q934026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$58FDB566-2469-4CF4-B82A-611C91A3CCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0b1077764c412c2709cd7bb96bd0697c304cbf","datavalue":{"value":{"entity-type":"item","numeric-id":741613,"id":"Q741613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$84AC876A-E400-4478-B1A2-14BD9DEDC7D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$92756B6A-AB09-4C16-9776-F79EFDE1701D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"448d08f14247b14b2b79e27dc3578a82c360110c","datavalue":{"value":{"time":"+2008-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q934027$1724956F-A0C4-42A5-A8BF-8D457942CCED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db47b177d6e3b5079e18d196f27f727e8c183384","datavalue":{"value":"The authors solve the optimization problem of finding the shortest simple cycle that separates an orientable surface (2-manifold with boundary) into two topologically non-trivial components. The cycle is a continuous map of the unit circle on the considered surface. Firstly, the proof that computing the shortest splitting cycle on a given surface is NP-hard is given and then the algorithm for computation of the shortest splitting cycle is described and its hardness is discussed.   The authors also show that the shortest splitting problem is fixed-parameter tractable with respect to the genus and the number of boundary components of the surface. The problem of finding the shortest cycle that separates the surface into two surfaces of prescribed topology is considered, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$3478F676-0BA9-4B37-A32F-12ED413E4493","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$D429A4E7-1F45-4165-BFB3-3E72376394B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934027$B816084A-F778-4569-A998-E40A48D65E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17de9c9c62c35d99961d3f82112498ef0b19dc70","datavalue":{"value":"57N16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934027$E5AC5382-1E35-41D2-BB8D-DCB8F4E7C212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8819d54f32fa5bdb02bae09b0e02f2455c3aaed","datavalue":{"value":"5304599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934027$7158CDB4-74D9-4EFB-B6F3-21A6F3794AC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78806ba528ade4d970f690e1df29711b5893aa3","datavalue":{"value":"orientable surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$2DB0B072-63E5-4C28-8B9F-B46204B88DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679cab4b66df2de729d280f03a2c898d03aa3b5b","datavalue":{"value":"surface splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$2F81C02F-4DC0-42DD-93F1-2DCEF0EA9153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$1961B73D-6312-451D-9FE7-AAE0B2B9BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bab674e8886443d8b272417649d130a3291dd7e","datavalue":{"value":"splitting curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$ABD5363C-9B13-448E-836C-84DEC7C2EFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7424993903ef6e330693ffa11646c3dab74fc4","datavalue":{"value":"curve on surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$4F2A4815-0003-4125-8E27-05E22383C603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d991e63a90f3eab03d4d7492fce68095235234a","datavalue":{"value":"loop","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$8758B275-511F-434E-B8F5-6E98CDB40086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$70B69348-72CC-4390-BA85-591C664ED7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd7e077f92341ca9f4a4ff816b2975215840965","datavalue":{"value":"combinatorial surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$26E5AB22-EC52-4928-A3E6-399797F01BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b3bde190595f1a442cc36db70193632c0e99b1","datavalue":{"value":"homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q934027$B7157A37-F300-4AE1-AA0B-5576C4AEDBF2","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":"Q934027$DDE8105E-1303-402B-8500-C2756CC83EDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e04fba5a36969f5c77fb8e6d8fe4145af0024cc9","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q934027$0832591C-5B8F-4608-83E5-459B6E32AC38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06409b51efcafb644df3c2ec02b7349bf2663f2f","datavalue":{"value":"W2199785256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934027$EC9E2FA0-EADB-4D40-82B2-9F7A9C5ACB86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f3727a27425d042b3f0878aae2680763bcaaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5901136,"id":"Q5901136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$941FFD44-7000-472D-A6D6-ED0F6765B609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa31accd0b6b7901e6eb1293d46690633ab2881f","datavalue":{"value":{"entity-type":"item","numeric-id":5475826,"id":"Q5475826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$D79BDC9B-7A20-468A-8960-29B5DD9FE2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa0b997cfbf4b258512ab5be7c64381f9ab0f03","datavalue":{"value":{"entity-type":"item","numeric-id":4889502,"id":"Q4889502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$29C709C7-1CB2-4836-8063-A31E7AEE3DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b760f74c57a9dc4726db86d7f4f2ba51b274c365","datavalue":{"value":{"entity-type":"item","numeric-id":3581530,"id":"Q3581530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$60734472-15FD-45A3-9190-37094F602CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75ae5d8589e83e93498bbca3b03d8cf0931b8a4","datavalue":{"value":{"entity-type":"item","numeric-id":5896916,"id":"Q5896916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$74755BDC-B12F-4497-8965-EFBC6418964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a83efcc4549d3637580f7bdbc816251152f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1773896,"id":"Q1773896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$97CF5B63-1C0D-4258-AA5A-BB73B4B464E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$C68FAA21-489C-4E70-BEAF-82070E126025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e980fc720c08c03feb53397f5c319cb7cae9db","datavalue":{"value":{"entity-type":"item","numeric-id":1424316,"id":"Q1424316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$CA057B6D-8B75-4866-9140-73B9AC91A132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9497e0c80899969bfbe542a014bf515af165f748","datavalue":{"value":{"entity-type":"item","numeric-id":2921775,"id":"Q2921775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$E475508E-2380-4DA4-9065-2C569AEA7B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$8A491231-9CAF-4AB2-A8D0-F4D1C3E65207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$4321A21C-D861-4E0D-BF11-06ADFF78317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$FF0365A3-D71C-453D-8364-337BEAF69BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b2b4f15cb1bba9b19abb31f113f71c56df0cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3601569,"id":"Q3601569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$4793F3B7-26D6-4354-A0F7-388F779CF13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc622b2e56568ab3d7424c476a97f0cdb4f3958","datavalue":{"value":{"entity-type":"item","numeric-id":5361562,"id":"Q5361562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$AF1BD2A8-01C7-4DB0-9484-B4AF15AB8EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$ABD52462-8E3A-48DE-B428-43B2D961D583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$C89FDDA3-907D-4A2F-9555-3A82A90AAA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea9f3ab5feaff9e15f07a7cb9688768304bff18","datavalue":{"value":{"entity-type":"item","numeric-id":3135833,"id":"Q3135833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$3E8E9F7F-C2F1-425C-9850-13EF3CF6664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb93932541ff6d9fb0ea735c302285349554b885","datavalue":{"value":{"entity-type":"item","numeric-id":4652238,"id":"Q4652238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934027$B8CA4B6F-E76F-4168-AFD5-9D15F1390D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c4b3fbb6be236d49dd5c34061c5074f9646980","datavalue":{"value":"10.1016/J.COMGEO.2007.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934027$A35DBC05-6EF0-4F99-8597-355E9C6227FE","rank":"normal"}],"P1643":[{"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":"24d5bfe722890342807fdfc0e060c39e22b80f03","datavalue":{"value":{"amount":"+0.7888561487197876","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":"Q934027$94BC04FD-F7A7-4485-A2D4-1CB4F887D341","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":"33fcda2702943410864f15701234851b9b1a78a2","datavalue":{"value":{"amount":"+0.7857152223587036","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":"Q934027$91DF5294-41C0-47B0-BB2A-3E6DD9380D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d7475948362596072465bdc545fb27eaf785dd","datavalue":{"value":{"entity-type":"item","numeric-id":4557560,"id":"Q4557560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c01266e2c73578b1442c2fc27eaf9b4459610d","datavalue":{"value":{"amount":"+0.7808173894882202","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":"Q934027$7249E941-C559-43A6-836E-7BCF82DD343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42e5a64eea4210fbf8f616e276f5825a70a849c","datavalue":{"value":{"entity-type":"item","numeric-id":1424316,"id":"Q1424316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618eb9151aad6ff904f1bb24fa49be312b7964bf","datavalue":{"value":{"amount":"+0.7804530262947083","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":"Q934027$4CCDA798-6CB6-4A58-9F26-6FB189747D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299acf7a13948367f066e1739ca70d1a8cdf501a","datavalue":{"value":{"entity-type":"item","numeric-id":2930300,"id":"Q2930300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b970ee4d81f4b51ab64b50edb0869eab0fab8d","datavalue":{"value":{"amount":"+0.777361273765564","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":"Q934027$70755A89-97DB-4B3D-A263-BC207F8572DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:934027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:934027"}}}}}