{"entities":{"Q2515040":{"pageid":2525783,"ns":120,"title":"Item:Q2515040","lastrevid":52195271,"modified":"2026-01-21T03:31:27Z","type":"item","id":"Q2515040","labels":{"en":{"language":"en","value":"Packing in generalized kernel systems: a framework that generalizes packing of branchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399792"}},"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":"Q2515040$B3DB6134-606C-41F9-A36A-FAD41E2384D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf3da8df807852ed144c92f692dbfebcc0ab9ada","datavalue":{"value":{"text":"Packing in generalized kernel systems: a framework that generalizes packing of branchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515040$91DF82DD-4B75-408B-BE87-3B168025E511","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f68eb35adf37790c94c52872596a9af13470c56","datavalue":{"value":"1310.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515040$37B82968-6E80-461A-8E74-026099720608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec61deb832325f5991e6c6ecf69535a8724e2b2d","datavalue":{"value":{"entity-type":"item","numeric-id":247881,"id":"Q247881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$F35DCED1-5EB4-46F9-9B01-73B9BEB4CB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$BE1CD822-42B2-47A8-B1AC-F1ED56878A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$4C470D41-6E4C-4AE4-A6B7-8824524D9D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6bc95df7d1a8d387d8c02f0d8903ce3f8325e8a","datavalue":{"value":{"time":"+2015-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515040$26A1B156-1F49-4B90-84E5-7F03562B46EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d26f3da1e04b257675daa77c1e1091c7fedd23c","datavalue":{"value":"This article studies packing problems in the context of the generalized kernel system framework. The authors begin with an introduction to kernels and kernel systems and provide an overview of the literature and the necessary background definitions. The important properties of kernel systems and examples are then presented in the second section. In the third section, the authors present a generalization of the existing algorithms which is further expanded in the fourth section with the introduction of the notion of a mixed family. The use of the framework in packing problems is studied in the fifth section. The sixth section introduces an additional axiom which produces a new framework of uncrossing generalized kernel systems for which a large number of useful theorems and properties are presented with proof, including their applicability for packing problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515040$809183BE-B20B-409A-8273-C1F0390EDC85","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$81CA2EF1-96A0-472F-BE30-9A200BF873B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515040$09E537C8-272E-408D-B4D6-E682C60AAC8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a5762c36a48cc2e60f5d3e4f0b82e6a59d2c71a","datavalue":{"value":"6399792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515040$61FB97A4-167A-4879-B43B-2CC63D80BA2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515040$40DB7916-8E22-443A-8E3E-C866EF4B0B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515040$85EFDCB0-F63D-4D00-8D3B-2DE2833C8C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515040$A577F323-F50F-477E-B4EB-FB66DEFB5740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"263f655eee6b9a1d4aba1a062a4a38485e066c28","datavalue":{"value":"laminarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515040$6501ABF7-6032-4CBE-B538-0C75E220CF7C","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":"Q2515040$56E044CA-C2CC-41FF-B257-FD8BD5262EC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"328bac2d9743a7f4dd424ee57b04e906c3be7212","datavalue":{"value":"https://doi.org/10.1007/s10107-014-0746-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515040$6B25484C-E48F-4202-8192-A84B3FE7E179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92e09d67d9a50b93a4f0ffce383bc8814d1d0e52","datavalue":{"value":"W1996924586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515040$D5A70D25-04A6-46DC-905B-26F37E8A4F1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff50fbf7ee49de59d5518521f338fae2c0599b92","datavalue":{"value":{"entity-type":"item","numeric-id":4652614,"id":"Q4652614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$5AEE9E8C-7DD6-4959-91DB-A2C4E6552220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf031a3749edc16a2836dde68a534941fa413","datavalue":{"value":{"entity-type":"item","numeric-id":3601919,"id":"Q3601919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$E3601F36-8F19-490D-B73D-6C7C08D4FC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ef511e29d9e6d30f9b60ee475a99d049a6031b","datavalue":{"value":{"entity-type":"item","numeric-id":2999648,"id":"Q2999648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$E6AB4026-3F6D-4D2A-8212-0F56AC2B732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346ef1e2101e3cfc3087ff5451189e85d86b41fc","datavalue":{"value":{"entity-type":"item","numeric-id":1101126,"id":"Q1101126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$9667813B-A7AF-4F36-91F9-A55114B4ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9d0d3f3eed97c046667c6b73bcfa8b563580e","datavalue":{"value":{"entity-type":"item","numeric-id":3859792,"id":"Q3859792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$FE3174B7-B7FD-43B1-873B-15E60C0F46D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c125434724ee6a9bd9df17f4e7e81559b6569cc","datavalue":{"value":{"entity-type":"item","numeric-id":1300061,"id":"Q1300061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$7E37D528-5391-418E-91C3-BEBA65140B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$638852A0-C991-4D19-AC4F-8CAAF93E081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f340917f2f39759580242524efb8859022bfc926","datavalue":{"value":{"entity-type":"item","numeric-id":532132,"id":"Q532132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$7ABA634A-00C2-4598-BE3C-DD70F62A7CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1576004bab61619afa94038fedd6fbd8cc5899f","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$61310E44-8404-465F-B16D-E222A9AE4F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1670aaede308b8d0c617d958266b7970a9b572","datavalue":{"value":{"entity-type":"item","numeric-id":3579487,"id":"Q3579487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$3C96257C-71A7-4176-BF96-D28EEFD69AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76415d1e8f0a2b5181ea99b3c374ac93a55241bd","datavalue":{"value":{"entity-type":"item","numeric-id":431029,"id":"Q431029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$118BD0DE-BDD1-4CA7-ABB3-855F718E6B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$F4FEE8FD-7AB2-453D-AB9C-99F8903444A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$41ABC9C4-BDC8-43D9-B16C-3E42D197CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$E7B63CEB-B78C-4F32-BCE9-F7F890CC6A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e23b50bf36d9dc814d9217cf6dc8a55012af636","datavalue":{"value":{"entity-type":"item","numeric-id":5936065,"id":"Q5936065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515040$E9AC2600-3C80-4F4B-BDD6-3F91A455E5C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a8d5d4269dfdbd15a07e71e1ccffda0b321c541","datavalue":{"value":"10.1007/S10107-014-0746-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515040$E4888B3B-BD64-43C8-B291-E008AEE1C352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1330d1f5a3d51e041b37f8590d6a1b6dc75ddfe","datavalue":{"value":{"entity-type":"item","numeric-id":312660,"id":"Q312660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4521bf786c174ba481cfbbe8f7e52c0ea4bf3c3","datavalue":{"value":{"amount":"+0.9046130180358888","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":"Q2515040$57E007F1-EFB2-4E85-87BB-1E61BDD1EDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f44c3a3edb484f63c76a8794df4c291a323e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89003d856d57e604ce02d621b962aba6bf5d3fb","datavalue":{"value":{"amount":"+0.8157122135162354","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":"Q2515040$C2CC4B5B-A28C-43F3-9A37-F884BCABCC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa3ab0cd01ef96d1c5f8631c67e50d729689b83","datavalue":{"value":{"entity-type":"item","numeric-id":494431,"id":"Q494431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c5033248ea54cf45bc5b34a06780271a0f9ce8","datavalue":{"value":{"amount":"+0.7752856016159058","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":"Q2515040$FF080946-9DBA-4B2D-A26B-4BF13DF97C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2cb3d65aaf8ba82ea4241256f7899bbd4b45c4","datavalue":{"value":{"entity-type":"item","numeric-id":5963635,"id":"Q5963635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12ac8fd60b003f7d6fca814bb1797fdfeb78654","datavalue":{"value":{"amount":"+0.7670390605926514","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":"Q2515040$F511ACF1-E4C3-4872-9171-F77E7DFDF8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc60b4060cae01edd7ab3e882fc86b079288b57f","datavalue":{"value":{"entity-type":"item","numeric-id":2225417,"id":"Q2225417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687815dbe192e1157d1188b0279b7fbe5d2e1d11","datavalue":{"value":{"amount":"+0.7456701397895813","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":"Q2515040$725FB402-5E36-4572-B352-EEA5D3158ABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2515040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2515040"}}}}}