{"entities":{"Q1304385":{"pageid":1315135,"ns":120,"title":"Item:Q1304385","lastrevid":68413158,"modified":"2026-04-12T23:32:44Z","type":"item","id":"Q1304385","labels":{"en":{"language":"en","value":"The Steiner tree problem in Kalmanson matrices and in circulant matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339729"}},"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":"Q1304385$62041535-7A03-4C3B-902D-D4D0E66C6D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a8b293edfd77aadba55bb602f878815d7eb39fc","datavalue":{"value":{"text":"The Steiner tree problem in Kalmanson matrices and in circulant matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304385$433F599D-3F11-46E8-A1ED-08D0E1321A42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553ca117e470b39485854925178ee9020b6e892f","datavalue":{"value":"0936.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$CAAE9D76-86A4-4FD5-9D16-18A61C64794A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67153a89e2c41e04e02f3475b10e2fdb7cecf5f5","datavalue":{"value":"10.1023/A:1009881510868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$2D6DC444-DCA0-4B79-94FE-FC499F715E92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304385$44E72016-FBFA-4DEA-8D57-564596CA46FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304385$F3C9A41B-0E28-403B-9E93-B46F21DB14B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304385$6CD24FD0-18C0-45BF-8527-36D309C1E044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304385$AC6A0D30-102A-4FCA-9F0F-63D780AEB81D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$9AFFE93C-2CFD-4E69-8A67-D66F8299A232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$36E899F6-852B-40C7-87BF-D971AD96E07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$C7DDA693-364A-456C-873D-C93C2E973026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$BADC0174-6E18-4B6D-B1CD-9DA641019090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$566B6E27-ECE8-45BF-BC83-C1F14C425AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f5931e78c3357f82418ae598ab184d0db8c1772","datavalue":{"value":"1339729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304385$07A08A64-19B8-4C19-8732-C40B03F770F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304385$FFA20354-0EDF-4759-B3B2-0EC0CD4F05D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304385$F6DAE73D-2438-43AF-BAE1-0AA42E289BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcea80ca5a9bafec4818bb89129b8129abc7a4b7","datavalue":{"value":"Kalmanson matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304385$10AC2747-1721-4E6F-A161-56B0C7DC131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304385$D5C8A01A-8491-40AC-B79A-86EBF4B282B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304385$13D7AFC0-FB86-4A14-BAC1-FB9412F03344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304385$8CA0B38C-924F-4ABE-AE51-AA54AD546893","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":"Q1304385$3F6E37E0-AC7F-405B-AD57-44CCB5D3431F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabbd397073aa3857a148c238331da7d2a610fee","datavalue":{"value":{"entity-type":"item","numeric-id":1372300,"id":"Q1372300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f941a187ec1c1c3d448aa39ff3b7b315c0618b6","datavalue":{"value":{"amount":"+0.8072661757469177","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":"Q1304385$6617E010-317C-45F1-B579-A13EABE017D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555597148b4602b3e1c199093a69982b70f97bcb","datavalue":{"value":{"amount":"+0.7808443307876587","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":"Q1304385$77702E5B-6345-40E8-8BE0-226C073A87A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74687bf6df95dccef9056cbb2de6a9faaacbe28","datavalue":{"value":{"entity-type":"item","numeric-id":1808781,"id":"Q1808781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc27f93031dba76f750f841bb5363b40b46b1f4","datavalue":{"value":{"amount":"+0.7725455164909363","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":"Q1304385$96D19705-723E-4B66-ACDC-6B36DD17E1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner tree problem in Kalmanson matrices and in circulant matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_tree_problem_in_Kalmanson_matrices_and_in_circulant_matrices"}}}}}