{"entities":{"Q2942405":{"pageid":2953125,"ns":120,"title":"Item:Q2942405","lastrevid":52341029,"modified":"2026-01-22T09:15:44Z","type":"item","id":"Q2942405","labels":{"en":{"language":"en","value":"Algorithms for the maximum weight connected \\(k\\)-induced subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480650"}},"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":"Q2942405$817EDAD9-F223-4F17-857D-B68110EAD0CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b796e04de3b2f2105419f63190c8e3ed2efcb741","datavalue":{"value":{"text":"Algorithms for the Maximum Weight Connected $$k$$-Induced Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942405$DFC5A980-A719-430B-AED7-13B0929FF4A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b4f641f54572b1c331042bf0e6aa5e916399cf","datavalue":{"value":"1431.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942405$0BCE1C24-C070-483A-B3CD-1FF119C20561","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd6901dc37e2005ac101f3907d23ca6a379b8c76","datavalue":{"value":"10.1007/978-3-319-12691-3_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942405$B527D70E-42B3-4AC5-AF25-21E9AF9EE69F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$A3840F09-6A91-4245-B317-C9CB1DF5304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873cbd5280e9248f6e9ca6a7e8084121e1bc6744","datavalue":{"value":{"entity-type":"item","numeric-id":2942402,"id":"Q2942402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$3061E3D3-E7A7-4009-9B1F-F198D6BF975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d667a96259f87685eaed98195aeea973f818f234","datavalue":{"value":{"entity-type":"item","numeric-id":2942403,"id":"Q2942403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$E85F779D-EF51-40BF-AB55-BF2B10118116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc50a26646092b6fd03f89d1a6fab46c92099d6","datavalue":{"value":{"entity-type":"item","numeric-id":2061986,"id":"Q2061986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$AE7F8020-1BA9-4624-BF16-ED6B90FAAE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8831d7b2786453c2151a615b38dce42c9f184798","datavalue":{"value":{"entity-type":"item","numeric-id":2942404,"id":"Q2942404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$7C16BCA0-8D63-45FC-9B1E-47294D15E580","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":"Q2942405$927EAB36-37A2-4534-9945-EF637BC7BDED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942405$CEAE610E-BE4C-492A-9F95-FE8C3B4C054A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942405$FC80879A-6DB7-44C8-BCA4-94DC468CF4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942405$DD7191CA-D317-478C-ABBE-C264D3B963D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58c15ae241e11b5273cb1a56ee3603f4adfd7890","datavalue":{"value":"6480650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942405$A23046C6-1627-47E2-A69B-19264C42E7CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942405$A033EF45-5863-47AB-B566-E3630CE51947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520188b745592468bc338febcd883359546ac721","datavalue":{"value":"\\(k\\)-cardinality tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942405$6765A613-DC72-4D09-98D2-BEE2072E9130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942405$79A29D7C-5320-4F75-B937-D11B48128DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942405$BF9B62CF-0982-4575-92E2-F4FC9E49D83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942405$F44A7549-0D63-431D-8B5E-8C1B51C005BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3127181e10b0047c824d6124650391a6ee15f3","datavalue":{"value":"gene regulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942405$3B4F6072-192B-49FC-9BFA-D719F2605005","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":"Q2942405$2C9647E8-992E-436A-804B-F3C2311AC17C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b53882c39ec319d9a6282c7734801e5bf9ffa3fc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942405$940D9758-801C-4C16-82FF-8C90EA23C8B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a7a2acb77abc5b17f489737d758ead7119b923","datavalue":{"value":"W2288870393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942405$DC848081-DD44-4951-9A0A-4E2D9646E048","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$6619BB60-C6BE-468B-9C51-26EB12FE5538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6a856b274105fa003d43284e1a8879e224658a","datavalue":{"value":{"entity-type":"item","numeric-id":5265172,"id":"Q5265172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$C040EE35-BACF-48EC-8568-CD18662A5ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e06004ecea8ad1906c728e01fd3a347e3868b1","datavalue":{"value":{"entity-type":"item","numeric-id":1764754,"id":"Q1764754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$F3808F71-D535-4A1B-B751-6DC31EAFB5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$C62FB3E1-DB30-48E5-8305-C0772C7BBBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$A3C9DF2A-616B-4E5C-9333-ABC471F29D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b5705440d0df1aa971945ffd5418cee404f275","datavalue":{"value":{"entity-type":"item","numeric-id":1305925,"id":"Q1305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$5E396DA2-35EE-4A27-8796-F506A6D0CAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7027c2f0eb8a7da67bfc79f10172f01a5a6eeb70","datavalue":{"value":{"entity-type":"item","numeric-id":5233508,"id":"Q5233508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$9A97ACA5-767D-4E25-A1F4-1FC443F0C36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c2e7fd8c2ad08fc1e87ed115788adf052482e","datavalue":{"value":{"entity-type":"item","numeric-id":1932355,"id":"Q1932355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$E26CB498-E756-4B3F-B3F0-313B654F34B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$05F28AA1-471D-484C-AB71-4EB1BA3AA7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$471A79EE-4D3D-4B20-B973-51265ADFA791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$87B1C73B-75CC-434B-8A04-F3E6CF2F53FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$50C526CD-A4C9-474B-90A9-6412E784304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$F66DB2C1-174D-4CF1-9778-FD1396EF36B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b09c813475b3dd37b42538093c3b82dc43339","datavalue":{"value":{"entity-type":"item","numeric-id":987675,"id":"Q987675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$289A7DEC-D123-4E13-95FF-EC8021631B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c839dd601ed400982afc929e8889682dc15a5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3503557,"id":"Q3503557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$CFC6D8B1-6AB7-4D1A-B7AF-7DDE9EEEF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a1ccb9d2f94330679f466dd31b49f59dd041a3","datavalue":{"value":{"entity-type":"item","numeric-id":5450944,"id":"Q5450944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942405$8FD01FF9-E186-4EFA-A78D-E1E4BEAE2194","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1880ba1bbe84c01f50b5887b10721b09d986dc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1652399,"id":"Q1652399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56845ea95b631ff91d387c748b008d53e722446a","datavalue":{"value":{"amount":"+0.7626672983169556","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":"Q2942405$6481A152-63A6-49AD-B43D-CBA24CA78850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a732799b85a9fa1ef8f310d93a1192d8d6ad20","datavalue":{"value":{"entity-type":"item","numeric-id":4620424,"id":"Q4620424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b9d3a3403e1bdedac350518d207329ffc71a5f","datavalue":{"value":{"amount":"+0.760412335395813","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":"Q2942405$26D231E0-E8F2-4AC7-85D5-9DF4F9E41A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0955e18b674f8b294501a3b664e7ecb3010b2692","datavalue":{"value":{"entity-type":"item","numeric-id":5265172,"id":"Q5265172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b130241bda935543f7803fff3f30add1d68aecad","datavalue":{"value":{"amount":"+0.756862998008728","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":"Q2942405$D40FFC27-4FEB-4E18-ABDE-AD43B102FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51ec0a6a5043d7da44c6e437be20a1b1eff8b53","datavalue":{"value":{"entity-type":"item","numeric-id":5175111,"id":"Q5175111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1876612c96be9b0cca40cd931d2b6fc9f007f29","datavalue":{"value":{"amount":"+0.7541323304176331","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":"Q2942405$F9D33DC7-B10F-449C-A997-697242C4479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ea661a114a0369c7108283b4edc66f6f1343c9","datavalue":{"value":{"entity-type":"item","numeric-id":5689649,"id":"Q5689649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51da52742563cd37763248e074b94d37958de369","datavalue":{"value":{"amount":"+0.7484751343727112","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":"Q2942405$64F59F8C-DA3F-4A15-918D-E4C0D77C4079","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942405"}}}}}