{"entities":{"Q4337392":{"pageid":6366992,"ns":120,"title":"Item:Q4337392","lastrevid":41741075,"modified":"2025-05-07T19:18:07Z","type":"item","id":"Q4337392","labels":{"en":{"language":"en","value":"On the Complexity of Matrix Balancing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1011125"}},"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":"Q4337392$8A233DB5-CA18-41FE-AECA-0DC772DB189B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c09babf0e02bb6a93236d66f7a424e779b40710","datavalue":{"value":{"text":"On the Complexity of Matrix Balancing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337392$5394DE6C-5DBF-4F38-952A-8F2A13ABF07D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fb2057cf07b20e8b9d45dc889045ac2deb41828","datavalue":{"value":"0882.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$6EF15B77-C332-4A9B-8FC0-AE84FEC798FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c46aabf0e72ea6cd5fd36ec91d9341370dd0c1d","datavalue":{"value":"10.1137/S0895479895289765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$082D2C6A-954A-43D6-8B6A-5F6FC76A749B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337392$5AAAA3EE-0A89-4138-B6C9-99E3FF59E2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59440d53e9dd2ce59a3dd5154ada67f7c9520418","datavalue":{"value":{"entity-type":"item","numeric-id":388459,"id":"Q388459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337392$1FC207B6-C1FF-4449-83E0-D6BC630B153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337392$825C1F00-38F2-44DB-9F88-7FFD12E3E088","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337392$F238ACBF-3614-44FE-8BB6-677E7AD20DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ea4b75898e5fe8873b0518811453d85b71b15a","datavalue":{"value":{"time":"+1998-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337392$BFB4C35F-0EDA-4382-A1F2-996580EE4BEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$A5E6E9A0-C862-4471-A2CE-10C34052F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$4DC3F2CC-A1CF-4095-BCFF-5B1CC183CDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$845EFC62-F01E-49C8-A4D1-FC5D00EF601A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$245ABFF3-3B61-4EA4-967B-9DB6F5830DA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"522ac7e5f7e732f38e9d3a03a661364471c7cf0b","datavalue":{"value":"1011125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$37CFDCB6-4A3D-4DF8-88AE-A1316CBFCB4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf0201643859c7cfd9052326c6f1df572f9b3f1","datavalue":{"value":"matrix balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337392$649B1E8C-1B71-4156-A889-6750B9EC5A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337392$03CB251E-07BB-48F8-85F6-CC36C5560FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9750827b70315c2b7d1aca31e29fc9bc0057953","datavalue":{"value":"geometric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337392$9C280BB3-1FBE-4672-B497-028566458A93","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":"Q4337392$4B668155-F736-4F06-B7A1-F1B31D3DA4EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b404f9bf768aef34333cbd4e7bd44fcce31b4a","datavalue":{"value":"https://doi.org/10.1137/s0895479895289765","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337392$CEB3DA52-7F3B-4B7F-A540-A31CD5211604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47f4aeeb022c22a5df8bf1eaba25743b6b0bfb13","datavalue":{"value":"W1993677524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337392$9766FBE9-3022-4F37-B8EF-CA576CC75C9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49df0da6bf8e6004ceb267cb4080f4dcf3aa40a9","datavalue":{"value":{"entity-type":"item","numeric-id":2841064,"id":"Q2841064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7379bae9e792e1f5ad616d984059f0eb89cfe67f","datavalue":{"value":{"amount":"+0.915228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$2D2AD03D-F52A-49C0-ABAF-4FE6089F910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b2debcb1b0cdb0634737c9b1688daa27e30384","datavalue":{"value":{"entity-type":"item","numeric-id":3483106,"id":"Q3483106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f079f078f1657e3af23ccdd2ac566e4d111250ed","datavalue":{"value":{"amount":"+0.904382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$98E3B24F-C1AD-4623-8C84-233F596CEB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a470aaf0c6e02b13e3770af667afc8cee51c65","datavalue":{"value":{"entity-type":"item","numeric-id":5002775,"id":"Q5002775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b78d75bd848f1f874c6c19c6dd6b36c1888314","datavalue":{"value":{"amount":"+0.90318656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$9CE7AD71-9E2F-4E3E-9439-69C03868F058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e152880fed8a2eeebe3c1ee0221585344efacfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2563382,"id":"Q2563382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200a21ea1cfbbcd73bc10d5f1e674dd6439c0e5d","datavalue":{"value":{"amount":"+0.9003063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$8C681C81-D30B-41A3-9904-20236A16F455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678c0b7ff9bb224b960457942790889d8f133d82","datavalue":{"value":{"entity-type":"item","numeric-id":4811409,"id":"Q4811409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b77c3389b7542d04af9ac51716df5278792b71","datavalue":{"value":{"amount":"+0.88888276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$4D375644-BD3F-435C-8E7D-E35138BE2C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b70f3bfd7d79a4135d45d222126f19b615fae9","datavalue":{"value":{"entity-type":"item","numeric-id":4032916,"id":"Q4032916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6901e09b53cfe14f8e07dd1ae25c0005ff5903","datavalue":{"value":{"amount":"+0.88727486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$4BE88679-7B9F-4533-916F-13BE2BED9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b79316bbf2ed032f5a72c786935a56bd4b2088","datavalue":{"value":{"entity-type":"item","numeric-id":4029054,"id":"Q4029054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600be5e14fea33947540d74543ef5980f329ca1e","datavalue":{"value":{"amount":"+0.88441765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$F0131911-B7AB-445B-B3CA-7626D5D42D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183f4e83c85f9a708ceaa3dea6cde1b62f517f16","datavalue":{"value":{"entity-type":"item","numeric-id":758125,"id":"Q758125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac0cb92bfe6a3cda7eb8817a780a17d89ca0fc9","datavalue":{"value":{"amount":"+0.8840569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$AA369DC5-97D4-4A63-81B1-8C7F1BFA5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ad7225ffcd197bf53986261a939c764f477a01","datavalue":{"value":{"entity-type":"item","numeric-id":1970454,"id":"Q1970454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162a3fcd0f8bc1de1b679c079f247b89ed3e4da6","datavalue":{"value":{"amount":"+0.8823036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$25089D5F-3152-4126-A8E9-DC8A1053B0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47b41973f1b3f2947551af6b54b07dffdcf9e84","datavalue":{"value":{"entity-type":"item","numeric-id":922301,"id":"Q922301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dad7fb874c82a362198b9ba0cd49f9e9ba3c013","datavalue":{"value":{"amount":"+0.88149965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337392$4AA04BFB-EF39-45EB-9C05-4D685EB4CF44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337392"}}}}}