{"entities":{"Q1704922":{"pageid":1715663,"ns":120,"title":"Item:Q1704922","lastrevid":68179539,"modified":"2026-04-12T21:57:29Z","type":"item","id":"Q1704922","labels":{"en":{"language":"en","value":"Partial inverse maximum spanning tree in which weight can only be decreased under \\(l_p\\)-norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6849602"}},"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":"Q1704922$159D2941-714B-4B9D-B748-B553547323D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88b1c86ca50429f60d62f7acbc04bf837db55eba","datavalue":{"value":{"text":"Partial inverse maximum spanning tree in which weight can only be decreased under \\(l_p\\)-norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1704922$4D2472AF-EEC0-4604-A8C1-6A8D283247B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a71e1886c482997db40c32e5c7539b2b27c37c4","datavalue":{"value":"1393.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704922$4F2EE7DC-871B-4A82-BA30-914CC850977B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$000BA96A-EE91-4371-998E-D343C46934C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$07DB1B71-C5C4-4A5E-97B9-A10094FE2254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$998872FC-089B-4C60-A7A2-8BA7C42445FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$FD8D411B-8845-45F5-B9CA-9691906593FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90ff5a319a6aef9e2f1cb8be1a4feb10a2b85d56","datavalue":{"value":{"time":"+2018-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1704922$576DDBC6-C7A8-4C22-9980-8B8B9B0189F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704922$153CB895-DA70-422F-B680-08FDFEAC7334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704922$37980879-A0C9-4402-935C-36821DCB159E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15f2f24da21fd91140b7c3a7393e9ccbbde9f7e","datavalue":{"value":"6849602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704922$ACEA7C6E-5D06-4208-B7BB-E4B2AA3A50B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706a456bda6c02def6de33f169770fcb1e5cb60e","datavalue":{"value":"partial inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704922$84A33D69-34BB-4413-BD25-83631402244B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704922$2E0A16C7-E22E-4B59-AF7F-9F69C2F1ABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704922$1DACC89B-8347-4B04-B1C5-24640BFE271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704922$393FF861-1C70-451A-A74A-7EFB10204220","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":"Q1704922$570624EF-C22A-433C-A8C2-B7C45A60895E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0decebecd4a279bfd81ee5417fda9aa8da80e19e","datavalue":{"value":"https://doi.org/10.1007/s10898-017-0554-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1704922$8BD2C68A-E838-4538-A525-1C780CFE4EEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d8c7b251ec53f58668b6940887a04b10c03f2b5","datavalue":{"value":"W2748800470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704922$FDB20E49-A0B4-4B9C-9576-A9C182EA624E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$48ACCA3E-FED1-4620-8C66-63F50F557C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$80B7A63F-4BD0-41ED-B0C3-C6AB64F19A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$260C7267-3195-449E-9114-F38528143A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462978614ff716466f21d3062e8451064c00dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2470099,"id":"Q2470099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$A710A664-066C-4957-AD7C-98EE4DCC120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ad3674737adb323f06806f9f3f1c1b70e45bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$C2D343EB-6B68-4B6E-83DA-9C3554569839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$1BF8E3C8-8A7D-4351-BF37-9D7A57199CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce17f94aa9d2e46d5a3b895b1fb4492df70e33d6","datavalue":{"value":{"entity-type":"item","numeric-id":1811117,"id":"Q1811117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$8EB64241-8A0A-4537-8AFC-4120F239B7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e9bcaf80d42a9b735eee69ba1a3b7ef004aba5","datavalue":{"value":{"entity-type":"item","numeric-id":3057531,"id":"Q3057531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$07C4EF17-A99F-41AD-B642-08F5D092BDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bce83e1cef4b527e2ac0913f13d37114c1b221","datavalue":{"value":{"entity-type":"item","numeric-id":486731,"id":"Q486731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$B774E1FF-131C-4A23-B7DA-721B3C1BB282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$510784EA-2ECA-4DC7-9370-3558D36529E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296d588ecc2fde4b1656d51e27d504d53b74db5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629239,"id":"Q2629239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$4885C6EC-1506-4BE8-BDBA-F5E2C1217242","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":"Q1704922$E77C31E8-EF80-4BAD-AC46-6C2FEC88B014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d73abc6164bc5d4423dc6f14f32fc4d7358f564","datavalue":{"value":{"entity-type":"item","numeric-id":2765604,"id":"Q2765604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$2C930B8C-79B6-4909-9E21-D8331CF63804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52035318ec4994e770cdcf1ef5e1d778ba18520a","datavalue":{"value":{"entity-type":"item","numeric-id":2643813,"id":"Q2643813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$C18631A0-CDDE-4461-9D4E-440CC88F0BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b26bd666d9b42b102ed4e438dc888b16922afb1","datavalue":{"value":{"entity-type":"item","numeric-id":885822,"id":"Q885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$4CBF267B-9017-4C53-BD79-C9F6D437C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3f6d7de2a8bf143d1069882858759ca967e119","datavalue":{"value":{"entity-type":"item","numeric-id":312484,"id":"Q312484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704922$CDBD423C-CE35-4672-9859-EEC4D4867C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70cce44b91c576b772d0c83b0c463e7a8357a57","datavalue":{"value":"10.1007/S10898-017-0554-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704922$8CE23982-90D8-4967-BD22-AE4363C306C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296ec46f7f21c558ca2a4b46fb7ff208b4e54af6","datavalue":{"value":{"entity-type":"item","numeric-id":2470099,"id":"Q2470099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49d1c7aa8a0c5b8deeec3936b3f6ac1efe6a385","datavalue":{"value":{"amount":"+0.8935742378234863","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":"Q1704922$87AA4545-5E80-43F5-87BB-E060DB1A5BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea3240f685e6fee06bfc6a798fd632d6322a99c","datavalue":{"value":{"entity-type":"item","numeric-id":830941,"id":"Q830941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daab441fff4b9b1813c4e418a1bac5a674715527","datavalue":{"value":{"amount":"+0.8856611847877502","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":"Q1704922$F4E16485-3B3B-49B3-9932-0AAEA429E46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3019c77e9ac17da18e35391b7008f5a31b00281e","datavalue":{"value":{"entity-type":"item","numeric-id":2176281,"id":"Q2176281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d4df15ecbf1bc868aba4bede986e3408083802","datavalue":{"value":{"amount":"+0.8815699219703674","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":"Q1704922$BEEEB3EE-404F-4376-8320-F29903DBEAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010c8cd221f9e677e64e9d60df3bd75e77d5cfbc","datavalue":{"value":{"entity-type":"item","numeric-id":2091101,"id":"Q2091101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9c03dfe1109ec8722599c8d12fdd021cf59cd3","datavalue":{"value":{"amount":"+0.8744169473648071","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":"Q1704922$8C3DA1E9-429C-4A35-B2CB-A0AF1542F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce329f299fd4221b51be704299e6a8a8cf4fbd36","datavalue":{"value":{"entity-type":"item","numeric-id":2279743,"id":"Q2279743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3bc9d6b14fe5801e33e33802a1e98c13ddeff9","datavalue":{"value":{"amount":"+0.8559021353721619","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":"Q1704922$54A77A45-8AB2-4105-B0A2-C635B3D25A0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial inverse maximum spanning tree in which weight can only be decreased under \\(l p\\)-norm","badges":[]}}}}}