{"entities":{"Q2958313":{"pageid":2969032,"ns":120,"title":"Item:Q2958313","lastrevid":52733231,"modified":"2026-01-23T09:29:28Z","type":"item","id":"Q2958313","labels":{"en":{"language":"en","value":"Constant factor approximation for the weighted partial degree bounded edge packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679764"}},"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":"Q2958313$66422962-4F33-43FC-AD98-624F560CE0A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cd63c7b4ec74819b85e4a8fbb6fbfdaad77e027","datavalue":{"value":{"text":"Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958313$728E257D-72BD-4F80-98D0-151396E5557F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1068f095a91640104ed1e6c482e6d2c336445c3","datavalue":{"value":"1483.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$CF09E72F-BCDF-4FD0-B410-C5157F298CF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59e63d35043f867d559657a5fb139de2b9d89d17","datavalue":{"value":"10.1007/978-3-319-48749-6_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$1D42D80F-84A7-490B-A538-55C879F33B35","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":"Q2958313$531EA1F7-3DCD-4706-B70D-0676548D8E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5c662c42e43594a59d09832b0c43de17d9da5e","datavalue":{"value":{"entity-type":"item","numeric-id":1631678,"id":"Q1631678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$1F392C51-0052-4A47-9AC9-15610602BACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$02D478E0-1632-4DD4-A8C4-EF8A6D734432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$3C36816C-5995-4347-8429-8ADBB54038D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958313$6ED059B4-A961-4C80-A7FD-E087ABF67A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$510CB9D3-66D0-4325-923D-8AB26D5BBC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$72D4D5D5-D68B-4864-AA71-A66B0E736834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$F0622E00-8985-431B-B7D2-5E296EA327EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$CF9FFEB2-204B-4CE8-9EE7-662D2B08ECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$3DA0C5A5-45BD-4766-A4E0-5EE334BB448D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb6c8b8fe14015b9081692ae457cc9b8d072216b","datavalue":{"value":"6679764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$F3F1E4DA-5689-4496-8D19-389D374E5FB8","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":"Q2958313$3A5DC8F6-9D14-4750-80F4-0B90534B8A89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fe654351f1ee3f93b3da7f48fe70cdabcc47d63","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958313$EF78ADE6-3853-4A27-AF04-01EC296D0A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e94e0e89c5da65ad43be4ce9f96998138947fdd","datavalue":{"value":"W2544347916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958313$8187FC4C-F329-40B8-8CD9-E828BEE73A71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb02c105e70e366a2a29d58cc329ed3a4292bb2","datavalue":{"value":{"entity-type":"item","numeric-id":5405914,"id":"Q5405914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$964AA222-91CD-4633-9316-90C5ADE9E401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8c2b108c9cdac6fbe49422928e5e6dc25fd3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3113716,"id":"Q3113716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$0C738741-AA52-4F00-940B-85F388FFBEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$463901AA-3456-45C0-90FD-BA7580D511A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$DAA4FA0C-5BAF-4002-B183-237ADB7F0CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966f0620bf927427e776d9b81a53d591c3991af9","datavalue":{"value":{"entity-type":"item","numeric-id":476852,"id":"Q476852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$087355FB-0C23-49DC-84F5-47423314D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$0149DBE4-5177-49DC-8DB0-429051FD9F65","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":"Q2958313$0048D299-41A4-492D-B143-A43ED0F69812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$2866829E-3C16-4CAB-9EF4-3586FEEF7021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$9896238D-418E-4C6A-8482-9AECC6AE1637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201c1c1921fee97b3a451b3575cc20dcb13902f5","datavalue":{"value":{"entity-type":"item","numeric-id":3009775,"id":"Q3009775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$8609440F-A38E-40B6-B5BB-03C580EDF1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f173969b7a379aee2360d1b9432b073520a0899c","datavalue":{"value":{"entity-type":"item","numeric-id":3453296,"id":"Q3453296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$53AEC8E9-6A47-4F69-A03C-F5E7C3837EAF","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":"Q2958313$B155A18D-18BD-4893-A26A-A0EB19B22152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e19e727cd9bb8ed1613f71c0794e0bf8188d67","datavalue":{"value":{"entity-type":"item","numeric-id":4737545,"id":"Q4737545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958313$6FE42F88-34CF-47E7-9798-4F904570A3D5","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":"Q2958313$58FA6FC0-9BDC-499E-BF21-55BF18BF6EBF","rank":"normal"}],"P1643":[{"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":"68a5a9111256fa1e507c2f531a3587d54ffa4173","datavalue":{"value":{"amount":"+0.988512396812439","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":"Q2958313$D509B3E9-C9DD-414A-888C-0F631FAB9E0F","rank":"normal"},{"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":"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":"Q2958313$4BE19A05-AB9C-45A8-9291-5DB2C189F400","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":"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":"Q2958313$7BD537E6-DDCA-413C-B1DB-E9582A468F00","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":"96d03b8454838d9f7d1b138e5a22eabad4539173","datavalue":{"value":{"amount":"+0.7852368354797363","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":"Q2958313$B346FE1A-D296-430B-B8FC-7FC3B5C9AF51","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":"3aa4f063d55a511620b44d66cdc4e4a1d49ca168","datavalue":{"value":{"amount":"+0.7586864829063416","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":"Q2958313$77CA6CE4-B03C-491A-80DF-FEBB0CC0CF9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958313"}}}}}