{"entities":{"Q442108":{"pageid":443875,"ns":120,"title":"Item:Q442108","lastrevid":51525521,"modified":"2026-01-18T15:35:48Z","type":"item","id":"Q442108","labels":{"en":{"language":"en","value":"An \\(O(m(m+n\\log {n})\\log(nC))\\)-time algorithm to solve the minimum cost tension problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064505"}},"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":"Q442108$B3942F26-0DA3-4479-A463-A6A1DAD7CB0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b93253308af9d3ab6671a25b3601618578c2303e","datavalue":{"value":{"text":"An \\(O(m(m+n\\log {n})\\log(nC))\\)-time algorithm to solve the minimum cost tension problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442108$F5F7CD03-4DA6-445A-8576-1A9EBA442B19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"433c60abb9abf1527bd55b7ce201c2b9aa72143b","datavalue":{"value":"1252.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442108$D0DF0DEA-EDA9-42C9-B288-4DDBB914CA9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"542b7f8a2923494f68727a8fe972bbd9a4778797","datavalue":{"value":{"entity-type":"item","numeric-id":326492,"id":"Q326492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$2640C9FA-6A1A-4AC3-AF4D-BCA10F5B667D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$EEE45E5F-415F-4248-AD48-6D098826DB3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442108$27DCE9EE-14F4-4526-BED0-0F4D38216AE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442108$1593B392-A5D7-4C8A-ABBF-7A1811150CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442108$39596399-C493-4F33-A21F-DFDA0F744B0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac18cbca2186910781accad97dd76a1cb895172","datavalue":{"value":"6064505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442108$9DA2EC3F-DA62-425C-9023-0D22AD50ED8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a9efe9ae3fbd65699d305dab16884195e1da05","datavalue":{"value":"minimum cost tension problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q442108$3FC22A52-F684-4709-9D95-BD622D08540E","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":"Q442108$6C654573-497A-407E-87B9-8CE392444E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aad10c4f76991ca6e81d6484f141f71b3582565","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q442108$352D0A91-FEB5-463D-9D64-CBA0572B11F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69c41b679d7b9aed174be1b8681da0ce580f5b07","datavalue":{"value":"W221520439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442108$8F97B435-2783-4C25-8C09-47A0873EC7EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$E31470F6-E071-4B48-BBBE-FC4EEF8FF8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1eb5ac78643c4dc681343eb8dc83f6e08614a6","datavalue":{"value":{"entity-type":"item","numeric-id":3114859,"id":"Q3114859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$79A17B6C-4057-406A-A460-A2011CA1F584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$908B0B21-8AE4-4720-8FD9-6FE6014A7B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbed483584a6c06fdd072165eb555188c9d414d4","datavalue":{"value":{"entity-type":"item","numeric-id":4538163,"id":"Q4538163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$F4153ECE-F8EE-4D65-856F-B1EBC50BD6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207194a542ea3ce74b852350e6f5a9cc05c001b0","datavalue":{"value":{"entity-type":"item","numeric-id":1015014,"id":"Q1015014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$9F1E50A9-9B74-42B5-B091-7D75DDEB9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a044283a4db852c14b69f5b8f999dd680a3da36e","datavalue":{"value":{"entity-type":"item","numeric-id":5479828,"id":"Q5479828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$136265F5-3813-4F32-8C11-EF2D3472EC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df67ecd06641e694f340ac57f914904314e6c46","datavalue":{"value":{"entity-type":"item","numeric-id":1775289,"id":"Q1775289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$13D6EA27-FA60-4397-8138-DADE8F0E77A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$8B727228-B792-460A-8C49-7F027C96B948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e08655ae63c7daf4aebd7b4e9cfa6a4571788e3","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$EAB62976-5DE7-43A3-9250-0325CD3EAAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$3B2B8411-B551-4631-B1A4-D7DB50E2712C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$29357CD1-B765-48CE-95AE-243F70E35D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d8e54242e418539df77502677483e5361e84ec","datavalue":{"value":{"entity-type":"item","numeric-id":5569395,"id":"Q5569395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$B22CCA63-605C-4191-AEA4-5531D9A8CB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$6DB655F7-54C5-4AC3-8D54-8F32DBFC0B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea65bd64e8c9cd9e22d423d3ce269b7ee8313f41","datavalue":{"value":{"entity-type":"item","numeric-id":1127551,"id":"Q1127551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$A649A016-F3A8-4859-9D60-92C1F8C89A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7975e9275e0a75be3c77eb8a04e300ba97ab9506","datavalue":{"value":{"entity-type":"item","numeric-id":1356759,"id":"Q1356759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$27B3E1EC-29D8-4347-A1D3-CCD320B28DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed495eb3c0ae9b678dfdec7b87703cf03f7a9698","datavalue":{"value":{"entity-type":"item","numeric-id":3735408,"id":"Q3735408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$5458D1A0-409E-4C91-974B-1FDB61F79C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$BF56C716-7310-4543-9A44-8375AF2653B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce035dabec1bd7130b56ae66ea190682ca7459b7","datavalue":{"value":{"entity-type":"item","numeric-id":5678677,"id":"Q5678677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$790ADE7E-56F4-4975-A12B-B4B709B03CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$2468B73A-CF17-4192-90C9-EB2E761BBA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d892254aa15b4cbf087ce246b264a735b2081c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1190599,"id":"Q1190599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$950E589E-8E55-488B-ACAD-9AC09C16B230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cb7ec30d0fb2cd3246a3545eecead0f59292e3","datavalue":{"value":{"entity-type":"item","numeric-id":1018101,"id":"Q1018101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$F2C6D7DD-F861-4320-8C6E-779D39B70F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442108$A7BBC0B6-9429-4229-8F01-232004878538","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cba150985d752ed2070f0468770d85f0de44f0d9","datavalue":{"value":"10.1016/J.TCS.2012.03.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442108$7E3C11BB-C791-455C-A4D6-5DE43258B9E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7ff19f87f7e56b1713689fc6ab08e32da0faf0","datavalue":{"value":{"entity-type":"item","numeric-id":2410039,"id":"Q2410039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6949bf4d280fabd8900a67b804f5d8568a7b9e92","datavalue":{"value":{"amount":"+0.94562029838562","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":"Q442108$70363CB6-0F65-4E7E-BE22-224D8CB9ABB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe12fde58664bd88a99626602a17484505aeb67","datavalue":{"value":{"entity-type":"item","numeric-id":2424659,"id":"Q2424659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fc28871158a4c789b563d004606da7a147ef41","datavalue":{"value":{"amount":"+0.9382403492927552","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":"Q442108$6A25B767-055E-4078-9FD1-4CD92AB0FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c007e154d0d6f055d833269ed85b5563650022f","datavalue":{"value":{"entity-type":"item","numeric-id":1356759,"id":"Q1356759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcde52d33e741b8f8769cbfe68a2f06b517970d8","datavalue":{"value":{"amount":"+0.8552151918411255","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":"Q442108$0787E912-D82D-4C53-BF0B-56E6E43F12C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410f79187aab190edf2509d4b4cfbfb31d099197","datavalue":{"value":{"entity-type":"item","numeric-id":3735408,"id":"Q3735408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8411a529095b8d13142b189a88e501e4bd354867","datavalue":{"value":{"amount":"+0.8198047280311584","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":"Q442108$4E5EB254-8A13-43DE-A390-DC6A276A0834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625e519512d8e0ebd388d549e876dc1fe01aa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1127551,"id":"Q1127551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e4403f171b9fd3ee3fee1331b894b5955eef00","datavalue":{"value":{"amount":"+0.7884226441383362","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":"Q442108$FC111097-F945-476C-8FBC-F2138B6CC0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:442108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:442108"}}}}}