{"entities":{"Q2427696":{"pageid":2438439,"ns":120,"title":"Item:Q2427696","lastrevid":50354636,"modified":"2026-01-13T21:25:14Z","type":"item","id":"Q2427696","labels":{"en":{"language":"en","value":"Biclique completion problems for multicast network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274403"}},"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":"Q2427696$31F2FAB7-715A-47C1-B6A7-3621A7CC2DB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb7adb2fdd0560aee7b6721a98b40d9d1202f648","datavalue":{"value":{"text":"Biclique completion problems for multicast network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427696$3E8730BD-738E-4B6E-8A8C-E18D27BE4B42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9c8c48b2aaffa63d25fcf3a2c1585f2434b2f54","datavalue":{"value":"1157.90341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$EE20D8EA-E0A9-468A-A25C-FD0324126AA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87da68d6c9dded7bfe076739e150041e8e59d7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2427695,"id":"Q2427695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$16AC9B75-D7B9-4898-AEA2-AA78D13E719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c89d5939ca74040a3930791a0f4d9dba6dbf4c0","datavalue":{"value":{"entity-type":"item","numeric-id":496703,"id":"Q496703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$D34AFD29-EBA3-4BE4-95E2-40B0B4DB919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b2fffb8a6b289a60ab6a69d7ac7d11751169840","datavalue":{"value":{"entity-type":"item","numeric-id":496704,"id":"Q496704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$EB25E06A-4431-4116-820E-B833955CFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ccfe994f575279e0518ca8353a27dcc4d8d4542","datavalue":{"value":{"entity-type":"item","numeric-id":189401,"id":"Q189401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$129FA107-BB67-4565-B413-D5C1BA8C05DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$8461B823-DFE7-48C9-AA69-F1162C3D7D32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"197a22e98db84c6d9ea60e98af5a32c35ab992c8","datavalue":{"value":{"time":"+2008-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427696$3539A309-1C28-45EA-B022-D859BE5CB20A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$404E3A19-254E-4845-809C-63DF272931FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$F3A86F1E-2EEC-499D-B599-AA5294DEF450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$11AF0D67-C85E-4CE1-A6FA-5909B0EFB769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f79a27ddd45d275b1319451d12a14df56d00d75","datavalue":{"value":"5274403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$601B0C8C-A793-4294-84D2-1C9DAA280278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b027bf2a9f3958b8880daedcaf193812789f70","datavalue":{"value":"biclique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427696$FE0E96F5-F595-4B02-9FA0-18C8CAB4D663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d22bad167998608fcf85c54e173a9f7a78e5675","datavalue":{"value":"multicast session aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427696$5A75AC3C-BD46-453A-AC62-BFACF8BCEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427696$4BF4CD3F-4CD6-489A-99A8-BD67BA9B5078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427696$AF97AD3B-3515-4EBE-AF95-866869347179","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$5B26EE60-D98B-4C7B-A2E0-4F110600419E","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":"Q2427696$DC4A51E3-CEDE-4A94-B613-228E9533EA7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffa216c0b394f31d56c461e0923390dfed37f56a","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427696$B7737CA4-3CAE-423F-8E1E-FEF74F3E9F17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fb3c023f94333b394c97b5e9cc7df08621ec551","datavalue":{"value":"W2003331610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$7186DA7D-9ADA-4D60-912C-CE1223F57303","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$1709BEB1-A0E9-4534-B46D-432A5049E6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a5092e217c7aeda35cede3207191d169811232","datavalue":{"value":{"entity-type":"item","numeric-id":4802688,"id":"Q4802688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$EE8F755B-3F29-482E-BBC4-99A87A5133FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f90fd09edca8426fc6b40641d71824a2e685591","datavalue":{"value":{"entity-type":"item","numeric-id":4471308,"id":"Q4471308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$67FF6DA9-32BF-4212-BC5C-6EC8B22F9B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e58a7df62b4b71e2f640c1b6bd8914a62fe89e","datavalue":{"value":{"entity-type":"item","numeric-id":1427119,"id":"Q1427119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$B37A54E6-DA2D-4858-BF30-397A111B1444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$7D09EA99-BE96-4016-A57E-C1315C29AF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$17DB64DE-1A44-4978-AE73-2EC6D70A5A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fc699d9b0c326f8f3d9f0062d754ec71203467","datavalue":{"value":{"entity-type":"item","numeric-id":1302737,"id":"Q1302737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$2AE51959-79DE-4F49-9FDB-847F763EAC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676469a300e8c95f212634879b244106fd247a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5959379,"id":"Q5959379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427696$6C623C4A-2111-435C-A238-4C383FDE01C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c126cf500c845c51719c266d4ee5269edc0ac4f","datavalue":{"value":"10.1016/J.DISOPT.2007.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427696$44DED220-D42B-43E3-9D0A-1CFF62D43B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25956d18ca7ddadf2918df3669803577c71583fc","datavalue":{"value":{"entity-type":"item","numeric-id":4921257,"id":"Q4921257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029f9dc960bb602ed421b62c06e4958ac90fe8df","datavalue":{"value":{"amount":"+0.7652102112770081","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":"Q2427696$DC7FE101-E557-4573-BF47-844EDCF7ADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71c4dfc8e7088ac765cb9b5e5cdb861c1de2c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4691855,"id":"Q4691855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0170d917956f7964743103811154e616c2f6dafe","datavalue":{"value":{"amount":"+0.7112026214599609","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":"Q2427696$5A745020-7609-47B2-9B36-531812EF4E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3611b7ee9cc7631e4b2c60ef8c2bed6bcdfd7604","datavalue":{"value":{"entity-type":"item","numeric-id":3630154,"id":"Q3630154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d7d1311f7c2621a30356a9739eb872367b605e","datavalue":{"value":{"amount":"+0.6982226371765137","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":"Q2427696$C2F176EC-083A-41A9-BE8A-6D24E7FE1B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628db0fbe00e1d0c2753710fcd34c17d187e0152","datavalue":{"value":{"entity-type":"item","numeric-id":3150132,"id":"Q3150132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0dd2066b7dcc5f04b269820ace84602d024764","datavalue":{"value":{"amount":"+0.6964887976646423","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":"Q2427696$9311405E-01EB-4761-928A-EAC9E29E63AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74395060392badeb29235bb9271ff27b224ae95","datavalue":{"value":{"entity-type":"item","numeric-id":3637320,"id":"Q3637320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a1902735b5672818e70fae35ef3c0a7a276b80","datavalue":{"value":{"amount":"+0.6926674842834473","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":"Q2427696$1AE2B55A-DA7A-4172-881A-5A6692D20146","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2427696"}}}}}