{"entities":{"Q2089873":{"pageid":2100615,"ns":120,"title":"Item:Q2089873","lastrevid":54426980,"modified":"2026-01-26T19:29:48Z","type":"item","id":"Q2089873","labels":{"en":{"language":"en","value":"Inverse max+sum spanning tree problem under weighted \\(l_{\\infty}\\) norm by modifying max-weight vector"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7606091"}},"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":"Q2089873$CCA79CCF-275E-40A7-BD13-45B792248E83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d87415353467ed8fa71ae4645973ae61c46e36d6","datavalue":{"value":{"text":"Inverse max+sum spanning tree problem under weighted \\(l_{\\infty}\\) norm by modifying max-weight vector","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089873$0DE2E4F0-8AFC-43D0-A579-9DDECFEB469C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"374127b98cb5bbb4b9801fcd1b9729b7572b0550","datavalue":{"value":"1505.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089873$9E36E835-7419-4BA8-AD9A-25421E675692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f903ac8feaf9aef297eeb4282f58e6070bffcd58","datavalue":{"value":{"entity-type":"item","numeric-id":1992824,"id":"Q1992824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$A011E868-7161-4844-993E-29261AE59FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$883508F8-A263-4F17-93C5-46E8DCF14C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8f242739978108c10e3b5bc1e1a8c5529ef7","datavalue":{"value":{"entity-type":"item","numeric-id":328358,"id":"Q328358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$423ABB5F-8926-4D1B-8565-D07E28EE36B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790e1c4ea0387b8b7f45377084614d45b9ab8031","datavalue":{"value":{"entity-type":"item","numeric-id":2089872,"id":"Q2089872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$5AB31B72-EACA-4F56-BADB-2B4DD3652173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$6E41C44F-181A-4BFB-BADA-94B79D25AD28","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":"Q2089873$14E24A99-5EC8-4A77-BA46-239A93AAA7CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089873$C5D3FA7D-8320-4B14-8CB7-C50C41A42E5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089873$F45A665E-A15A-4A0A-96E2-67689B4725AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d57e9fe3680540697d2e88a72df00bbfa258d463","datavalue":{"value":"7606091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089873$B61BAC7D-34DB-440F-9A34-EA744CA1E23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce2cef29895ec5efc5247aae806c0d21060e25aa","datavalue":{"value":"inverse max+sum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089873$4702CCAA-5434-4BFE-991D-B4268166627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"326617bc575bb6b16f0210f87518137edc5fcf75","datavalue":{"value":"weighted \\(l_\\infty\\) norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089873$13AABFE0-F7A8-4F24-83DB-0CD4EE05BD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41632767c988097bc19e870f77a8d67fe9ffb712","datavalue":{"value":"binary search method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089873$3CD9B4C9-6D93-49B7-97B1-72ECA77A2A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089873$48A9E783-3C72-4663-9E1C-EA2AC2C5256E","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":"Q2089873$B3CA514D-D31F-4F9E-AFE3-5465E5D6E888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeb461930acf08734a1dbc7680a47605809b1dd9","datavalue":{"value":"https://doi.org/10.1007/s10898-022-01170-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089873$F1613E77-52DF-4424-8F1B-E500CB5A2A1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d8bb1f08c8d5a4779cd7a2d69fd216bcec37e5","datavalue":{"value":"W4280495550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089873$42582EBC-7D07-434E-A306-134B8103E461","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33dc08661b47d698ebd6f71e7e343b76e663de2","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$965C8DE0-BC63-47AE-83D0-A2554BDF6E88","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":"Q2089873$7860BF14-9D95-42B6-AD6C-1FB0E56F3E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cf893d4f5a3af9b2e4eb3e8c60da9c848bcdad","datavalue":{"value":{"entity-type":"item","numeric-id":2575571,"id":"Q2575571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$F35701D0-8006-496C-BB4F-16E9A98B3258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e6f265b85efffcced8e1c28828a252b15055e5","datavalue":{"value":{"entity-type":"item","numeric-id":1685587,"id":"Q1685587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$5828720D-034B-494E-997F-BEE96FDD2FBE","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":"Q2089873$075A4F8D-0B15-4D6F-9F24-0B1576724F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d89b456d56977c1cfc76209791ac77e13f25931","datavalue":{"value":{"entity-type":"item","numeric-id":723499,"id":"Q723499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$D5EA8345-279C-4886-97F8-00421E4895F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84070e20e9d78e523cb857767ac61516ed756ceb","datavalue":{"value":{"entity-type":"item","numeric-id":445338,"id":"Q445338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$A305EE16-6463-4B6F-9E03-8961AA54A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d0f48cccc26e0b19209203e1a24d9e75436abe","datavalue":{"value":{"entity-type":"item","numeric-id":883285,"id":"Q883285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$E9CD214B-C0C5-4DA3-B2B2-C30D7371AB33","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":"Q2089873$732F9E2C-3D27-40D1-AB5B-94B75FD37745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3e5d66ac18c27315761163a7248ffdc5cec148","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$12F3BB68-3899-46EB-8190-F88292BF0561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca04a3d86f328b882ba1c48a09b3278c32073b3","datavalue":{"value":{"entity-type":"item","numeric-id":1774530,"id":"Q1774530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$9AF5EF97-4A73-43E0-AF4F-D914F3270702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e622fbaa1ede4af044441a1369621b2761d663c2","datavalue":{"value":{"entity-type":"item","numeric-id":2279743,"id":"Q2279743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$8A81800D-0F97-4AA3-928C-D8AE6688C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd9dc3ab52da04d995d72714147942153f4c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1029667,"id":"Q1029667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$9DA747EC-AA3B-4676-BA57-E4EDCA700E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c69d1eceeeb5bbc048e10330d60fe65fd3a425","datavalue":{"value":{"entity-type":"item","numeric-id":1704922,"id":"Q1704922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$6B8470F0-A00D-402F-A0CB-C9ABBE96CFAA","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":"Q2089873$74E3F60F-A2EB-436A-8362-7F066998CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28daefda029ee88adcf4c61661c57b6ce76d71ad","datavalue":{"value":{"entity-type":"item","numeric-id":2176281,"id":"Q2176281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$6A6BA1B1-3A58-4B4A-893E-FE66DE0E8142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e7fc5a30ddad17d2bfc8856e0f3da3fa96a4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$FF2B5D53-BC4F-4F88-9872-130D13937AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b43f0adf249a9cb45d74cd1d9dc7209afd9841","datavalue":{"value":{"entity-type":"item","numeric-id":1333027,"id":"Q1333027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$DBA9D564-B2B4-498A-922E-4C08E91CD354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bb2ef42d8c7ed395a449c8545aee1e384c3a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1266709,"id":"Q1266709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$C433C01B-54E4-44AA-BD10-59EF1752219B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289fc719bd6fd82063c8f6d0880a745ccf526466","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$F98D8EDD-C2F9-4972-AF38-70E515453F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce25e268eab788802e6e8caadaad16b2b79e8644","datavalue":{"value":{"entity-type":"item","numeric-id":830941,"id":"Q830941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$FC4EBA19-745E-41B0-8F2D-C1C327F156D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5426f8b118d15c51271675074cda2e3e74c4c1","datavalue":{"value":{"entity-type":"item","numeric-id":2385479,"id":"Q2385479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$54D30A7C-D44D-4152-AC93-684A440340B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdcb6a1ada881a7bf4abf98c715bc1b70dd7453","datavalue":{"value":{"entity-type":"item","numeric-id":1598883,"id":"Q1598883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$942E58FD-2AA2-4B05-85BB-28E102261937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac38665615fcde698146698110ddc5170d9d9a20","datavalue":{"value":{"entity-type":"item","numeric-id":2494303,"id":"Q2494303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089873$07D0BF24-1C2E-4BB0-9528-3AC01CCDDC6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c719d4ef0e00aa331f7da3299efb7352cb73315","datavalue":{"value":"10.1007/S10898-022-01170-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089873$2BD1F3E8-799F-452F-8C1C-AB494966A032","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e971e293224d83a5821b547625cb44e5a5105e","datavalue":{"value":{"entity-type":"item","numeric-id":486731,"id":"Q486731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f74560de33b41af17f160f77409c1f8753e972","datavalue":{"value":{"amount":"+0.9526569843292236","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":"Q2089873$0BCE6673-750A-4A30-989B-F99EC6C367DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40070a9207dae11bb174b3b85a174d4a33debd9e","datavalue":{"value":{"entity-type":"item","numeric-id":723499,"id":"Q723499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73130ec8d9aec4d0e598735038d18a7725e9695","datavalue":{"value":{"amount":"+0.9499683380126952","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":"Q2089873$84071AF9-4316-4519-AE60-99F65E4DD169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fbf0aaf61089abef5c17078b681803556357f2","datavalue":{"value":{"entity-type":"item","numeric-id":1685587,"id":"Q1685587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea61969d80c50a71146225efd51b147e37f7214","datavalue":{"value":{"amount":"+0.892232358455658","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":"Q2089873$86BEA820-C07C-4912-890A-7924457FB410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5b0c29452f506750cd6914e2762db480515ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2228401,"id":"Q2228401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1b31ec332656540301eb7029636e901c6079a7","datavalue":{"value":{"amount":"+0.8465507626533508","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":"Q2089873$A3D2CB8F-1034-4424-A69D-FD99E7DD693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2724e92629453d1bf23acebf493893e8b325b0","datavalue":{"value":{"entity-type":"item","numeric-id":2088862,"id":"Q2088862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47759efb9e531cd69cd9e73a585803ec1ddbaabd","datavalue":{"value":{"amount":"+0.828098714351654","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":"Q2089873$7C510304-FCED-457B-9317-CF06796A2F2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2089873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2089873"}}}}}