{"entities":{"Q1104945":{"pageid":1115694,"ns":120,"title":"Item:Q1104945","lastrevid":42883540,"modified":"2025-07-15T17:03:50Z","type":"item","id":"Q1104945","labels":{"en":{"language":"en","value":"Totally balanced and totally unimodular matrices defined by center location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057567"}},"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":"Q1104945$35551C76-05D3-4256-B9FF-AAFEFEF97B3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946bc258afb8abd6880cf4c1f120297b0b7d0eb2","datavalue":{"value":{"text":"Totally balanced and totally unimodular matrices defined by center location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104945$BF12A53C-E50F-4D59-A182-3FD1B6E6FB52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"089a1fb327566af9d3206c73d488b43f45b3074e","datavalue":{"value":"0648.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104945$EB9E91E4-E59D-4858-83F3-F6ED1E75A6C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f56d1718d5b5f005ea4eae6601cd79e86394a24f","datavalue":{"value":"10.1016/0166-218X(87)90062-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104945$EE3E45EE-62DB-4AC1-8D00-62A47711A49B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$76AE1805-2045-4992-9643-CF497855463B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$041A7970-5C25-479C-BB6C-6E8ABB0C0759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104945$60CCA92E-89DB-424B-8DCC-4BC71F44F139","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef77f3a358975b7016375189b67ac9d7751c637f","datavalue":{"value":"Let \\(T=(V,E)\\) be an undirected tree with positive edge lengths. Let S be a subset of V with \\(| S| =k\\). For each vertex v let \\(d^ v_ 1\\leq...\\leq d^ v_ k\\) be the sorted sequence of distances from v to the k vertices in S. For \\(i=1,...,k\\), let S(v,i) denote the vertex set of the minimal subtree containing v and the vertices of S whose distance from v is at most \\(d^ v_ i\\). For \\(r>0\\) let N(v,r) denote the set of vertices in V whose distance from v is at most r. We prove that the collection of all subsets \\(\\{\\) S(v,i)\\(\\cap N(v,r)\\}\\), with v in V, \\(i=1,...,k\\), and \\(d^ v_{i-1}\\leq r\\leq d^ v_ i\\), \\((d^ v_ 0=0)\\), is totally balanced. We also show that the subcollection of all subsets \\(\\{\\) S(v,1)\\(\\}\\) with v i V is totally unimodular. These results extend and unify some previous results on collections of subtrees of a tree, and they imply the existence of polynomial algorithms for several location models on trees. Finally we discuss extensions of the above results to bitrees and strongly chordal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104945$0C60B45E-0980-41E3-A1CA-98DAC0392698","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104945$64B4A01C-E29F-4FF8-8E1B-BEBFA5D4ED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104945$774E7287-3619-42E1-8CBD-FBA76322115A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abb550886e6d59872216aebe55ea96b16498fcaf","datavalue":{"value":"4057567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104945$78F3E737-786A-43E8-A993-9C4DCAD20B80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104945$9D378250-81EB-414A-A298-DB29DAFA2D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2399bb7615d1149a2ca25c32b3ca2befbe560d1","datavalue":{"value":"minimal subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104945$6FC07368-4EDC-4A51-94C7-236A2A15F152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d21e0b9a7c824e408ff49cf6a54144c47575977","datavalue":{"value":"subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104945$23D8FA4C-FAC9-471D-AFCA-5521A9EF416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c06bc5a7405afa3cf43928d5f338dd940b4702b3","datavalue":{"value":"bitrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104945$7B0D16F0-7F4B-41F5-95B4-B29DA14E4F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104945$91E8FB1D-55BB-4AF2-B2F1-D408EBAD7472","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":"Q1104945$AF99E13A-9E32-4E75-98E6-02228E408A23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$8535B0D6-645A-4633-9B23-DFE258930A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$E107E5DE-2B3B-4EE4-BAB9-9986BCE36FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bfcab30d9a6ad10c1169ea9c21b936f78083ca","datavalue":{"value":{"entity-type":"item","numeric-id":3725872,"id":"Q3725872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$193EAC24-4BA2-40D9-ACF9-10B1662C207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$E1E69104-98B2-4168-82B1-4680438872A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$F915F1CB-8A14-4B75-BA65-68B3CE5D0E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ea46ab143b19670f7f3bfccfa9eea4032ea43c","datavalue":{"value":{"entity-type":"item","numeric-id":1252358,"id":"Q1252358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$3E9CFF82-6362-4377-820F-9B39F08EA6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f466a34af260f693e4133c37ba4502bfc87bc5d1","datavalue":{"value":{"entity-type":"item","numeric-id":5722271,"id":"Q5722271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$BA013186-0B92-4C3E-85C0-DBA2014C5CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ecac86f23f6878965655e2b9b37eea24469d25","datavalue":{"value":{"entity-type":"item","numeric-id":4194994,"id":"Q4194994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$D7C0D6B3-390A-4E61-B6E5-FB0BE1ECEA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$81B631C3-10E5-4990-B025-9AB28D1A6924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd57de3077cedf167c4cfbb473079f46f9dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1838422,"id":"Q1838422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$C58DB01A-C57D-4BCF-80AE-288534D43688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$E695EB09-0A0F-44F6-AA22-2DC81CB52B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3909e251ac5ae019aa4dbb6092982ac711a36f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3222208,"id":"Q3222208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$6918A879-1E36-4808-B7F5-0540EB1AB623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104945$859D5310-8793-4C35-BABD-15C135FB90A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9a9d995f671db5a07f10256a47f3eaeac5465b","datavalue":{"value":{"entity-type":"item","numeric-id":3222208,"id":"Q3222208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199cafd43b601e99772b5424fe3b16f8cb288861","datavalue":{"value":{"amount":"+0.8993536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$E80D0F01-2A87-42E4-A824-43E6B71501C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabbb10b40b13732c75751788fa6f112e7ab2a39","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29891e165332bfb86d0247faf4c49f10341b486f","datavalue":{"value":{"amount":"+0.8499041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$B48CCE72-C817-4E95-9B61-C1122D6F9D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a21598bc32efc1aa53a1ab3d6848aaf4dd25f2","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4092972dad32f735a463746dd4671b100951effc","datavalue":{"value":{"amount":"+0.8480674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$7C4DF7FF-6CB8-4599-9ACD-DFC467450A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19aaf565f32cb962e3382b0283bf42242d550010","datavalue":{"value":{"entity-type":"item","numeric-id":4294726,"id":"Q4294726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ad8b58e13746037982c65dfa17b54a3022b39b","datavalue":{"value":{"amount":"+0.8426481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$4FCFDB73-A9A3-47E1-A69F-D6BE12CC6B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de21a26b7bc08eae987ed65cafc66b1cef2b3593","datavalue":{"value":{"entity-type":"item","numeric-id":3680604,"id":"Q3680604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bcae5122aaceb5a8a79e0e428747350a7c85b6","datavalue":{"value":{"amount":"+0.84232634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$2D1AE019-D76F-46BE-ACF4-0DDABE33B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99cd2c28533b45d8414c777d74308139a43ab0a","datavalue":{"value":{"entity-type":"item","numeric-id":5851281,"id":"Q5851281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd309efd23c11caec61980d5341d7ff514f0de0d","datavalue":{"value":{"amount":"+0.83699894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$A918B315-44E6-4141-B5FF-2DE1B6537C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbb41816f5876026972a497f073723527865af5","datavalue":{"value":{"entity-type":"item","numeric-id":1940090,"id":"Q1940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf357c3483fcd580348d678e69beed5c12c86c9a","datavalue":{"value":{"amount":"+0.8355633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$DD60DA23-1E40-4F87-803A-F88003A4BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39211e288a553e45091057a2a478d07fd0628646","datavalue":{"value":{"entity-type":"item","numeric-id":5954079,"id":"Q5954079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0789be5a83858a0ae4f70772675fd5587dd5d19","datavalue":{"value":{"amount":"+0.83511174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$27399D51-8BED-467F-9016-DF2D866B61FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b96898f96cf8db022a891228767c3e680e10c1","datavalue":{"value":{"entity-type":"item","numeric-id":4696779,"id":"Q4696779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564823fac7d5c8efab601919e6ae4be2d62a074f","datavalue":{"value":{"amount":"+0.8332854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$471202E6-CFCB-4922-AF15-F7750869515D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78211ba832d4699bf3850521e43c3e271e22aa","datavalue":{"value":{"entity-type":"item","numeric-id":1369653,"id":"Q1369653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b623d717d15f0936d855d88ab0a46122bb56e5","datavalue":{"value":{"amount":"+0.83138347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104945$331964BD-4772-46EE-80B8-27242EEEE4E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104945"}}}}}