{"entities":{"Q2410039":{"pageid":2420782,"ns":120,"title":"Item:Q2410039","lastrevid":52929638,"modified":"2026-01-23T20:20:16Z","type":"item","id":"Q2410039","labels":{"en":{"language":"en","value":"A faster strongly polynomial time algorithm to solve the minimum cost tension problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791746"}},"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":"Q2410039$692101E7-5022-482F-8F5A-9F6311D293C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b907c201693a3bc5308190debace986941f2926","datavalue":{"value":{"text":"A faster strongly polynomial time algorithm to solve the minimum cost tension problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410039$DAF9DCDB-9289-4FB7-BF7B-974B9D8D3CE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2239e9b8c36749bad253f0ee1dcb8d770bc4d71","datavalue":{"value":"1407.90324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410039$852322DF-A3B7-42BC-B3E4-8A6B813B6BF5","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":"Q2410039$3338007B-9B5A-42D8-9CBC-CE1CB241904D","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":"Q2410039$3288BA0A-41BB-456D-B5FF-5B07BD236BD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q2410039$26231871-DA34-4DC9-A01C-5ACB27D001F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410039$14B1E9CD-E1B1-4962-AF9E-F524F62514C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a23545eb9906c87888534e60d6ea26a9594b190","datavalue":{"value":"6791746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410039$7DF1CD47-3C61-4816-A084-028B6902A176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee0f747611839c7e1f306b6998098a58977de9d","datavalue":{"value":"tension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410039$CFDB0D27-4178-4321-9F07-BA013A91E023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a9efe9ae3fbd65699d305dab16884195e1da05","datavalue":{"value":"minimum cost tension problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410039$45115250-50F6-41C6-B0C9-E6CE4A150E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410039$AB644D4F-B834-4834-8DF8-776688BD4468","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":"Q2410039$41CD8071-5649-4688-909C-BBA84FBC3BBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c99a3ea54c4deeabfd74640278fdcd060188f4e9","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0070-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410039$CAC35ED7-0C85-4769-9159-40D377A4C3A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d81d0f68b29b3019e79a2fbd7de7c1156838106","datavalue":{"value":"W2509829555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410039$B2C3E466-F6B0-4FC2-BAFC-A94001E8780B","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":"Q2410039$EEC4AB21-3CB5-446B-91CF-E3F692324022","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":"Q2410039$F944DCB2-DABF-4B3D-8169-EEA9440A6177","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":"Q2410039$B1CBD130-9D80-4037-9333-E2373874A4FC","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":"Q2410039$0B4D599B-C152-4D7F-B8A5-F6CAEBB40B51","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":"Q2410039$4BDBB7EA-A3A4-4123-B526-0555E01601F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d988a306dc732edffaf352df9419f087a8f4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":5512676,"id":"Q5512676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410039$23A8F0E7-7742-49E4-993C-0DFAC74024BF","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":"Q2410039$0107FB99-BD60-4F90-98D1-0CFCF4CAEBBB","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":"Q2410039$2765E984-C28D-430A-83F2-33B33763C2F8","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":"Q2410039$C02688A6-436B-4A1F-A091-B2A10F1927C4","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":"Q2410039$B9C1577B-DF22-4920-89F9-03E377AF078B","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":"Q2410039$B8D5D1ED-36A2-4496-99EC-5607119ACBAA","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":"Q2410039$1BE90D44-C687-4D57-B373-281894D79136","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":"Q2410039$09ADB97E-00E6-4169-B8A9-5160232D9ED7","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":"Q2410039$CC25BB84-EE24-4F46-A6FE-EC6A7282136D","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":"Q2410039$06D99AD5-2FA7-42D7-A550-361A90815D0F","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":"Q2410039$16F5AFD9-8391-4066-9DFD-94B217850262","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":"Q2410039$960EBA88-B044-41B0-B695-94492018D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410039$916F0506-243A-423E-BED3-936F7DB23B2E","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":"Q2410039$2F2F123F-EEDF-4226-ACB5-9AAE402EAB1D","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":"Q2410039$E4C511B4-7A1A-4D7B-9BC4-7E18191AF5AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f5b0c414591219395e1f7f81b555bdf3ac02ff3","datavalue":{"value":"10.1007/S10878-016-0070-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410039$64C0E233-D40D-46D4-AC1D-BEB55E8DD151","rank":"normal"}],"P1643":[{"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":"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":"Q2410039$2F327CE4-FCB8-4357-AAD7-4A50D821A184","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":"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":"Q2410039$E65025E6-4122-48E3-8329-FB1E7CA5BFE2","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":"7b2d23d74ac03b7eaf9f1d1dcd72bdc390953e8f","datavalue":{"value":{"amount":"+0.9102134704589844","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":"Q2410039$3017047E-52B5-4B79-AA93-C7E1523F5AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba370d2999ddaaeff03f216af5291b2af1eabd0","datavalue":{"value":{"amount":"+0.8254858255386353","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":"Q2410039$DF3059AE-3ADD-45E8-B6A6-196C86486049","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":"e42d798ba9fcacd55a8cc961e71f49ff64b87d17","datavalue":{"value":{"amount":"+0.8252551555633545","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":"Q2410039$F4B94919-4E46-43FB-BC2B-4A45BAD831B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410039"}}}}}