{"entities":{"Q1970706":{"pageid":1981448,"ns":120,"title":"Item:Q1970706","lastrevid":82118486,"modified":"2026-05-06T20:08:48Z","type":"item","id":"Q1970706","labels":{"en":{"language":"en","value":"Optimal linear arrangement of a rectangular grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420380"}},"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":"Q1970706$D5D4FAFC-7609-4519-B2EF-CAF403652A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a294b834fdef4c773b2244561fbd2bf49497620b","datavalue":{"value":{"text":"Optimal linear arrangement of a rectangular grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970706$3042B6B0-81D3-4BF0-8DF7-9EB29E47B693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7142c9a1ef358de8b6504ac15a0c46eb850e25e0","datavalue":{"value":"0949.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$A931B21A-625E-4F75-876A-DF828B8BB401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6fbc2db57c4030dc921710a16f36166f147a22a","datavalue":{"value":"10.1016/S0012-365X(99)00173-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$7BCCB2AC-B9BD-4188-8D09-F7AA1976D6C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970706$26E9CBDA-B24F-4BD2-A66E-BAEF6649E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970706$D9346988-1A52-4E36-BDFD-3151FDE53AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970706$53A5BD42-BD27-4878-9CFE-9B185A2D2ED0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970706$E745F7D4-0444-439B-A2A2-C3990918DC98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7adb119921e441e297327ff60c1a7864930c815e","datavalue":{"value":{"time":"+2000-12-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":"Q1970706$7E2183C7-010C-4A10-A41C-32FCD221AE2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8347c3f5dc3f9f360171b76cf865863a0fb64fb3","datavalue":{"value":"The authors prove the following results. Suppose \\(m\\geq n\\geq 2\\). Denote by \\(F\\) the set of all assignments from \\(V_{mn}\\) onto \\(\\{1,2,\\dots, mn\\}\\), and for all \\(f\\in F\\) define \\(L(f)\\) by  \\[ L(f)= \\sum_{\\{u,v\\}\\in E_{mn}}|f(u)- f(v)|. \\]  For each \\(t\\in \\{1,2,\\dots, \\lfloor n/2\\rfloor\\}\\) denote by \\(f^{(t)}\\) the member of \\(F\\) that is doubly monotonic, complementary, has pattern \\(R_t(m,n)\\) in the first \\(t\\) rows of its assignment matrix with horizontal slats in rows \\(t\\) through \\(m-t\\). Then  \\[ \\min_{f\\in F} L(f)= L(f^{(t^*)})= m(n^2+ n-1)- n- t^*[2(t^*)^2- 6nt^*+ 3n^2+ 3n- 2]/3, \\]  where \\(t^*\\) denotes the value of \\(t\\in \\{1,2,\\dots, \\lfloor n/2\\rfloor\\}\\) that maximizes \\(2t^3- 6nt^2+ (3n^2+ 3n- 2)t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970706$C73B07B3-7C73-4C3E-950B-A527F98B88FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$803ED42D-AF25-4942-B665-C682A6BB1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$C29AA058-7316-4D0E-A548-BB80FEA9B969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$C0435ACE-70F9-4AC1-A8E0-7F12851E5E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$A6EDCC05-58F5-4F29-B10D-283A5DF12850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df894e5ba016338ca0fe5e05c36745cc603b6e88","datavalue":{"value":"1420380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970706$8BC07F9A-82CD-44CA-BA31-87629F245B12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970706$8B9462FD-F1F7-4C51-A985-B00F80E53FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bacc01ce6adfbb98e06de94e7157100227de68d","datavalue":{"value":"rectangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970706$2402B207-F6FA-4457-8D31-33E1DDD55E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970706$61D22C03-D5C4-48B9-AF70-08409677128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e981093abb6386ba20389eb41032dcb8a4b43930","datavalue":{"value":"assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970706$E8B74197-0359-4688-B6C6-052719448ED7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970706$E98CD8FE-28C6-4425-B1E3-A43294078C9B","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":"Q1970706$D9ADF2EA-C54D-49EC-9F31-184A892CF90D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaee0392e6005930d7b9736032f2cf14a07e5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4376494,"id":"Q4376494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c1a0e8def5904b330a26d45a28e063abd88c7d","datavalue":{"value":{"amount":"+0.7662128806114197","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":"Q1970706$4AE2B126-86F5-415A-8CBC-C7D3C3FAD389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37eaa5204c6ce5dac915aa457e239e858afad1bd","datavalue":{"value":{"entity-type":"item","numeric-id":4726293,"id":"Q4726293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a7128df1f945a9aba2c412784c34a355fdd45f","datavalue":{"value":{"amount":"+0.7632826566696167","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":"Q1970706$090B0269-A8DC-423A-961F-58C4F90956FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18540c1ca9a04af9bc397074720bb7dd9d941698","datavalue":{"value":{"entity-type":"item","numeric-id":1926499,"id":"Q1926499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f657b31cf6db01a7fd0e797f622f1e26202d711f","datavalue":{"value":{"amount":"+0.7514840364456177","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":"Q1970706$628CDE92-9E47-466A-8D89-ED83BCFB71E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b549aed9e8d5c297ed8dfd56da79fe940033255c","datavalue":{"value":{"entity-type":"item","numeric-id":5087084,"id":"Q5087084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3ffca4bdc37ad4b5d9c3150b465600a23dedfd","datavalue":{"value":{"amount":"+0.7473717927932739","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":"Q1970706$EBD4CF0A-D634-4D5C-86A1-2B2A6A4BF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a5826ccb1683382b000eb6e930712293af064a","datavalue":{"value":{"amount":"+0.7455428838729858","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":"Q1970706$B2674307-7DB3-4804-B4E2-79382540462C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal linear arrangement of a rectangular grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_linear_arrangement_of_a_rectangular_grid"}}}}}