{"entities":{"Q5065469":{"pageid":7095045,"ns":120,"title":"Item:Q5065469","lastrevid":55402027,"modified":"2026-02-17T15:39:25Z","type":"item","id":"Q5065469","labels":{"en":{"language":"en","value":"Wasserstein Barycenters Are NP-Hard to Compute"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493842"}},"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":"Q5065469$A518DB02-E21B-490F-98F1-C4BF8C703746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53cea022d204b221a452e2c4390d676d44a5595b","datavalue":{"value":{"text":"Wasserstein Barycenters Are NP-Hard to Compute","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5065469$F291238E-AC56-4B89-AD86-0B1429493094","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17af30c176107b0038278ec7be60b6da072ae6a5","datavalue":{"value":"10.1137/21M1390062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065469$99CBDD94-3F0F-4C0D-BFA4-401EDA97AAA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02783caaca36cdf1aa1b62dd316e0ed770c5b1ad","datavalue":{"value":{"entity-type":"item","numeric-id":2049459,"id":"Q2049459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$B8034B19-AA72-4692-B773-E8ABEDF95068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf34ceb0392612e70bbc1b6a4eaf2d19de4bf37","datavalue":{"value":{"entity-type":"item","numeric-id":2067495,"id":"Q2067495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$3723A4CF-1FB5-4E19-B2CD-78237F09664A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9a8869b68b4aaa3b4c9558b8a28421829370faf5","datavalue":{"value":{"entity-type":"item","numeric-id":4959462,"id":"Q4959462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$8F1955CA-EE1A-46FF-981A-BF60CA40AE26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5065469$2AEF65DA-6780-4DA9-9CC0-AD814C427923","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aecf8d61aad9703664bee451d52522180c0bbfd4","datavalue":{"value":"https://arxiv.org/abs/2101.01100","type":"string"},"datatype":"url"},"type":"statement","id":"Q5065469$E6C42433-8519-479B-9681-6C7334E5282D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065469$F9295529-339F-49FD-875E-17051ACC91F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065469$FC6B32A4-D7DB-466A-B869-17DB0ACA1967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018b31c90470930aed3ef96bfd76e0b7acf9b2ab","datavalue":{"value":"7493842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065469$63B93A9E-431C-4C01-9CC8-968E371865DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa86db4cd120bdac1f93dfb5c3e5978dcb4bd7f8","datavalue":{"value":"Wasserstein barycenters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065469$EFD9ADA2-DE71-422A-95B8-1A37BE5B19AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae408d40690f42fad704bf417a6d3f30e7f72606","datavalue":{"value":"optimal transport barycenters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065469$44CCAA33-50D6-41F5-88AC-175BBAC03328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065469$FF430D50-2807-4DF1-A218-964D783E9CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065469$60DC3673-76BD-4975-986F-1B2E08619ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065469$114F9C07-CE12-4B68-A357-27495B729B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065469$0A56A944-1BA2-43AD-A86A-D5232CBB3D58","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":"Q5065469$4E2FEB77-DCAE-4C62-B966-80E91B4A43FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ec388554c9eecbd2b09c6ab56f89cfc2a42ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3174629,"id":"Q3174629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$9C7219C6-3DB8-4D98-87D7-6D47C1A03B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c033d3fe09daac27c4c8a7c0f3585be01796e47b","datavalue":{"value":{"entity-type":"item","numeric-id":2067496,"id":"Q2067496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$01079679-BAB3-4C8A-B547-A39278C4877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6646f842dc0d26345bf3e76acab036863b94bdfa","datavalue":{"value":{"entity-type":"item","numeric-id":4998935,"id":"Q4998935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$B84253B7-D1AF-421B-B851-7B26069A5ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcc415e459d7bbf864b93ce804fcdeae52718b1","datavalue":{"value":{"entity-type":"item","numeric-id":276829,"id":"Q276829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$FBC5DDE9-CD4E-459A-A6CC-268C6DC3A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db60e68e0c5508e02749c3fa20cdde841b84ce1","datavalue":{"value":{"entity-type":"item","numeric-id":343818,"id":"Q343818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$2CBD79E1-5890-45AF-B92D-FD08670A91A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$A400494C-32B4-4E3A-861C-EC5CC9B98527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b14634a4c093809bb57ecc0cd7e9e83bbd1427","datavalue":{"value":{"entity-type":"item","numeric-id":5254485,"id":"Q5254485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$224AC0E2-E805-4595-AD21-2086466B93C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4451daa419477be97505efb465eea408ece1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4973292,"id":"Q4973292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$09FC5E82-8DE4-4F0F-BD40-DF37952BECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e9d9b62d865e66b73ecfab49f7ea15db90398b","datavalue":{"value":{"entity-type":"item","numeric-id":5350489,"id":"Q5350489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$488FE04A-661C-45F8-A879-861A009ECEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bab8e47c756f4cae52e5a1455f17347621a40e6","datavalue":{"value":{"entity-type":"item","numeric-id":1740500,"id":"Q1740500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$F475D3E3-7884-4970-BC3E-173257001311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64a9dc571efb83bd3b0ef2a97bc01a42d5a369b","datavalue":{"value":{"entity-type":"item","numeric-id":2025065,"id":"Q2025065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$2B3B57D6-3E9C-40B9-8F9C-4BFC5FF8266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$D3D7230C-2A44-4859-A4EE-37791E731981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e9dad0ccdd40ede9642a5817246ee470034065","datavalue":{"value":{"entity-type":"item","numeric-id":847810,"id":"Q847810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$ABCD78CA-77BA-47D1-93E7-A3C66235A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afe065aaff4c3a402c21fddda9c318b3fe75071","datavalue":{"value":{"entity-type":"item","numeric-id":3460389,"id":"Q3460389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$4394BC6F-8129-426A-BE86-865B1747FB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcce1b8044a3a4b870e5920fbc82b63bb5aefbd","datavalue":{"value":{"entity-type":"item","numeric-id":3464532,"id":"Q3464532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$750F91F3-72DF-49C6-9403-6196D6DE8836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e856c73763166105f68e0384505ba9bc9793138","datavalue":{"value":{"entity-type":"item","numeric-id":5793088,"id":"Q5793088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$1025714B-68E4-4295-8701-35F955A40F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fbfe38aa0365fb62c90b3d281dc66fb8aac1c6","datavalue":{"value":{"entity-type":"item","numeric-id":5000631,"id":"Q5000631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$7805EB5D-C198-40D5-95AF-2773022F65BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0e9327b33437a87317684fd430a9001078213c","datavalue":{"value":{"entity-type":"item","numeric-id":5001817,"id":"Q5001817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$AC4AEA33-AB96-462C-A94D-1DE4A717118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2e9adb52f3f02843ebbae7b35e6db4be0d3d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5159417,"id":"Q5159417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$0B57FE9F-12B1-4BAD-B6A9-C66FF050B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$7E435F7F-439D-4DC4-ADE7-07F75B4F722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f717dc2c1054a95beca1649ef51b159cc44698bf","datavalue":{"value":{"entity-type":"item","numeric-id":65942,"id":"Q65942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$2FF0786A-AC4E-4C64-AA34-5CE46CC527D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$A7C7DD3B-E568-4D27-8EA3-413E72DF7E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc01cb3a63088693590f3fe4a179bd71765a8d82","datavalue":{"value":{"entity-type":"item","numeric-id":2802296,"id":"Q2802296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$1F0155E0-34EC-4B1B-B5EA-A493A86EB815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aacef704c5ea5d9b9bf8217bb65abb91c87795ab","datavalue":{"value":{"entity-type":"item","numeric-id":4558144,"id":"Q4558144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$E9D2227E-A082-4DDE-9C1E-9861E0EBCD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ac43afa6636ce7bc503650e9a79bc17e1c1385","datavalue":{"value":{"entity-type":"item","numeric-id":4805362,"id":"Q4805362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$1548BF77-F3AC-43D1-8E35-6D2AD99FABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ca8e996f95193a91ed7165364e1c3e47295a87","datavalue":{"value":{"entity-type":"item","numeric-id":4620758,"id":"Q4620758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065469$AACAAB2C-9A17-4366-B776-15C445211DE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d740d6e8d458f60e655f8b5a468d4c7d541745","datavalue":{"value":{"entity-type":"item","numeric-id":4998935,"id":"Q4998935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235c3042ad195136297b817b222c54897defffd4","datavalue":{"value":{"amount":"+0.8786756992340088","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":"Q5065469$ABFA270E-170E-4FC7-BDD8-8798C8266E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d6ba112b5b63943d6ce52d85237d3021205054","datavalue":{"value":{"entity-type":"item","numeric-id":6155882,"id":"Q6155882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f336aba85b9c206651d0d5eb12dc4d649f2dc47","datavalue":{"value":{"amount":"+0.8263493776321411","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":"Q5065469$7E536FF1-2985-4387-AE73-9615B4ED23E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89bdcd98cf2dd09495fe8a1521eebc8ed525b98","datavalue":{"value":{"entity-type":"item","numeric-id":2025065,"id":"Q2025065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1282848b53d3251847d2659f1c76f2d4184c1f50","datavalue":{"value":{"amount":"+0.8256292343139648","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":"Q5065469$0340ED88-42C4-45FD-852E-BFE616BA089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe534040c857895351d7ffcd7981a2a4774e0a9","datavalue":{"value":{"entity-type":"item","numeric-id":2701424,"id":"Q2701424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5246a6a53128acf08f93b67d6ada85b7bff6bd38","datavalue":{"value":{"amount":"+0.8189017176628113","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":"Q5065469$747AD497-78C0-4AA6-936A-E8450F03B09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a3a61761b1c062f29b73f055bb7d9f5316c3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2293547,"id":"Q2293547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b38966a5bc9421da6ef62097adc931abadf59d6","datavalue":{"value":{"amount":"+0.8053886890411377","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":"Q5065469$738BB10A-CEA8-429C-B9C9-8ED840055185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5065469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5065469"}}}}}