{"entities":{"Q5405914":{"pageid":7435488,"ns":120,"title":"Item:Q5405914","lastrevid":58560408,"modified":"2026-04-05T18:25:04Z","type":"item","id":"Q5405914","labels":{"en":{"language":"en","value":"Partial degree bounded edge packing problem with arbitrary bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279059"}},"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":"Q5405914$DD27A2DC-1480-40C8-9B2E-6DF48515AECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce1a6db3afaac8e3d6aff7bc3ae05961b9578397","datavalue":{"value":{"text":"Partial Degree Bounded Edge Packing Problem with Arbitrary Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405914$6CD4244A-1B36-4246-86DD-5CE2B88CF4A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6794b73eed8a6a4b510837e583c875920c84cf84","datavalue":{"value":"1303.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$23F66A4C-9A86-4886-8CFE-4D08A6010A32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c93037222d997ba584fa0f5b4c752d3e768fde6","datavalue":{"value":"10.1007/978-3-642-38756-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$54D722FC-4D39-4EAD-ADDA-C949C46F8A2C","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":"Q5405914$AF52CB87-1EBE-46F6-9089-BABB681CD595","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":"Q5405914$CDF43B1C-6165-4BD7-8E25-DC640769B181","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":"Q5405914$48C7E49B-1EE2-4CC0-9F19-76541C82D71C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405914$E5C7BAAA-3691-4520-B881-786B5E77A1A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-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":"Q5405914$2241D067-7997-4CC8-BAFD-A8A676F6A342","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c689a52e58588968f23c83c43864346d799bb254","datavalue":{"value":"https://arxiv.org/abs/1212.3889","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405914$DFF27C29-4990-4D8A-AC45-EB2073C8C48F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$A9B2F932-C257-4C1B-8FD2-D8E9CD2930E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$7BCC2F36-43B8-4BBE-B831-6E31CD53604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$F3C02E77-1E75-4BCE-A4FB-C397C6B469D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$4494B32E-9E97-45DB-BBCB-8DE9C7907D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"035940490f741fbe2a8950d54b7e3ec8e5357f36","datavalue":{"value":"6279059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$F1BA3A90-10FF-4037-B51E-B8E9D3ED0075","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0d0c43c431031e8b282c613cd092ce5efd479","datavalue":{"value":"edge-packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405914$B25C5062-03C5-4442-AF30-9432AD15DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405914$47B7C544-AE22-4A2F-A3F2-71D53832A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405914$D6D032AF-4E25-4A7D-A257-E849F162C6F7","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":"Q5405914$C666FBC6-A647-48F4-9A39-C7FAA7D45CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b41e4de5d836ac9b99ae0ad955b4f8f4ec6a6dee","datavalue":{"value":"W2237276010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405914$6114B0DD-2E5D-4219-BAD2-8AB2E7B59647","rank":"normal"}],"P1643":[{"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":"c93914c406d12d52f31d747f6bbd5a88fe084198","datavalue":{"value":{"amount":"+0.92348974943161","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":"Q5405914$0DF992B4-2126-4143-B434-59C953380901","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":"231c01ffd18cad71d32bc074faec77e26ab980b0","datavalue":{"value":{"amount":"+0.9225065112113952","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":"Q5405914$69BFD9EE-451B-400D-B36F-88D34C5C7530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169c6f3c29348378c363f248b3cfac509216ea13","datavalue":{"value":{"entity-type":"item","numeric-id":328705,"id":"Q328705"},"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":"Q5405914$42B4F144-04BF-4A98-8F85-9D506C459056","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":"5b6f9c972c5257ab8576ab0e0ec26eedfccd8f51","datavalue":{"value":{"amount":"+0.8074852228164673","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":"Q5405914$CA08B993-5976-4FE0-98B8-73C9F7A6BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f9af59424c1e83fcc03dc09e5fe1ad75f6d26f","datavalue":{"value":{"entity-type":"item","numeric-id":3602827,"id":"Q3602827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710322f45e92747cacaba8794e6186e4f0bb4a4c","datavalue":{"value":{"amount":"+0.7783138751983643","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":"Q5405914$5B3813FA-B5FF-4680-A477-CE0816BED821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405914"}}}}}