{"entities":{"Q2424659":{"pageid":2435402,"ns":120,"title":"Item:Q2424659","lastrevid":53461199,"modified":"2026-01-25T00:10:17Z","type":"item","id":"Q2424659","labels":{"en":{"language":"en","value":"An \\(O(n(m+n\\log n)\\log n)\\) time algorithm to solve the minimum cost tension problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073026"}},"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":"Q2424659$4539D659-331A-4704-953B-9FF3F7AED18C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f160d5d16af027f8a1ff0ece6bd9f9d6ab7cb91d","datavalue":{"value":{"text":"An \\(O(n(m+n\\log n)\\log n)\\) time algorithm to solve the minimum cost tension problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424659$6C15F26E-1A72-4632-8D6D-7079CFB6F95F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd6f5f5897b78719778350aeceddd8e12d7c5e6","datavalue":{"value":"1426.90245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424659$EBDBA2AE-CE20-4494-9EDA-26BB8B05C219","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":"Q2424659$858DFA07-519D-4351-B52C-AA060344DB1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424659$F9F02E67-BAD8-4FCD-A41F-E73FB19C8AC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424659$A164225D-5AC6-4DC0-A46D-CA8565085C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424659$CE254CFB-A32B-43FA-88D2-B0AA8C1BF2FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bffe710ffb2d39ca8f3625deb60b485c1b03e152","datavalue":{"value":"7073026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424659$3C406459-EE05-49A3-89C0-DF9ACC97AEBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424659$163A5529-E830-49F0-A59E-BFC26C53EEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a9efe9ae3fbd65699d305dab16884195e1da05","datavalue":{"value":"minimum cost tension problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424659$42722EC8-9781-4C78-90E7-574D7D2E460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424659$8D7165BC-1DD4-4FA5-AF5F-43FB5A16B25F","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":"Q2424659$2DFCC3BC-91BF-4C7B-A2B4-E0CF07AFF28F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"775e16f80e9a39d708943199964a804024f3c436","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0331-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424659$F686762D-E67F-4D17-A591-1F492B0F4A47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc8065415e2f6c6c1829ea4ff9287f61edb529b","datavalue":{"value":"W2887154986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424659$2C156AC5-557B-46A1-A73E-5E5688B2569E","rank":"normal"}],"P223":[{"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":"Q2424659$CB2A0892-DD7E-41DE-83DD-1D8D2535774B","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":"Q2424659$33194A77-6EF1-47FE-B24A-150A0C4B8311","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":"Q2424659$E107C70C-3BB0-4A4D-A863-2678463FA544","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":"Q2424659$729E3206-637C-4216-9DA8-EED707A06F76","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":"Q2424659$4DB76E38-76BF-43AB-B4FF-7129BC0AA70B","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":"Q2424659$903D4FB8-E169-4313-A0FC-B33C60496CFB","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":"Q2424659$181024F8-D099-4816-A620-07D10F29E302","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":"Q2424659$35D37ABA-5083-427B-88BC-531DE2D4E164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a540452ef38db249b851771568c2c319b116031","datavalue":{"value":{"entity-type":"item","numeric-id":442108,"id":"Q442108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424659$F61F8AF4-6091-4C79-B6A0-A3494AA8CBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d67ce222516e15ec387b1c1154e62b809bcc2","datavalue":{"value":{"entity-type":"item","numeric-id":2410039,"id":"Q2410039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424659$397047E3-86BC-410D-911E-477C001D5CD7","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":"Q2424659$C28F0D80-CED4-4C8D-AB47-4563B80462F4","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":"Q2424659$81ED1AE3-6D10-42C5-878A-F12222561575","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":"Q2424659$16EA2A57-B115-443D-9996-8DA258B179F6","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":"Q2424659$F5AA08BD-9F33-48DE-8F74-0A8CEABD8A27","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":"Q2424659$1811D6EC-BC89-427C-ADB7-C1CD2192DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcefb9530ad5adb61ec52cb8cc9cce0d8605882","datavalue":{"value":{"entity-type":"item","numeric-id":4376170,"id":"Q4376170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424659$4226E97F-8C94-41FA-8456-5571CBD5749D","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":"Q2424659$D3D9A52F-3EE8-4495-82E2-71F588D5D4B1","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":"Q2424659$C31D1E99-3F48-4BC4-9C85-3D2E4B4AF07E","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":"Q2424659$D4B1EF47-8988-4821-9EB3-C490A3A1A68E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ba4c7ce16bb2d9e7db7834787206c3a7860c402","datavalue":{"value":"10.1007/S10878-018-0331-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424659$97E185E6-2F84-4BC5-9C86-D382A6675DE4","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":"1d384fdf4e90a6ae970ac458117ed27fd1552349","datavalue":{"value":{"amount":"+0.941186785697937","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":"Q2424659$C2E6CF24-5F95-459E-AC43-5B871C0B0A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea93008c5705375357f5f0b19ec58757292ca5b0","datavalue":{"value":{"entity-type":"item","numeric-id":442108,"id":"Q442108"},"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":"Q2424659$799FDF29-4ED3-4D7D-A65C-15AADF5F7017","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":"a6410601e635a3b9941059cbbba8c473c58cacbe","datavalue":{"value":{"amount":"+0.8530081510543823","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":"Q2424659$BBE04EB7-FCE5-47A7-B11C-202D180ADC99","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":"8492c448efbe129d5bf42c6001154d97a395e5a2","datavalue":{"value":{"amount":"+0.7954356670379639","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":"Q2424659$FF9C1EF4-0C37-40C7-A386-89AFE59F9F5F","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":"d2097e17be9497fc76ed56baa6c67d53f5742ee8","datavalue":{"value":{"amount":"+0.7831739187240601","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":"Q2424659$E8BFB956-A4F3-4802-920B-3C03C77C962C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424659"}}}}}