{"entities":{"Q3188199":{"pageid":3198907,"ns":120,"title":"Item:Q3188199","lastrevid":58134687,"modified":"2026-04-03T23:02:32Z","type":"item","id":"Q3188199","labels":{"en":{"language":"en","value":"Total variation on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6617545"}},"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":"Q3188199$36D4D968-A029-4708-89DF-530F810AF89D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"748eb19cc66aa537e0584c8026bdfc9e24a3683c","datavalue":{"value":{"text":"Total Variation on a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188199$E371E6CE-A065-4DBE-8EBE-E4DC0F4BCB58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4cafd63428979759725699f23e7b5d5cd96b73f","datavalue":{"value":"1367.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$E072C726-3D90-4D2F-A60D-77908AB03B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"939f211a264d5f66958be2eeb63fb7446dee5196","datavalue":{"value":"10.1137/15M1010257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$F968D71D-7061-4709-9637-70689E189371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$36BEA2C9-C660-4956-B1D0-887E77D71BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0409b871af174f86902391a9b207db25572505ba","datavalue":{"value":{"entity-type":"item","numeric-id":312674,"id":"Q312674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$1E1AD250-2717-40A3-AD49-165312465B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eab9fdc963bc20ef44e96d41d495a942efef949e","datavalue":{"value":{"entity-type":"item","numeric-id":2878867,"id":"Q2878867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$23F760E6-CDEC-4B5D-80D5-9C27F9DDC7E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dbb950b02e80f01497540f4f3b72b2c6cd25d00e","datavalue":{"value":{"entity-type":"item","numeric-id":150991,"id":"Q150991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$4546F22B-CA36-4D5B-AD5D-36FEE145F2A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3196c5237bc6566da6820e6255a2cd27163ff7fd","datavalue":{"value":{"time":"+2016-08-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":"Q3188199$67B7B716-F11E-4758-AACA-6D8CFB8CA764","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd0ecfaae15201473224233a38367a4bc0b9bd85","datavalue":{"value":"https://arxiv.org/abs/1502.07770","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188199$3CFB6402-0386-4EE4-BC60-B340F8D9AA43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$AA428BD7-A5C5-4CB4-A4B8-13249262BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$F0484CED-7A47-4641-BC48-E920A05B8CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$315A5D93-3B87-4C5D-BF28-B7FFD3A5ADCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d567e1d0efd569c2c40d0edbd2481962395609","datavalue":{"value":"6617545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$0F2D219C-7AF3-4717-B85C-3F19BC4185B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d774f7bc28c85efce93d1e2c90a27c62805eee99","datavalue":{"value":"total variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188199$E0DBA682-38BD-4FD9-9B97-69DD3B6258C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188199$58DAC8BF-419B-4426-A69A-CA73E12E11D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c2d3ff6df795bc4682071636c6b16715cc6dc0","datavalue":{"value":"primal-dual optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188199$F9D59719-6BE5-487E-BCBC-62D7E65430D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"670085911cce99b16612ab6c1b74186ca7e8e942","datavalue":{"value":{"entity-type":"item","numeric-id":1333950,"id":"Q1333950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$11411E76-5A02-4D93-A0F1-E21BF511FD43","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":"Q3188199$C6CEDF79-3E00-4BF5-8D8F-80DC8DE9F414","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9659873ecde8ea9a78185357c1cd92dbd2e00e","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$84ED6BC1-4EE9-41E0-8645-AFED6B6AF7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1e16a062a77e159f6cb5bd9a1133d735b68721","datavalue":{"value":{"entity-type":"item","numeric-id":4614088,"id":"Q4614088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$A1BB4D89-997C-4766-BB56-1B955368EFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153ee40fdc56114f31a9b15f04af7d6473343bc5","datavalue":{"value":{"entity-type":"item","numeric-id":150994,"id":"Q150994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$5C5473F8-5AAE-4317-ADA5-D0A1712C0BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c5d9ac407331b8edc7353f81176c38d3a203c6","datavalue":{"value":{"entity-type":"item","numeric-id":3292039,"id":"Q3292039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$93361548-D408-44FF-8630-1ECD7545D5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ee008a4ee7b8b2f9539d9ffa4abbf71817f059","datavalue":{"value":{"entity-type":"item","numeric-id":3739782,"id":"Q3739782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$F62B029A-5F90-4DBE-8BA3-1E2D7DF4CE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a01a6572ba3f53c76a10dfe664b11e844e314c","datavalue":{"value":{"entity-type":"item","numeric-id":1932848,"id":"Q1932848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$E7744A24-A680-417C-8396-2F377B9C7374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3441267cb5be6a3859bbc605f002dc8569c504c","datavalue":{"value":{"entity-type":"item","numeric-id":312675,"id":"Q312675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$179E9055-FB3E-4713-9509-5DE247EA8233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0673507a7d3a5ddd30368871dab348c96720a5bc","datavalue":{"value":{"entity-type":"item","numeric-id":4967326,"id":"Q4967326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$E948A87B-AEFB-4884-AA63-2AB2A84CBC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$8FBF4E62-960E-456D-B024-04561643E308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38924b77f11aa3575dda3f6564ebc6508089d6f1","datavalue":{"value":{"entity-type":"item","numeric-id":2384085,"id":"Q2384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$7FF9AD77-6ED7-4CB0-9071-AE9C24607C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381fc98e944c9090eda60ea2729f710730f811d","datavalue":{"value":{"entity-type":"item","numeric-id":1848854,"id":"Q1848854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$0FBE4134-C89B-49DA-B5E5-B6FEBA2EC21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d8a1a3ddfeac2f36b79eac00abf3420eaeb735","datavalue":{"value":{"entity-type":"item","numeric-id":1951967,"id":"Q1951967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$125A7E54-6E6C-4F44-9FFD-B1D67DB4AC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9754a6691c24f2be00e76de234846041c6d065","datavalue":{"value":{"entity-type":"item","numeric-id":4099196,"id":"Q4099196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$358F1A2B-21AE-45B9-823E-E31B91DFD3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c488a3c97fee458a4b0ed2e4b6d4fabd21ec331e","datavalue":{"value":{"entity-type":"item","numeric-id":2913819,"id":"Q2913819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$B4A800FC-A023-430E-B360-6520E5261818","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":"Q3188199$65D09764-40CA-4214-B668-DC0A44163B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d06c2c42fc1e53b7e4a581a35cf68f11c9bdfc","datavalue":{"value":{"entity-type":"item","numeric-id":2384101,"id":"Q2384101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$C93098FE-8B4C-4BAF-A446-D797CE1A709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cdbc317cffe65a3fad89a99819a632804ff2ec","datavalue":{"value":{"entity-type":"item","numeric-id":702827,"id":"Q702827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$19C3B34B-975A-48AA-A524-FBD9827D10C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30c768b64701d21e99468a203ae9ba2c86d3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5441355,"id":"Q5441355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$BBA30C4F-8FD8-4DC0-9B65-3F780D3EF6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc336a32a586742a1274feea4f29ca3897ffc7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1355186,"id":"Q1355186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$DB689D1E-CBDA-4524-AF37-D1DC39EC4737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$C19B4EA4-5499-4BA2-9C08-5DE1CAD7A451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475c4b2a2971dc8dbabf413aa759a6884a5379a3","datavalue":{"value":{"entity-type":"item","numeric-id":122424,"id":"Q122424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$7FBDA780-1599-4417-8AE4-2321C59EABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c80973045e585f00446573fcc4a4ded49b67c","datavalue":{"value":{"entity-type":"item","numeric-id":4653882,"id":"Q4653882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$D8110AAF-18FD-43E4-822A-0CA2ED15103C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaac9ef1f53d9f6b47ea671542fa4c037371cbfc","datavalue":{"value":{"entity-type":"item","numeric-id":700929,"id":"Q700929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188199$E7D96097-1BE5-4EB6-903F-585DC18C2B0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05242e9e9dcfd0a5e0cd69e080029b98a9b3017b","datavalue":{"value":"W1494141862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188199$7A9BD462-AE91-45C4-9138-F10BA1C2AAB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2d2702cb22f11c06919d8f26a18fe8f295e51d","datavalue":{"value":{"entity-type":"item","numeric-id":1425791,"id":"Q1425791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742a8f0fcfafa5a4a5fed91611163a52525887fc","datavalue":{"value":{"amount":"+0.8153931498527527","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":"Q3188199$542008B1-72E7-4824-973D-9CAF3E1D0251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9dddce1bb8633d1799c042e7ac014ec5db6225","datavalue":{"value":{"entity-type":"item","numeric-id":5465759,"id":"Q5465759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf53cd9f3505c58ccd6a2b8cb756fa0f8f030296","datavalue":{"value":{"amount":"+0.8085246086120605","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":"Q3188199$ADBE5FCB-BB9E-45F2-86AC-3E7CB7CA8278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2973950aa5f118d19b38df6522ec31eb2a22450b","datavalue":{"value":{"entity-type":"item","numeric-id":2384085,"id":"Q2384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcbfcd597fb4cad0d5160cf2ae21080209db1d7","datavalue":{"value":{"amount":"+0.8028900623321533","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":"Q3188199$B66520BD-E64F-481B-813E-D81F2B5664B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf7b1d813b1c5bed0c72d85fc1ce96ff32a1a68","datavalue":{"value":{"entity-type":"item","numeric-id":4943635,"id":"Q4943635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d46f753f90d38409d895d3fb7143061baa694d1","datavalue":{"value":{"amount":"+0.7982774972915649","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":"Q3188199$597F8BB9-F941-470B-927B-ED1551EA5DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998b9a7a22d3917d82d5bd1ff7c58b08ed41c171","datavalue":{"value":{"entity-type":"item","numeric-id":1358150,"id":"Q1358150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f4473d44f94077688be34109f284ad155f8e8e","datavalue":{"value":{"amount":"+0.7963712811470032","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":"Q3188199$CE3ABC6E-D8F5-4460-BF12-30EBD617915F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188199"}}}}}