{"entities":{"Q988336":{"pageid":990184,"ns":120,"title":"Item:Q988336","lastrevid":51063692,"modified":"2026-01-16T11:25:45Z","type":"item","id":"Q988336","labels":{"en":{"language":"en","value":"An ILP formulation and genetic algorithm for the maximum degree-bounded connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5775099"}},"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":"Q988336$01BFF789-F8E2-4239-A3EC-03BA467CD4C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6b8846cc59858e7745503af7bb17ace6fc97b8","datavalue":{"value":{"text":"An ILP formulation and genetic algorithm for the maximum degree-bounded connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q988336$A1099B6D-EF7A-4E28-9A3A-5C973E65B028","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c920e0ee303f7fc5dd7a1d2f9991a03f6deb1f3","datavalue":{"value":"1193.90177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$DF5241E4-77DB-426C-A9BD-FCBDCA2A6C7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6b3324d0c865c55678cfc02b9849efe4fff268a","datavalue":{"value":{"entity-type":"item","numeric-id":988335,"id":"Q988335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$ADEC5A42-7E8A-46A9-A242-AE10D510D25A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a52a4b791660afbc47d46818319067bdcb5a1cd9","datavalue":{"value":{"time":"+2010-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q988336$521BAB71-7DB9-4A34-9241-1AE0A8136E6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$F7E95D60-C1DC-4A37-8BA7-016B0929BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$5378B514-AB9B-472C-AF39-D20E0B8A3A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$BC9AA906-7268-4C01-97BD-37A2D9C2B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$35A5EB5D-DCF4-4A29-86A3-DB06CBB44722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$3606C31C-C4EE-4492-9D85-7318B949646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$381E9956-2505-437C-ABE6-14AD181890F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94d91ab334f4d8835050171920aa1e4c73d42814","datavalue":{"value":"5775099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$DBB6517C-A806-4493-8046-E927091457BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q988336$B4628056-CC9D-4433-9830-0A4365F19867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q988336$7C2A1A87-ABB3-4826-838A-9DD329410919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q988336$C49753C3-BB90-40A3-95E1-01DA97449C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q988336$31C32262-C42E-4489-8818-C5445779358D","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":"Q988336$DFBC5DF8-F7D6-4024-8439-6A4A8F87C041","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73508a75a9de39722336045082d6e610dd5bd899","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2010.02.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q988336$12DB80C6-B60A-4FB8-95F0-E4F57BBC8500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49fda2034f9c96a27c71c29a115fd349970a9c49","datavalue":{"value":"W1988141857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$8D9F7D50-E457-41C6-A5F1-4FFBA5DA7CDA","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":"Q988336$1A78E739-584F-4765-AA34-11F9C209409F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1315f36b81d8ea68d233b0d409e37bbc75a968","datavalue":{"value":{"entity-type":"item","numeric-id":4670065,"id":"Q4670065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$EE8AE954-B452-453F-AE01-52197E3F51C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$FFF9923C-6A7D-45C0-8860-2EFD0C74283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$0F211A67-3607-4AFD-8F10-06C71BE8A4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$360406D6-FD19-4D4B-BBAE-F09CAC15F2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$8694B490-8860-43AE-825C-A76D3FE9E121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a655c378d2067c40eae13db47c18a341444a2614","datavalue":{"value":{"entity-type":"item","numeric-id":3439353,"id":"Q3439353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$EC19CD70-7457-45FA-B93F-BC8293E23148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03319600f58d68a4061eb2036b5a315d81fa798","datavalue":{"value":{"entity-type":"item","numeric-id":1218870,"id":"Q1218870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$0AE2CFC8-4251-4FA5-870C-A6E3D2BE3E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9056c6800d92c87320b2a97efb8191dd9a0bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2839212,"id":"Q2839212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$4A0A9B12-E04B-4EFC-81E0-301071E6EF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be9ebd45311b705830ce85f3180dc31b531b6b2","datavalue":{"value":{"entity-type":"item","numeric-id":879279,"id":"Q879279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$B59AF4B1-40E5-42CE-AE14-4F18B6DF0A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35988ecb8481178b59c43cccce32f4987282dd0a","datavalue":{"value":{"entity-type":"item","numeric-id":1742610,"id":"Q1742610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$0ABE3391-4B9A-479D-A533-19042B217152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5d22a9328364c9df5c06dfac422ba6fb82ad71","datavalue":{"value":{"entity-type":"item","numeric-id":884020,"id":"Q884020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$432EC4A0-E0D3-452A-B75A-BE87A50D8280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087124dbd958dbe528c4bda036c2dd64cbfd9d87","datavalue":{"value":{"entity-type":"item","numeric-id":2844500,"id":"Q2844500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$38986E2F-AF5C-425D-89A5-41F13FE34BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cf8a78c606123019a7d05aa10966d978779935","datavalue":{"value":{"entity-type":"item","numeric-id":4680187,"id":"Q4680187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$7B1B0077-CC45-4847-808C-E2CB44FB3EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae9d9c57d9014fbdce7065853f509f5c1637513","datavalue":{"value":{"entity-type":"item","numeric-id":849088,"id":"Q849088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$AF54445B-2FA9-402E-A45E-26B6B83B430F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af29c31c42ee89534f3bace09ca3d8e7b7faa140","datavalue":{"value":{"entity-type":"item","numeric-id":3649746,"id":"Q3649746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$FD21C381-551D-4429-99EE-8069C3B15423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc91c0d67c45fdf2f9e1b8aa659576c25697e54","datavalue":{"value":{"entity-type":"item","numeric-id":4529634,"id":"Q4529634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$E3B6EA6B-6C7B-4D81-820F-F3A640296B1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a83e6a7d793504cfdd005fdc14bf5968c9c998f6","datavalue":{"value":"10.1016/J.CAMWA.2010.02.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988336$251F64C5-72DF-4DA7-AA7A-9BC1A806569D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988336$6CD540DD-9347-42D5-A35C-5BC81B2E8597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc621ea54ed22de2599e26ca58bc80ae758c1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5279220,"id":"Q5279220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad99beccc63c9099c079201cec48604ffbfc8aa","datavalue":{"value":{"amount":"+0.7571780681610107","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":"Q988336$C5285DCC-828A-4C93-AD0C-E1F28918EEAA","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":"2d14c571ef5a965fa7a9ba7733b87750852ec486","datavalue":{"value":{"amount":"+0.7466102838516235","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":"Q988336$13E2BA01-63F2-4063-8538-CC1E94D6858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e724da02f55c2cd00907cd41cbf1cb53138d38b8","datavalue":{"value":{"entity-type":"item","numeric-id":444431,"id":"Q444431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2355bbaf24d7ba66a4b2a6b38abb450c3d2c430","datavalue":{"value":{"amount":"+0.7429651021957397","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":"Q988336$A2DED14E-E210-4C1D-AEEF-291653D158D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae5116247477aa4bba0f5fd37232ef054f8639d","datavalue":{"value":{"entity-type":"item","numeric-id":4789854,"id":"Q4789854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e2d677e861fcc4148d9a31c9fb7583e472fbe7","datavalue":{"value":{"amount":"+0.7400722503662109","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":"Q988336$F41AE6C6-EE26-46F8-89A6-C74473FE87AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813d366905d3cd9bb81b24548c98947de5f2adc7","datavalue":{"value":{"entity-type":"item","numeric-id":4361179,"id":"Q4361179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456c3596de2dc658d81d1e778ed6bd21da71de86","datavalue":{"value":{"amount":"+0.7241452932357788","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":"Q988336$7F9BED6A-DA69-41C5-97EF-D383EA956438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:988336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:988336"}}}}}