{"entities":{"Q4620424":{"pageid":6650007,"ns":120,"title":"Item:Q4620424","lastrevid":53347811,"modified":"2026-01-24T19:07:51Z","type":"item","id":"Q4620424","labels":{"en":{"language":"en","value":"Combining NP-hard reduction techniques and strong heuristics in an exact algorithm for the maximum-weight connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017815"}},"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":"Q4620424$49EC4DED-BDD3-4430-AB54-A636C685D635","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33b8f7c87ecc4ff6d41aa2ffee1f9fee8798cdaf","datavalue":{"value":{"text":"Combining NP-Hard Reduction Techniques and Strong Heuristics in an Exact Algorithm for the Maximum-Weight Connected Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4620424$8BD2DAB9-3513-446B-BFE5-AA590F6B9F98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a593beb1a9eb8991ab46935958b929718382fafb","datavalue":{"value":"1410.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4620424$7714CE79-FFEB-40EC-BC93-31B9DA0DC858","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d32ec410aae6b65c6d94d69802e5f27d3a5badea","datavalue":{"value":"10.1137/17M1145963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4620424$8285FE08-9C8D-4DCF-A528-4ACE91045973","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad67d8afdb62e81d04fef5e5a6ca6e9dbaa3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1699616,"id":"Q1699616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$1915D9DF-BD8A-4E6D-A829-15E0A240A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$78298A20-42DC-4454-B305-A90B1B527BEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$51333A8D-6199-4091-AD81-6813DC7E5049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4620424$A102E03F-A5B2-4334-9742-C85673C6C6C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4620424$F73218D6-C4EB-4190-93E3-1E4E8D291E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4620424$69E87A46-E1A5-49BB-BD00-6290D00AA479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4620424$32CC25A9-F9CD-454C-B1C6-055042F971B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28036effc56fd971ce9951268a7aa44d7e45628f","datavalue":{"value":"7017815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4620424$2AD1FEE0-D8F1-42C0-AC0C-46F676B23AC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4620424$8B980899-4629-487A-BF60-FEBFFDA81A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0721e4a9d534a7f2c6f99f893f5744aca3c0cb7a","datavalue":{"value":"maximum-weight connected subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4620424$3396B498-2F50-4723-9317-F5BDDE460837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4620424$D3A0EC4A-397D-4987-B37B-CEBCC7F481E4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d361505e05e90ec2c6f23031e0987dd54cb68eb7","datavalue":{"value":{"entity-type":"item","numeric-id":30579,"id":"Q30579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$124B51D6-1A93-4FDA-9C6C-63082A89D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$51F2287B-7E47-4348-8449-C63AFB0431FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$7BC9C788-6966-4D1A-B247-73F502E734BE","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":"Q4620424$E3AAFD77-6DC9-4A2C-81FC-79BB6185D9E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98efefe2d5cc57c83d83dae7ca6a97f020ce9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2471271,"id":"Q2471271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$147C8DDE-CF26-4F8E-8C42-A07C79AF7F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd72b24dbe4f21f2536292db7390ba7518579ec","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$E3B80FBA-ABA1-431B-989F-21719055D603","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":"Q4620424$C4BB26F2-1E73-4E3A-9502-DFA6AFAA8520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052c8a72d85beac059fc3383a99b2dbbee3e2c67","datavalue":{"value":{"entity-type":"item","numeric-id":4922919,"id":"Q4922919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$AA86ABE5-581C-4DEF-AC87-DAD6CDA25029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea049963f4ee9dd0e41ac33144dd866a6f1097a","datavalue":{"value":{"entity-type":"item","numeric-id":468440,"id":"Q468440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$FF446C23-7322-48AD-BD47-37C215E2CA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1da73ad5f20af17c3fe88ce2942c417bf9ce632","datavalue":{"value":{"entity-type":"item","numeric-id":4707782,"id":"Q4707782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$5BCC508C-7C23-42DB-AD32-54FA765ABE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed9084ca3811fb085962d7fadd716b409eeac45","datavalue":{"value":{"entity-type":"item","numeric-id":3569923,"id":"Q3569923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$53E905F4-AEC9-4401-90E9-C42C5AA0FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca132bbaa9b0255f758a1a0516cddf17db04193","datavalue":{"value":{"entity-type":"item","numeric-id":4515163,"id":"Q4515163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$78AFBE5E-639C-4EE3-A941-2E769A02A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$79111A7A-1E02-446A-BDD8-204E925D6A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6d5a02e8378f891382ebe7426300d110d511c","datavalue":{"value":{"entity-type":"item","numeric-id":1699618,"id":"Q1699618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$ACEFA24C-CFF7-48CF-9653-16FE6FA28835","rank":"normal"},{"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":"Q4620424$62C136A9-2ABA-4CAF-A2A5-6719F36CF9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54661a521576b1ee0c5438d9e9e96e2b0e72c940","datavalue":{"value":{"entity-type":"item","numeric-id":5902703,"id":"Q5902703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$5279A441-5416-4813-8400-9323DF068DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$46F3AE06-6AE1-4998-A620-A326F6C41385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035d8c8d544a76e55a6e321d422642ecf7f100f8","datavalue":{"value":{"entity-type":"item","numeric-id":5131733,"id":"Q5131733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$DA8ACBC4-93CE-4527-B29A-A5425D2B4A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac69ee5ac08a2788f398572791a52885840b55f","datavalue":{"value":{"entity-type":"item","numeric-id":1708434,"id":"Q1708434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$385F8C94-4E86-487F-A11B-87C0F77A654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51198109c843feb10c18e988340dc2f4f206e10","datavalue":{"value":{"entity-type":"item","numeric-id":5753762,"id":"Q5753762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$DF169CA0-DEA8-46D1-A29F-6F845726C54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339ba3a8dd967677bb90453ab3fe64a4172f61e6","datavalue":{"value":{"entity-type":"item","numeric-id":1646683,"id":"Q1646683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$BAFF86FD-86C4-4325-B744-A147B7666550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$926465C7-09C0-4ED9-AE5B-B68A02A13ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5140acdefe2d6a1c72e2e62c840618d416889a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$BC2CA057-49E3-4A5F-83FE-2BF96A766B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94be23493c47963bb4ed47f5b1424cb6b9a026e","datavalue":{"value":{"entity-type":"item","numeric-id":4688185,"id":"Q4688185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$EBDD4FAA-4C19-44E2-8018-03F37ED347F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$C2C0D4E4-BD1F-4EBB-86CB-769AAC739FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$DA2880CD-5FB4-494F-9570-3980015B4E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bda320b0122093c4c6877c4c1a02828f8d9be2","datavalue":{"value":{"entity-type":"item","numeric-id":2466593,"id":"Q2466593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$EB3B4102-374B-49A8-BB9E-E95C434B1DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9849da5e865c4f3ca5d9dfad5963985e0ef14c1","datavalue":{"value":{"entity-type":"item","numeric-id":1683690,"id":"Q1683690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$701E343A-ADCA-445D-864E-888226FF5807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4620424$2C1C50AB-9D92-4DA4-8BE7-87990D0BCCCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f7d79b1f725a96b7fce23924123aa3d7c1d9da","datavalue":{"value":{"entity-type":"item","numeric-id":3120785,"id":"Q3120785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6a8983c2f861503502eb1da4653acea30dc3d7","datavalue":{"value":{"amount":"+0.8035966753959656","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":"Q4620424$94B22615-9E4E-4384-BAE6-FA48A2CFCE7D","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":"012de813f5e8f1b9ad9947d31a3f8836728efbac","datavalue":{"value":{"amount":"+0.8024733066558838","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":"Q4620424$317A65DC-32B2-4665-AFA6-6A223EF4D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7585f4bf19a881d666a15a825a04b2cdbe8bae42","datavalue":{"value":{"entity-type":"item","numeric-id":4248932,"id":"Q4248932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5945a157430610bd8877efd9282b8cafb02add22","datavalue":{"value":{"amount":"+0.7835856080055237","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":"Q4620424$6151DC31-EF8F-4EB4-823D-76345FC6C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeff7c466287ca864964c3a597ad3c814d4fe796","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5945a157430610bd8877efd9282b8cafb02add22","datavalue":{"value":{"amount":"+0.7835856080055237","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":"Q4620424$42F57BC2-EDE9-428F-A5C2-B204F4498BB5","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":"fc0b21cbe12bd275b7a21d1db44a9e7e45e6dfa8","datavalue":{"value":{"amount":"+0.7761057615280151","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":"Q4620424$04F38F27-65F0-458C-939F-39D1A5316EBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4620424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4620424"}}}}}