{"entities":{"Q1906121":{"pageid":1916863,"ns":120,"title":"Item:Q1906121","lastrevid":71762343,"modified":"2026-04-14T00:22:49Z","type":"item","id":"Q1906121","labels":{"en":{"language":"en","value":"Minimal Steiner trees for \\(2^ k \\times 2^ k\\) square lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 842832"}},"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":"Q1906121$46AF3678-6224-4C3C-B2DB-7384CCAB8349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41bb1427b1e9cfb6c12eadfb951dcaf100b48770","datavalue":{"value":{"text":"Minimal Steiner trees for \\(2^ k \\times 2^ k\\) square lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906121$C3C5C25D-9529-4220-B357-70DB78C51468","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a59a4065619fdb583ca04467c5d062dea1f475ac","datavalue":{"value":"0844.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$22DFF168-35E9-43FF-A4BD-B65D44DC20BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$A957506C-376A-4C74-8AB9-F781B01ED33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0d962cff17e1d8c441da1ecee2e53d73016b6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1207799,"id":"Q1207799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$7A7FC421-9AEB-417D-9B18-F0631F9775D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$D2E7CEAF-A85D-4F0B-AB1B-D14C8D133448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$30F1E791-6556-4300-8069-AA2AB5A9A8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d115f0039a7ef61ba5e0e08d61acc13a76f7a6","datavalue":{"value":{"entity-type":"item","numeric-id":738010,"id":"Q738010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$ACECE13A-B53A-4C31-963B-BC5D275E5CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d3132b28ec3d88240790f31b2c7bec0a210dc5","datavalue":{"value":{"entity-type":"item","numeric-id":858303,"id":"Q858303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$75165615-BD0C-43C5-AACE-846645DDC305","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$5595427E-C8F6-4C80-9886-0795B910E857","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae6bbe402fa411517b9e3e0f1a301dad51f71610","datavalue":{"value":{"time":"+1996-05-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":"Q1906121$E26B2072-9D80-4457-B359-F6285F00FBD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a06dc28f331c11248c72748d6e812e966f6945f4","datavalue":{"value":"The authors prove a conjecture of Chung, Graham, and Gardner, giving the form of the minimal Steiner trees for the set of points comprising the vertices of a \\(2^k\\times 2^k\\) square lattice. The basic building block of these trees is the minimal Steiner tree of the vertices of a (unit) square.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906121$1BF8C5CB-D6CE-4E24-8654-7C6A28419C9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$336E382E-1431-4320-9E13-1F61C6EB0D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$FAAE2B10-0F61-4F5A-8D0B-4EB390F712E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e704bc136b50463f0bfe99fc42a665b011c6cf14","datavalue":{"value":"842832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$652E8A97-1194-4847-9CC9-CB109F0FBE1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae213640ba22fb8bd7f025954e75fc52858a043","datavalue":{"value":"minimal Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906121$056E343C-3A78-4DF8-93FC-A955A2EF9154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f71fe6d2f661a602f6b8707090326aa98e44971","datavalue":{"value":"square lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906121$B017C80F-70E2-4FD6-BF59-6B17F72BC2A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"795f5a237e3d1eb73ed45910d6dca00f925a19c6","datavalue":{"value":"Q61714641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$C4F8B3B7-258B-4D06-A969-B0364AE2B4C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906121$133E8B65-0960-47BD-A37A-0EB5E42711C4","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":"Q1906121$7A98555C-FA34-4420-8DF1-83E81C9673F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8e0e0a68c08697898e3481aa5c502cc467f5e27","datavalue":{"value":"https://doi.org/10.1006/jcta.1996.0004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906121$CB1D6306-1EAB-4435-B294-8FC61842B0D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d733d83ac303bc6a9c424a5e7e7c6bd229788c92","datavalue":{"value":"W1984325977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$7EEAF293-2881-4709-860E-D88BCC5C535F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b230097c1e081369e00d8fd61d1a524a20a369a","datavalue":{"value":"10.1006/JCTA.1996.0004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906121$D96B270A-5BCB-48F9-A487-426EAA825C70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042755249133a7855f8c9f6ab6e131c5790685d6","datavalue":{"value":{"entity-type":"item","numeric-id":1364229,"id":"Q1364229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc1e639ae9ebbc29dd3fd34200a758ad09cf6e4","datavalue":{"value":{"amount":"+0.9038091897964478","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":"Q1906121$745DBD7F-EDED-4D14-B922-9F91F6713B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ae2b3c0353159b877ea1b249ce77d8edfbfdb2","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b214465204a96d96889faff7ce04b08006670a5","datavalue":{"value":{"amount":"+0.903809130191803","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":"Q1906121$DDAFF69C-DA23-4AC8-8A82-46CA6A06AECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22ff5c9d281f3e6aab7965f99cbe8c140ffeff5","datavalue":{"value":{"entity-type":"item","numeric-id":1356020,"id":"Q1356020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d057f214eea85b32b4c482f9050352d94363fc9e","datavalue":{"value":{"amount":"+0.8874587416648865","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":"Q1906121$745497E9-4F9D-4109-BAA6-2F78BA7FBAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2574b0ea1b5e8f986ecc3d2525a1dcbe0bba037b","datavalue":{"value":{"entity-type":"item","numeric-id":1923480,"id":"Q1923480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d057f214eea85b32b4c482f9050352d94363fc9e","datavalue":{"value":{"amount":"+0.8874587416648865","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":"Q1906121$62AB78C9-7F51-4FF7-8C6B-1DA834AF3768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4d1063ddc9ab3a342702205617e99a6f2e500b","datavalue":{"value":{"entity-type":"item","numeric-id":4729801,"id":"Q4729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07b3d54d454fca8e55ae4571b95fe879119b132","datavalue":{"value":{"amount":"+0.8598565459251404","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":"Q1906121$4A86BA84-8243-481D-AA1D-79FD318791D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal Steiner trees for \\(2^ k \\times 2^ k\\) square lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_Steiner_trees_for_%5C(2%5E_k_%5Ctimes_2%5E_k%5C)_square_lattices"}}}}}