{"entities":{"Q787987":{"pageid":789835,"ns":120,"title":"Item:Q787987","lastrevid":64339494,"modified":"2026-04-11T19:11:17Z","type":"item","id":"Q787987","labels":{"en":{"language":"en","value":"Packing sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841882"}},"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":"Q787987$DB0339AE-776C-42B2-99B8-2A4C1EF9E126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"143c66919ccdc55005d17765bb4d0cd48e438a1a","datavalue":{"value":{"text":"Packing sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787987$B016D47C-7FBA-41C7-A87A-5010DA49C943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f429943f57b55cb7f7e1e20c4b92681af77c748","datavalue":{"value":"0531.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$48E2E194-0F8B-43D1-BBD9-8BFCB4CFF97F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa17ddcc901828cd7479c7ff9992623f9e421bc4","datavalue":{"value":"10.1016/0097-3165(84)90003-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$CCFCE750-816C-4F9D-80F4-532D5644F6E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d6559f42d7b70df43df64d233fabea9110557b","datavalue":{"value":{"entity-type":"item","numeric-id":175485,"id":"Q175485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787987$B693ED12-0D17-445E-939F-432BAA1882FB","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":"Q787987$267C96BA-82BD-4006-9005-2D488C7A2068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q787987$E9796F9F-2502-4B0C-8318-4E6023561860","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3b5e664ac00cc94138bc94f20ddd6a144ddf31d","datavalue":{"value":"The author investigates a conjecture of \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{J. Lehel} [Combinatorics, Keszthely 1976, Colloq. Math. J\u00e1nos Bolyai 18, 463-469 (1978; Zbl 0389.05030)] (conjecture I) and a related conjecture by himself (conjecture II) as stated below. Conjecture I. If \\(s_ 1,s_ 2,...,s_{n-1}\\) are sequences of positive integers such that \\(s_ i\\) has length \\(i+1\\) and sum 2i for each i, then there is an (n-1) by n matrix M, such that, for each i, row i of M contains O's and a permutation of \\(s_ i\\), and each column of M sums to n-1. Conjecture II. Let \\(s_ 1,s_ 2,...,s_ n\\) be sequences of positive integers such that, for each i, \\(s_ i\\) has length i and sum 2i-1. Then there is an \\(n\\times n\\) matrix M such that, for each i, row i of M contains O's and a permutation of \\(s_ i\\), and each column of M sums to n. It is shown by a graph-theoretic packing of trees into \\(K_ n\\), the complete graph on n vertices, that these conjectures are true for a very large number of sequences \\(\\{s_ i\\}\\). The author points out that subsequent to his work, Conjectures I and II were proved by \\textit{P. C. Fishburn} [ J. Combin. Theory, Ser. A 34, 98-101 (1983; Zbl 0504.05024)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q787987$15FE1CA1-F3A2-4522-8B64-7BE2294067D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$6D71248A-ECA4-4365-92EF-BBD186974375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$D402B9DF-48CF-4D2E-BB8D-25B0C2A8EC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$0E3D59FC-AFA6-45D7-A65F-7343B39E75B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6503a555f02083c1d4cbd6c663d9ee32aa46e17","datavalue":{"value":"3841882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$43FF6D75-70A1-4FDA-A774-87A6FF28FFFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"314cf51b4035a1d323705bef111e3b42b3a4f95b","datavalue":{"value":"(0,1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q787987$85762A56-2ABE-433D-BD6E-1E8AD27B261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6838129d508b7a3bbbefb898dae0d7d8aef261c","datavalue":{"value":"packing of trees into \\(K_ n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q787987$94E6ADB8-0D72-40C7-8A2A-A4C65F08A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q787987$07421D1E-08B8-4845-AD35-EC36EE8F04ED","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":"Q787987$C652ACAE-6150-4B76-A8A2-C195E019EB7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35f8a006d6d5d36fdf9378b43c64c809912d3102","datavalue":{"value":"https://doi.org/10.1016/0097-3165(84)90003-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q787987$A632FF32-AB2D-4127-AFC5-862054FC8A35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b31cceb35f8b4f35700009e233e70f516c964021","datavalue":{"value":"W4212862480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787987$F4E91C31-8FDF-48C5-A089-A4B684FF118D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787987$E5D9CBE3-A964-4DD0-9A07-B228DE2DF896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc01371d183ca44582d7bda3debf1315ca05d09","datavalue":{"value":{"entity-type":"item","numeric-id":4170743,"id":"Q4170743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787987$2E0A5563-8A88-462E-A963-69433651974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0edba4348f6914f0fa156473a70622b3d6a9df1","datavalue":{"value":{"entity-type":"item","numeric-id":1101132,"id":"Q1101132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787987$AD423F5A-9711-4AE2-BAE0-FA650CD8F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c061754aa5f424581c2df498ec166bd8a2a1cc76","datavalue":{"value":{"entity-type":"item","numeric-id":3919751,"id":"Q3919751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787987$5BC0C1A3-3557-4B0F-B168-EBA715C63ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0f4dcd30ea3ca1ea35ca360a65555b8cd3aee7","datavalue":{"value":{"entity-type":"item","numeric-id":1835678,"id":"Q1835678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787987$EEB471C8-0AD6-4921-9FB0-D94C1B02AD32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ada2426f0c31ff73f652315bebfbc11da5ca1f","datavalue":{"value":{"entity-type":"item","numeric-id":3220604,"id":"Q3220604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fb983aba1bc5cf689d978a4fe8b616ca09e8a6","datavalue":{"value":{"amount":"+0.8336889147758484","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":"Q787987$1FC718FD-E8C8-459E-8455-659133D1A58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3b553341caf0722f86b3f4644a49a52a4702a2","datavalue":{"value":{"entity-type":"item","numeric-id":4344220,"id":"Q4344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1c5f592a98aa6abdc8ba9a2d04fe2d8429951a","datavalue":{"value":{"amount":"+0.8266385197639465","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":"Q787987$4F089184-B076-43D6-A3BA-F1E55C6C79E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a759fcf0ddadead7d5a47b64d03a33c3fbdac","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bd185317500231e52417aa5affca681cfea436","datavalue":{"value":{"amount":"+0.8249098062515259","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":"Q787987$1E2078AE-1A3D-4595-A2C5-521816BEBAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8161273686b78165930a5f61467d86abf571773c","datavalue":{"value":{"entity-type":"item","numeric-id":3980556,"id":"Q3980556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8949e8a0c2540ff0ef1d5b29a8cbf67031aa0e","datavalue":{"value":{"amount":"+0.822335958480835","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":"Q787987$DDCA3ECE-B25A-49C9-A044-B784794DD2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65465e913ab246cfc47fb5030a17574b64e8ba48","datavalue":{"value":{"entity-type":"item","numeric-id":3476841,"id":"Q3476841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764ff5b81fc2c429eff4e0076b413673313f5b32","datavalue":{"value":{"amount":"+0.8142362833023071","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":"Q787987$2AEA048E-C638-4825-BCEE-0B7ACBE53E82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_sequences"}}}}}