{"entities":{"Q6933600":{"pageid":21105127,"ns":120,"title":"Item:Q6933600","lastrevid":84116276,"modified":"2026-05-10T11:18:50Z","type":"item","id":"Q6933600","labels":{"en":{"language":"en","value":"Packing large balanced trees into bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8090023"}},"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":"Q6933600$BFFB95FA-ADB4-415A-A451-C13E8D90E557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"809d5c418fb697e28e225cea7e582c6a4d85d610","datavalue":{"value":{"text":"Packing large balanced trees into bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6933600$99FD8DB7-AE77-4E8E-8FF0-4CDC4AE86B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ddcad85bd25d9165ea115ae6ef17827197a007a","datavalue":{"value":"10.1016/J.DISC.2025.114641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6933600$598B45AA-3ED8-49DB-89C1-557FB785CCF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$3CAFA992-5666-4375-8DB9-E8982F0D2534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf0bd54f257fe831f949242b57417e229c1c5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2132399,"id":"Q2132399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$B19EEC82-F17F-4054-A6DF-2DC188A8465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a971332b10408127ab994b81722dcea9148cef5d","datavalue":{"value":{"entity-type":"item","numeric-id":6749229,"id":"Q6749229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$1EE05284-4916-49D6-9BED-E24BB8489E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$450EC084-6424-44C3-9198-A63824C4A837","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":"Q6933600$7C0B5D00-CE5A-4958-94F0-FA5C413D8700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a23ddb6e2c70fd9ec00b14fd0d47d45878ed5a45","datavalue":{"value":{"time":"+2025-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6933600$7AAC69F7-83D2-4731-9BB9-1108C8FCBDA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed3c145320c3dc875486f3d940c22e0fd6aa4da8","datavalue":{"value":"A family \\(\\mathcal{H}\\) of graphs packs into a graph \\(G\\) if \\(G\\) contains pairwise edge-disjoint copies of all the members of \\(\\mathcal{H}\\). The authors prove hat for every \\(\\gamma > 0 \\) there exists \\(n_0\\in \\mathbb{N}\\) such that for every \\( n\\geq n_0 \\) any family of up to \\(n^{1/2-\\gamma}\\) trees having at most \\((1-\\gamma)n\\) vertices in each bipartition class can be packed into \\(K_{n,n}\\). They also show an approximate bipartite version of the Koml\u00f3s-S\u00e1rk\u00f6zy-Szemer\u00e9di theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6933600$890EC9C4-1168-4758-997D-EC89E7C10AA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"00ad7a18ab86f9653d9355ac372830b882a09063","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$E89373AC-F5EF-4737-8C0A-11381EA436C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6933600$543851F9-691B-489F-AF86-360799F62B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6933600$6964FE88-ED61-42F8-84D6-87BBD48CAAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6933600$AC7F67FA-CEB9-4A8E-A8E4-4CC5A0D9E1A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35d1a60fe72923a1603708482faca64fda684c32","datavalue":{"value":"8090023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6933600$C7A81C75-D651-4DDA-BF90-7A4E16C51FAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8ebf8be6049e7037e6e37fdeaa648f17fdda8f","datavalue":{"value":"tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6933600$238B1696-600B-4BB8-9C58-EB8DB2463BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6933600$0D5E4B15-0CE9-40C5-A346-1BCC06784A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f864626b47de03bc550dfb512336687f3eaf0bee","datavalue":{"value":"balanced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6933600$93CC8075-E0C0-40F8-A216-8B5104C2E1FE","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":"Q6933600$45FF887E-073B-4191-9492-6FB0EEE5DF8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46d2abb7f078bc088af5db95c57d93ce3ec30d8","datavalue":{"value":{"entity-type":"item","numeric-id":4871074,"id":"Q4871074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$B6C4CB45-7F73-4DEB-A6AF-3A3368577202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ca86f2cea8e29122c1061c760639190577dad0","datavalue":{"value":{"entity-type":"item","numeric-id":2324574,"id":"Q2324574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$972FB33B-0540-4DF9-8185-BB6B48D3E3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e97aaee2e24945dba4049a6d6836ba1f7f6d6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5408605,"id":"Q5408605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$008AE54C-3490-434D-ABBF-1FC8613F4C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b96d1b22a14e56b98e557377cd73e803c4d0dc5","datavalue":{"value":{"entity-type":"item","numeric-id":5232383,"id":"Q5232383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$8BA8B59E-7355-4AB6-8225-E604707DC949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e918994c7d7c8ecfc7a5c026dc3f2102b841d51f","datavalue":{"value":{"entity-type":"item","numeric-id":1838500,"id":"Q1838500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$F3BA36F4-C457-4134-9F6E-F4B4D00E960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d5f34804c27c146d3af793aed21aacf12de44d","datavalue":{"value":{"entity-type":"item","numeric-id":3013126,"id":"Q3013126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$0478D890-05AA-40B1-A490-1538DED1FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a35d2db85cf8a72d86f41398ecc751c93f2c56","datavalue":{"value":{"entity-type":"item","numeric-id":273108,"id":"Q273108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$7A90C4BB-48F3-43CE-970F-4285D6FB18E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02bc1d97294000fd4412702738a0b976eb3b392","datavalue":{"value":{"entity-type":"item","numeric-id":914692,"id":"Q914692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$3DEF5613-8337-41B8-A7B4-A4FE9E9F3994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$1251DC9F-EDB1-40CA-A6CD-B706E018E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c322302d88073a1def1ef7df2c6a08416fa5846f","datavalue":{"value":{"entity-type":"item","numeric-id":4344220,"id":"Q4344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$A53FF177-AEF8-4D7B-A30A-9B587D9F3D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83944596570ff1ee6ed21b3237eb70ee2dbc86dd","datavalue":{"value":{"entity-type":"item","numeric-id":3147238,"id":"Q3147238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$3C6DE9EB-6249-4328-9A65-7C71080E2EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c790bebcb5225e88feac09750443e303a10748d3","datavalue":{"value":{"entity-type":"item","numeric-id":5294918,"id":"Q5294918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$41B99742-62CD-41DD-A871-1BCCC98B1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd81e66d4c88ef3234aa86ec4a6e754d93a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5414145,"id":"Q5414145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$BEBED7FE-BEAE-4281-B000-62D611D82E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f482e2c2f5faa7aa4ddeceb7e5f96716d33ef4ae","datavalue":{"value":{"entity-type":"item","numeric-id":2628001,"id":"Q2628001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$B5E8E6BF-2840-4EA4-A8EE-4F316BBCC133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ada747d84d38e95098d33d6c179f636afb1aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":3220604,"id":"Q3220604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$BD6B546F-E942-4F69-88B4-3C8ADEAFF2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ced259dd44dc0be406405332d2749e787330d8","datavalue":{"value":{"entity-type":"item","numeric-id":4648788,"id":"Q4648788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$6DF281B5-F11A-40E5-9865-729F20FA8534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c89e5122daad5c46a41ba7eb24208fc3847578","datavalue":{"value":{"entity-type":"item","numeric-id":2442277,"id":"Q2442277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$03504632-ED0E-4DEA-8A3F-57657A2229F5","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":"Q6933600$59638A83-D36E-4BCA-AC9E-D386F0A70D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f03d6464501498a05b082a3fe824112f057864","datavalue":{"value":{"entity-type":"item","numeric-id":3480087,"id":"Q3480087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$684CAB13-E362-4089-AF44-17E60800440F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299c95531b5545caf6e3aadb2249a8295f13d08e","datavalue":{"value":{"entity-type":"item","numeric-id":2611401,"id":"Q2611401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$25DE76B9-4302-4FA9-A84E-9E1ECCDB4DC7","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":"Q6933600$693F1E21-F3ED-4A96-A96D-1DFA8E779255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a7d5bd63a0626f1b1e56707559dfbf71fdc798","datavalue":{"value":{"entity-type":"item","numeric-id":1946662,"id":"Q1946662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$EDACC6AD-CED9-4422-BBEB-E704B1F40B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c379364cffc1048e9192ca6961e856dea5983d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2673485,"id":"Q2673485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$1F7AE477-E27F-470C-BAE6-42E82D0FE568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ce0f786f14409c746d18dca00528d90f74c79a","datavalue":{"value":{"entity-type":"item","numeric-id":6994516,"id":"Q6994516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$5D53A77F-C9E1-49C2-AB8E-6A597C383A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53e571322b62e7d394d7dcb94e6aa32acbc8459","datavalue":{"value":{"entity-type":"item","numeric-id":4633567,"id":"Q4633567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$69E15D71-AD38-4ED4-A72E-6BD13821005B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a08b9faf31a5b65c606a29d3fa462024d86e61e","datavalue":{"value":{"entity-type":"item","numeric-id":2777891,"id":"Q2777891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$0A13F106-991B-413D-A56B-0B3C44BF7223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$2D99EF8F-386B-4B93-9B1C-593615E9044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fab37dcc56f195d4a86cb67bf42ce7849667f6","datavalue":{"value":{"entity-type":"item","numeric-id":3159387,"id":"Q3159387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$1EB9A242-0D23-4065-8B9D-3C613265602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019e20597754ecd2fcd17bf835284db6499ecf8a","datavalue":{"value":{"entity-type":"item","numeric-id":6117247,"id":"Q6117247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$1EB26233-7E2B-4239-950E-03158C91C57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d058db50d1c39bc6b56fd932c063eb1ea4d74b44","datavalue":{"value":{"entity-type":"item","numeric-id":273186,"id":"Q273186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$DD78EEAF-E66B-4558-AFC5-8D92CDE57174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfd0ad40e845c51074eb8bd6557dc50288190f1","datavalue":{"value":{"entity-type":"item","numeric-id":2232153,"id":"Q2232153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$0D7A065D-0301-49AB-B99A-CB16B2E9778F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdec14c38ae42f29cf0ddff59b2c2709f66709d","datavalue":{"value":{"entity-type":"item","numeric-id":5895546,"id":"Q5895546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$5DD14132-DB7B-426F-92A5-400BE6E309C3","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":"Q6933600$F4902A4B-5F6F-4110-9E05-D2C825EF5451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$6B518400-A0C7-4002-B6FF-B8E01B09662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10852d95929fe48f47cbfef69e088575b2aef993","datavalue":{"value":{"entity-type":"item","numeric-id":659792,"id":"Q659792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$4FA42DB5-B4FF-4095-94FE-0EDA7F4CAF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1163ed8922a0ed5932a7ce4bba199be7d86d65eb","datavalue":{"value":{"entity-type":"item","numeric-id":1356567,"id":"Q1356567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$2058F6B3-5DA4-4245-90FE-96837FC82BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b925da6e9c4ec9c5efea4f59b041dc3c4b1795","datavalue":{"value":{"entity-type":"item","numeric-id":4186364,"id":"Q4186364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6933600$F55ED424-4635-4FC6-8DF3-4258305EEA7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing large balanced trees into bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_large_balanced_trees_into_bipartite_graphs"}}}}}