{"entities":{"Q328705":{"pageid":330472,"ns":120,"title":"Item:Q328705","lastrevid":61001559,"modified":"2026-04-10T20:31:57Z","type":"item","id":"Q328705","labels":{"en":{"language":"en","value":"Partial degree bounded edge packing problem for graphs and \\(k\\)-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641532"}},"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":"Q328705$27F4A22C-F3F1-447A-876F-91AA3A61EAF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"535b4b6ba765a8b8d71cc5c016d768dd5f8f533c","datavalue":{"value":{"text":"Partial degree bounded edge packing problem for graphs and \\(k\\)-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q328705$3B58EB0E-F3EA-41EF-BBAB-AAEF793F09B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92bcff25b7dc2dd54633e5dad20eb8b06c1c4238","datavalue":{"value":"1354.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$DA4D7517-F0BD-4E92-9032-0BFAE9302C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71521576940ea036e62926d3a12aa1eda8ce58d9","datavalue":{"value":{"entity-type":"item","numeric-id":328702,"id":"Q328702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$7C83D2BC-8AF8-4EFE-A56F-F8CFC39F5AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de5f8bdc175a4e396bb7e3d408433a15de5232b6","datavalue":{"value":{"entity-type":"item","numeric-id":328703,"id":"Q328703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$5FE7DD41-5813-4731-AA7A-83484AA48AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d866c6a8043d8485aed96623fb6e0a591ed14c","datavalue":{"value":{"entity-type":"item","numeric-id":328704,"id":"Q328704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$DF69578A-D0CB-44C9-A33D-D130C05139D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$237FD5BF-E9F8-4E4A-A6AD-AD690D1A3BF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5702c77775a0294f70ce79fb40b36e4014bf6c55","datavalue":{"value":{"time":"+2016-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q328705$CEBAC0D6-C714-4AD9-85D0-A28644B92EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$70E2B083-8E46-480C-A99D-DEE14D20683B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$ACC08A2D-2C4B-48C6-A4FC-B5608303BDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$8B08CED5-EF4C-4A63-A137-F5FCECE44C1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1ef9036f03c633da3f99d4354b1fc9e190ba802","datavalue":{"value":"6641532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$3B99528C-D19A-464D-9711-DB4E2CB6F6C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0d0c43c431031e8b282c613cd092ce5efd479","datavalue":{"value":"edge-packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q328705$BBD8192D-7957-4B53-B4B3-425710F0F1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q328705$720E7698-806C-49AA-B92F-514D71198CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q328705$6CFFC8A3-BBB9-4B8F-802D-D7E31BB0BF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q328705$8423AE5D-9E77-4137-B694-218564289993","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":"Q328705$3D1193E6-5615-44C3-9CC7-B6BDC890DA99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7416e80e88f7eb143fc07fd535cf1f79e90f9b5e","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9868-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q328705$AE2FD4A0-9112-43C1-A879-07F50397BF4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee66dd8eb9d0bfc556ae4005941b7fae8bd539a9","datavalue":{"value":"W1978027652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$CEA1E2DF-9A7C-4F11-AB13-8FADA4F5D298","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38dc5a5698c8f9f0870ddf35a73157aa74e420d","datavalue":{"value":{"entity-type":"item","numeric-id":3503853,"id":"Q3503853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$6425B92F-0DB3-4F42-9C03-DC934D5BC8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c89c1dd5b2dd36f6dbd42be48771e8e5cf449aa","datavalue":{"value":{"entity-type":"item","numeric-id":5897987,"id":"Q5897987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$84524B12-D704-4C4A-A713-094D106EADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$D6A7571A-73DE-4255-A80E-F210966C8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$6EDAF66F-C3BC-46A9-957C-D7E8FCA5B7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$98121670-043D-48C3-B6A9-7EF92D643F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$C598676F-8323-4513-B25A-97197F2A5785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5b4de892d86cea68eea4fb8333a94eff4678cb","datavalue":{"value":{"entity-type":"item","numeric-id":4775897,"id":"Q4775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$E73BE798-EBA2-4B00-BD8D-561106CB50E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$68CBA7AB-EAAC-458A-82B2-CFC825D826A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e950fd72caf370547a665fe5ba5963467eda459","datavalue":{"value":{"entity-type":"item","numeric-id":3588421,"id":"Q3588421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$34F57293-F2DB-4A5F-A6DD-1CE1B7CD1FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12a59a7c74e7051f1c369ae34180f5c706b1dca","datavalue":{"value":{"entity-type":"item","numeric-id":2898010,"id":"Q2898010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328705$4A97C244-78CE-4B67-BC41-7C5826510D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3535f2357ee80319109db6519035e1e3e8417a31","datavalue":{"value":"10.1007/S10878-015-9868-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328705$E8B5720C-CA36-41D0-AF2A-4F943B034C59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83e2e49b48ab41d7ed0938a1054345b23f6a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5405914,"id":"Q5405914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788f83429dfe5a517db59aaca03b4b8dc250cce9","datavalue":{"value":{"amount":"+0.9191628098487854","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":"Q328705$A4914E84-EAB1-42E7-9CEB-40FBF6D3EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b349e7b07e220320124474a62d96d302e7a2295","datavalue":{"value":{"entity-type":"item","numeric-id":2958313,"id":"Q2958313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e380c054ad518c8ca6d7363155bcf4d0226b93c2","datavalue":{"value":{"amount":"+0.8767307996749878","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":"Q328705$5E46FF8F-ED15-4679-9FFE-6902B730D359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3a6d1b35b15994e39814e16a9b8e396e0d64c0","datavalue":{"value":{"entity-type":"item","numeric-id":1631679,"id":"Q1631679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b946043fe633730c60735a8528b0b14a576bd2d6","datavalue":{"value":{"amount":"+0.8725561499595642","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":"Q328705$CF31523A-92CD-4E9D-B3B5-0A7517B06FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745edf7a0117576251cf83813959b72517786f01","datavalue":{"value":{"entity-type":"item","numeric-id":2898010,"id":"Q2898010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e19cdf9f2ba947867c0392c7e3e5dee8c035e87","datavalue":{"value":{"amount":"+0.8214879035949707","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":"Q328705$8D0D9D5E-77CD-43B5-ABB8-59E48BB71600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd4d266880b7d91d7a5eee0d5045aaac0cb93d","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fdcabbea3481a121a0053ee72e4d1bcc1ae428","datavalue":{"value":{"amount":"+0.7844399809837341","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":"Q328705$9389710D-6997-47FC-9CED-269F8C67D2F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial degree bounded edge packing problem for graphs and \\(k\\)-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_degree_bounded_edge_packing_problem_for_graphs_and_%5C(k%5C)-uniform_hypergraphs"}}}}}