{"entities":{"Q490157":{"pageid":491924,"ns":120,"title":"Item:Q490157","lastrevid":62227683,"modified":"2026-04-11T04:38:52Z","type":"item","id":"Q490157","labels":{"en":{"language":"en","value":"Maximum weight archipelago subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389139"}},"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":"Q490157$67C07450-E0EC-444B-8578-D053FDC76ACC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1b55a302f47ced04c5d57bf1bf8d3af4687d653","datavalue":{"value":{"text":"Maximum weight archipelago subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490157$A3455581-C5B2-4799-82E3-9E79EFDA22C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3da08f166434efdb4d8c1c58661baac50db73548","datavalue":{"value":"1303.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490157$191B7726-02F6-4C6E-8696-D781E01AECB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$E6B3E0E0-457C-4FBB-8A5E-CCBB7B25BB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc31dc1c7d8df4cc18910f4bd6f7bac5121f65b8","datavalue":{"value":{"entity-type":"item","numeric-id":429175,"id":"Q429175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$E988532B-F27A-4225-8E18-184E093BBB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$34122022-069C-4950-8737-7176506464CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba538093208f60cf799bcdbd4b3943171fac3149","datavalue":{"value":{"entity-type":"item","numeric-id":271918,"id":"Q271918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$45ED5006-8AF0-4AA8-8400-3F64CE8D56C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$63B0FEB2-092B-4EEA-87F0-4139D21C3253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490157$61D3A296-6749-4FFC-A0DF-C85F537E9439","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490157$831D245D-88A6-479C-9844-6667B2A9868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490157$36287EB8-286F-46D0-AA3F-127E34B7D8F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d556807019f67b9534681946710294b363a288d","datavalue":{"value":"6389139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490157$8EA0EB81-7DD6-4F03-ABD2-F36EDE52F589","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q490157$D8B0187E-11E4-4245-8D8B-5B4F5A88E4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63bc4142eaf53d3fe4411692d35619cdb91f7a30","datavalue":{"value":"maximum weight archipelago subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q490157$98A3C608-09AC-4EF7-A4D3-4E2CB2339133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b079375c7bef752363c83e2059d77bea6305707b","datavalue":{"value":"dow~jones~index","type":"string"},"datatype":"string"},"type":"statement","id":"Q490157$F522A862-6964-4CA9-83E0-66C53284ACB8","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":"Q490157$238242A3-31D1-4FEC-B105-52DF8CC4157F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3fc2ec2912f9aef62b959aa2e62764a4d1e5f00","datavalue":{"value":"https://doi.org/10.1007/s10479-013-1518-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q490157$42A682ED-42FD-4251-9D69-EC68BD051C14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ccadb78db3b3598a2e0984cb8c6d6c4f23eee65","datavalue":{"value":"W1970370292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490157$E7F76692-851D-4869-AA72-830967CD40F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$174EFB70-CD71-4670-A816-3EF832FB53AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$D68D68C6-C40A-4CA3-A2DB-3E7110CDB023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dcb850f574006aa9ed8334df1f7bbd3ab4e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3205016,"id":"Q3205016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$699CCBCB-8480-4323-9539-782B2935A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061537de37f659fa6c714829be070aca0d8e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":3768676,"id":"Q3768676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$D18D2FCB-6DA6-4FEC-924E-3D112DD1F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e034070ead0b55cdaa4e26f0ccb63fcfba372730","datavalue":{"value":{"entity-type":"item","numeric-id":1338536,"id":"Q1338536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490157$2ACBFC01-F47F-4117-AF68-A844F4CCADB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a4c6c476588480452f348c8eb4844e2278a880c","datavalue":{"value":"10.1007/S10479-013-1518-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490157$01CAB0D8-99B3-4718-8FFB-0735F0A73001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80863242a072fc7875a7fd6764970cd8ecc73296","datavalue":{"value":{"entity-type":"item","numeric-id":2356257,"id":"Q2356257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1ffeb3ddaf3fd253490dd4ce443bfa08de2fee","datavalue":{"value":{"amount":"+0.729485273361206","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":"Q490157$77FBD42D-EAD5-4A6F-ABE4-830E30B97B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794fcab1944ededba6e9cede51e0d2a2c4e6e190","datavalue":{"value":{"entity-type":"item","numeric-id":4863439,"id":"Q4863439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eb70e771a51329a2256af220ff40372e09e30f","datavalue":{"value":{"amount":"+0.7250499129295349","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":"Q490157$2996531C-77A1-4B1C-8FAC-0FF59DF2D603","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":"fc43d1d40329429380beb179e63317c0a3c1d03e","datavalue":{"value":{"amount":"+0.7222041487693787","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":"Q490157$7ADD1C73-0513-4B79-A842-97343071AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4eb0dfb909995c31637b9bac22cc7b093e27609","datavalue":{"value":{"amount":"+0.7086069583892822","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":"Q490157$98601F3A-4205-4881-840B-9ED40518503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361eae514dd6e3971fefc0cca8da2b936cf10128","datavalue":{"value":{"amount":"+0.7068078517913818","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":"Q490157$1249BDCD-ED0B-4923-8AF5-3BAAD8F4D51E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weight archipelago subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weight_archipelago_subgraph_problem"}}}}}