{"entities":{"Q4922919":{"pageid":6952501,"ns":120,"title":"Item:Q4922919","lastrevid":51730451,"modified":"2026-01-19T17:49:26Z","type":"item","id":"Q4922919","labels":{"en":{"language":"en","value":"The rooted maximum node-weight connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6170494"}},"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":"Q4922919$947F365C-2A6A-4F45-AE5E-FB010DF78E46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dea747eb8937d1bdd1ec6bb726905d8f2de4ce5","datavalue":{"value":{"text":"The Rooted Maximum Node-Weight Connected Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4922919$C5339BCD-3308-44A2-A6FE-4F3C79D392FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15d5e896bf0eb836cf964eee4d52c4061d3b6ef4","datavalue":{"value":"1382.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$D9E63F1C-1792-43F9-8B17-05B50C134FFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a069d7eb50a1700aa65a9f45e9dc4da7e4d8fe4f","datavalue":{"value":"10.1007/978-3-642-38171-3_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$D971A173-86D4-4BDC-94F8-E96291258EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922919$99836508-4F3D-4F28-BFE7-511025286C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922919$B68F3C59-1204-4C76-8758-AFE1ABE30290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922919$70C4128B-23AB-4C8B-9061-DC03F36F5D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922919$B6ED1E80-9738-4560-A890-9219FC1F8702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af9b62ac256232ff2c823523b8bf5580eae9c05a","datavalue":{"value":{"time":"+2013-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4922919$823D9B3E-CBE4-46EB-8FBD-AD022ACA97E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$0D123378-2F29-486C-9785-53D756D7DDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$D997F6FD-1D34-41C4-9044-BA75AD34F585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$26A81467-4DBC-4179-9BD5-5C5D73F09639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$EDE06A12-402E-4BAD-AE48-83F6AF995D06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58759692cb4bd39bdef633939e1fc797d7de4c30","datavalue":{"value":"6170494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$0E584147-453C-49E6-AF7F-9E516B18A7C8","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":"Q4922919$34DE4B34-D1C8-43FD-808B-5FDAA717D0A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0533fc067d23334a01f5e6f53d38bbf3fa0e4ef5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38171-3_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q4922919$C9D67B74-AACB-4C30-9343-3B28A5630EC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb37c8ad4dfa8474b551027d69fc0ef06da7762b","datavalue":{"value":"W2191287888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$1FCCDDFB-0497-4A07-B52A-33B9207CCA2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30ec14f01516e676485895593f8fbf280afee80b","datavalue":{"value":"Q56977053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922919$759F3296-9CDF-459A-A693-2609A15985AD","rank":"normal"}],"P1643":[{"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":"963594beec240791e3fe4ac25009d328eb12e628","datavalue":{"value":{"amount":"+0.8433705568313599","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":"Q4922919$86C10ECC-2502-4939-BFD9-0B1B5ABB7840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37fc4e17753320fd6a22d022bf477b2652d1ffe5","datavalue":{"value":{"entity-type":"item","numeric-id":3569923,"id":"Q3569923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1306d6e0cccf008a36e6fd60eb0466927a84822","datavalue":{"value":{"amount":"+0.8047434687614441","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":"Q4922919$B4C1399E-3AF2-42AE-8B7E-72EC7F1B0B24","rank":"normal"},{"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":"3e8693fcf054d161de86fba1672240ebf1c86223","datavalue":{"value":{"amount":"+0.755526602268219","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":"Q4922919$B44D80DC-1039-4264-961B-09B5B2167D20","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":"208fca94036a4e832b1bf4cfa086e3f1fbc5a196","datavalue":{"value":{"amount":"+0.7512725591659546","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":"Q4922919$D1E8CE25-A902-4B87-A774-E1DAA9713FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f211b31080f4998462eeee1da15f2c4cb2d84","datavalue":{"value":{"entity-type":"item","numeric-id":4686678,"id":"Q4686678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da44acb7fc79347f933596c2e314c7d5904d936","datavalue":{"value":{"amount":"+0.7246891260147095","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":"Q4922919$1D665A5D-CC81-4778-9643-112B91161E0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4922919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4922919"}}}}}