{"entities":{"Q5085477":{"pageid":7115053,"ns":120,"title":"Item:Q5085477","lastrevid":55413370,"modified":"2026-02-17T15:50:57Z","type":"item","id":"Q5085477","labels":{"en":{"language":"en","value":"A Branch-and-Price Framework for Decomposing Graphs into Relaxed Cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7548826"}},"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":"Q5085477$6E3CB5FC-7E9A-4985-8156-6379C7295C93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58d95626936b65378aaa2cf23e0dc9e8229b1d57","datavalue":{"value":{"text":"A Branch-and-Price Framework for Decomposing Graphs into Relaxed Cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5085477$AE5CFB55-F2FA-4D5F-8259-7943E8D58815","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa75d2e28aeaaf9a6eed40d6a7cf6c737a3f331c","datavalue":{"value":{"entity-type":"item","numeric-id":319922,"id":"Q319922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$86BC0D71-C716-46FF-BAA4-E22D48A3DC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00ad6a32e58408215c06547bb5a104e13c77cad","datavalue":{"value":{"entity-type":"item","numeric-id":229417,"id":"Q229417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$4532774B-0D33-4B4F-BC0B-353E3E782C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$655EF3A3-7F21-4626-AD43-D074699050EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f0f87f802ccb2f23b0124edfa102491e8437af","datavalue":{"value":{"entity-type":"item","numeric-id":188435,"id":"Q188435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$FE38C742-E222-4E68-95B7-6A7EDE1DB0AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$954F728A-DA24-46B1-BEB7-3E68AC2146C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dba42a7602513fad0c1a043c5f7fcf442ea1271c","datavalue":{"value":{"time":"+2022-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5085477$1C4821E9-815C-40ED-B2A8-E4B6858B205E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72bfc9ba74edfa052eaec137ed3c26a105531d31","datavalue":{"value":"https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_1723.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5085477$F1D12FB6-5910-4AF9-ADFE-3172D7CAD14D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085477$8DF542FE-D1B4-48A7-9C19-243CCB4CFC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085477$9141791A-31C6-4F9E-A019-1BF04814545C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35c3d1d644c7f4d6eb63377658c5b82b7bfbba76","datavalue":{"value":"7548826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085477$5DA7CBEB-EF91-4154-B2DF-4FD06995F0C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085477$4E52EB49-C12C-460A-9877-8BC86E36028A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057a466d4a5699b7fe2eac165c6a5e7190644d9a","datavalue":{"value":"clique relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085477$31B14D8C-30A0-489D-A2AA-CF440F074F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc2b115b1ece6771decc635a37fb9ce123a7bad","datavalue":{"value":"branch-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085477$A2077FD7-B751-4B21-A88D-85A5AC9A8639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085477$21A07CB8-9E81-4CA9-B89C-72ABEF469034","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":"Q5085477$C6D2FA67-41B2-47A7-98F1-77C993359B63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c3b89318b67fe0623b41afca68377fa4fdcc2fb","datavalue":{"value":"W2801405741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085477$A190CB11-35AB-48DD-911A-50B059CB007F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$D2A2726D-A852-44F8-B71F-A31BD7932B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4443b4e87afd9806709aa9144180d8f65c52644","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$1347D9EE-90C1-43D9-BDB1-E3085BC29EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$1A5A88D5-B253-4B81-AA74-1F96BDEC383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$9AA105A5-493A-4DDB-938C-3DC7A55FE5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$3B010BA7-62AD-44F6-9253-C46BAC14B83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$7B0162CA-F6CE-4A13-A7D2-125E3EE3B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$EC068E47-C292-46BD-A819-CDC2C85E6730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$D05E2B24-3D4B-447F-A6B4-01FDC2268798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcb62c36cb17ef707888fd75445e151849cc57f","datavalue":{"value":{"entity-type":"item","numeric-id":1686057,"id":"Q1686057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$99A70016-D879-4492-9902-DA3006CF1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$0DBB842E-6B07-4323-B4B3-0319EB8BF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$F964D553-2CFE-4F8E-8508-3F0D3B18EF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be51b41497b0c8b0c33a38431ca7cc5f554dc1b","datavalue":{"value":{"entity-type":"item","numeric-id":5703982,"id":"Q5703982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$5319401E-B277-4C61-BFD9-70E03D8C98B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ffac2b8d8e7216527cde74af310c362f1be3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1096533,"id":"Q1096533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$0AA3531F-5991-47A5-A5A3-BFA31DE5F203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14526e27b8d38edb621e57a0d5aff31478fa6f5","datavalue":{"value":{"entity-type":"item","numeric-id":448967,"id":"Q448967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$E0FFCF9D-BAF4-4AB3-BEEE-AA17DFCC6EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$25303BA4-D135-48C3-9785-392E2F54644C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$674A7163-AA68-4976-B66C-622FD770A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eef3f6ce6294366858960d1b57793786ddc5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$20E0F0B3-0F54-4FCF-916A-C02BA5783BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$7C4CA093-B273-4761-A2E3-E76016EAA425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$84182389-FBF3-408A-B7B9-17FB872AB572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$3A08A0C9-9594-4355-941C-920C60F48C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e91e61b03e4a92a6a205a2b6f7313081eb7cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":385488,"id":"Q385488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$269DC315-D00A-4FCB-95D7-6D8BC58CA0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$CB7FF01C-9E6E-4F91-8933-54C7136D88CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92e93af537fded7f6643ee46a3550300fa829cd","datavalue":{"value":{"entity-type":"item","numeric-id":360375,"id":"Q360375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$044616E6-1D14-4ACB-A2FB-F8348FFF44C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52fba9babc65ccc188ec7a55d18b3a761128dfe","datavalue":{"value":{"entity-type":"item","numeric-id":652288,"id":"Q652288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$E8583A9A-714E-4D28-99E8-EC6D53876CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$7F5C32C9-388D-4F91-A193-FA1E4E22818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889157b02bc1abd3eeaa2c168e32ec0e319889e2","datavalue":{"value":{"entity-type":"item","numeric-id":276864,"id":"Q276864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085477$44B34889-C66A-44D5-88EC-8A5D33808532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8779dbe41d9393c83ec51d8640e8aa2fa74cbfe6","datavalue":{"value":"10.1287/IJOC.2020.0984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085477$52CC1D3E-1EB8-44DE-944E-32AFB383A224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4019cc48bef8761b3bd7be92ab074de467e4b00f","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c1f69b8aa9e5dedcfd30cac9c8f81734d443aa","datavalue":{"value":{"amount":"+0.7526460886001587","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":"Q5085477$BE174A12-6509-4A5D-898A-C8AED7DFF130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f152f55a423a0cc203011fa9fa2edd605899f136","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569871965e1b39d0c06b1cfa52bbd3a7a3f8c2e2","datavalue":{"value":{"amount":"+0.726366400718689","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":"Q5085477$BCBDF7A5-CA0A-411F-A909-16733F6206A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7e8cc38211dc53c2a1097bd97749d3d935ad2b","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844b912c06007fb82c9edd90d4fe28e44b99171e","datavalue":{"value":{"amount":"+0.7235180735588074","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":"Q5085477$9BF3ACF3-5EA4-4F08-A3D1-961C9790031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc9291074a1d9023daa1107189ac7e73fb411b0","datavalue":{"value":{"entity-type":"item","numeric-id":6085884,"id":"Q6085884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e204da453c1811204729843d835f843c789222","datavalue":{"value":{"amount":"+0.721845269203186","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":"Q5085477$9DA54CF9-8487-4C93-9AC5-7983C1502CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efafd0b52f83ebc269069e25aac3c5b80d659680","datavalue":{"value":{"entity-type":"item","numeric-id":2060392,"id":"Q2060392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d68474da9598b8cbdb11c469a928815e769ab85","datavalue":{"value":{"amount":"+0.7105904221534729","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":"Q5085477$55536B60-798C-403E-B44D-678B3162203C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5085477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5085477"}}}}}