{"entities":{"Q6139380":{"pageid":13273687,"ns":120,"title":"Item:Q6139380","lastrevid":58706124,"modified":"2026-04-06T10:03:09Z","type":"item","id":"Q6139380","labels":{"en":{"language":"en","value":"Efficient presolving methods for the influence maximization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780328"}},"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":"Q6139380$0E910727-BD54-41DB-96E8-076D06FB4569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddea1af268064fdc8f2cb20660076f93fe65d1c3","datavalue":{"value":{"text":"Efficient presolving methods for the influence maximization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139380$327E3576-17F8-48EA-8F41-0AF64EADA33C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7b9c61bd6d967a91e81e8d5774fa6adfa679214","datavalue":{"value":"1530.91479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$8CE76C47-CCF3-4855-B41A-E23B43C2E9E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"137f8ebc9b0d1d7ac3e8a47017f362de696acfe8","datavalue":{"value":{"entity-type":"item","numeric-id":5382237,"id":"Q5382237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$9A1B3D85-307C-4675-9996-DF452011CEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04afa43efd7443d396b7f8aa437afea903e198bc","datavalue":{"value":{"entity-type":"item","numeric-id":683738,"id":"Q683738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$FD479E66-1D19-46A9-9664-CD26C6DD841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119a75e09e6a6cf51576e75bdba5850f0c3f702c","datavalue":{"value":{"entity-type":"item","numeric-id":457541,"id":"Q457541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$5CA5E00C-BC58-41EA-A62E-8CA2301F3970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11189ed79d9ec49bf7b870c81c86155a71064792","datavalue":{"value":{"entity-type":"item","numeric-id":520333,"id":"Q520333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$162D895E-E2FF-4F19-8F58-A9BA681C67CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d9bc7961f3c61a0d74acf954eb6c07295e52ad","datavalue":{"value":{"entity-type":"item","numeric-id":6139379,"id":"Q6139379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$9F7A30C0-0343-4362-A255-E08A87F6E6BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$E1E24884-00CE-48CA-B1A0-72D7894AD4C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21188499e193428613890fbab1f9a764083c543f","datavalue":{"value":{"time":"+2023-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6139380$05DE945C-3939-49B1-96EA-085F2E13E175","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6191226276721c902966b08bbd7375735e62a669","datavalue":{"value":"https://arxiv.org/abs/2101.00393","type":"string"},"datatype":"url"},"type":"statement","id":"Q6139380$A621793F-2227-42A7-89F2-2417810F29A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$4D881D84-3520-4763-B9F7-06D01EE0A7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$D928A748-BF07-41B4-B45D-2CFD8A2C4C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$E3565A08-F632-48DF-BDA1-D9344CB018A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"914fec085fb59635858cb3cd60ece08d66f34fd4","datavalue":{"value":"7780328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$29431407-4D9B-45CC-8174-E17D409A3606","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139380$E7576FDE-5804-4916-BC11-FED2D3891C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51604bf865cea53c0e60a14d189a431ff029f2c","datavalue":{"value":"influence maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139380$1BF9B22D-06DF-48F4-B6BF-5F4B2FCACC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139380$3D61E894-6468-4C71-9047-CCA45E66026C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3da4f5a6c3ab012f811daf13baf6d73d5cf979","datavalue":{"value":"presolving methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139380$FD33CFAE-0A91-4382-BCB3-648FB0FD7B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae617ea5679f75caf6a16478788cf8a9f773560","datavalue":{"value":"stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139380$3FEEB7DF-B6CB-4286-86FF-020703C8A860","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":"Q6139380$0305436C-87BE-471C-9FC3-017A8BB1F7BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dd49dea23ae1297f651107da915160b088e17c7","datavalue":{"value":"W4383102427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$8CF17E52-49C9-49E3-81F6-F1F42956BA4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$DE6BE540-EAC9-4D69-B9D0-97A0118457A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a38beb7dd208e92170f00ab7039eb12a5b2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3386778,"id":"Q3386778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$56BEEF0B-151C-48DE-B51A-DFADF97791F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30b12622a7c48a33c23951a0372f42ec3393342","datavalue":{"value":{"entity-type":"item","numeric-id":1613484,"id":"Q1613484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$612F1D90-4452-417F-9D73-2180E51D7AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ee4c5713015ec40ba0c5b0b0667a7ee8ced1b2","datavalue":{"value":{"entity-type":"item","numeric-id":5113954,"id":"Q5113954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$BC3C8D5F-7627-468F-AC54-330095D471AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89b942b91a34bdca9dc00f95735ba5c28e823fd","datavalue":{"value":{"entity-type":"item","numeric-id":2031111,"id":"Q2031111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$6C81D2D6-994C-4A8C-9772-52829DACA71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdd3d3c62dba5dcfedc16412ca73a5402ac1220","datavalue":{"value":{"entity-type":"item","numeric-id":1413753,"id":"Q1413753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$025ECEAD-053C-4EBB-9955-B516C3B2EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1d61f72bfecff0818725f8c2d888a2686a93cb","datavalue":{"value":{"entity-type":"item","numeric-id":2315432,"id":"Q2315432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$083E6FA1-B09A-44BC-8CEF-BB7307E16F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$45099AFC-339B-479E-A197-CC77722C566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b9d70d0dcd81f5a71c80140a2aa481a0b8a54d","datavalue":{"value":{"entity-type":"item","numeric-id":1598573,"id":"Q1598573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$5C4B55E9-530E-4338-A9A2-FED082379EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7a92cc6566838ced7c363e8f5ba40ddca46f32","datavalue":{"value":{"entity-type":"item","numeric-id":1650779,"id":"Q1650779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$85C146BE-4BDB-4D1E-B8C4-A64C31194626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc47b9024f20fb7433b2373a3830da4da5576b1","datavalue":{"value":{"entity-type":"item","numeric-id":5170021,"id":"Q5170021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$B8E86B5C-B4D7-4745-BA8B-ADA48B3170A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aeeb45bfe858af2aac90e2aa1d26c3c886844a","datavalue":{"value":{"entity-type":"item","numeric-id":2224940,"id":"Q2224940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$4226969C-D617-4952-B887-41F1FE4558A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3106ac0372f023a182fb3f2943ac5bc8d0df32","datavalue":{"value":{"entity-type":"item","numeric-id":2028806,"id":"Q2028806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$CE0AC1EF-1AA8-4396-AB65-2F294454C621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7340a4b60d82462d9ccd15cdc4be0b89599bea4","datavalue":{"value":{"entity-type":"item","numeric-id":3386763,"id":"Q3386763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$227631D1-E9A1-4217-A2B3-D1AD608EE9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babf0183d844f6bafe04b167872cc105791281ba","datavalue":{"value":{"entity-type":"item","numeric-id":487651,"id":"Q487651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$2D196F7F-C398-4E17-AB35-E3F8602E2B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5078012782c241cede6e6031a995d4b40fe9dfce","datavalue":{"value":{"entity-type":"item","numeric-id":2784421,"id":"Q2784421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$3C20DA10-ACB4-4CBA-9286-C9230FE97076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca9d3ec4ef78a89ee9448f23a6c7bc94a9658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3164211,"id":"Q3164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$227E5A0D-AE8C-4CBD-856D-A5D93AF37E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42dcb1b95e69a736189ec239d1ed3998701bae3c","datavalue":{"value":{"entity-type":"item","numeric-id":2892148,"id":"Q2892148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$E1C06580-65C1-42F7-8DAF-FAAADDB50BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e404382b2b263e1155d15a5843e0295e9130254d","datavalue":{"value":{"entity-type":"item","numeric-id":4709133,"id":"Q4709133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$DB6A0C31-B070-48A1-A32F-8E1A28ED05D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd710567ea32101f4f565557411a471e90460b23","datavalue":{"value":{"entity-type":"item","numeric-id":1144380,"id":"Q1144380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$47C95FE6-42D2-413E-8E86-9539D74D41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da9f3847678ac27a13ce5fc8ddd65bf0d222d3a","datavalue":{"value":{"entity-type":"item","numeric-id":2706339,"id":"Q2706339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$D336014D-3214-412A-A371-9BF0D31DEE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b971a4f5feb137b7ada3ed3337bcf1a77f5207f","datavalue":{"value":{"entity-type":"item","numeric-id":1744898,"id":"Q1744898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$6C5699AA-A96D-4E1E-856F-A0C9C7781036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a85d07872fdd633beafb1ae6a9f8b60c791ef3e","datavalue":{"value":{"entity-type":"item","numeric-id":4629339,"id":"Q4629339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139380$651E4DE0-5F1D-4AA3-85B6-9CDE32547084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9158b20176006b26a0a3e03d58800d1084cadec","datavalue":{"value":"10.1002/NET.22161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139380$B9598428-9043-43C4-8A6A-EDDC38513C14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970be28a4ccf354cf53e9821bbc957fcff86a0de","datavalue":{"value":{"entity-type":"item","numeric-id":2028806,"id":"Q2028806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff5a1a7e4b4114f599af3a15a6e0559e9f54d62","datavalue":{"value":{"amount":"+0.8327704071998596","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":"Q6139380$A6C95071-B1C3-4804-AF38-44724D751EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7034d5b485d2f3f9785a4de57e14cf74e5808fef","datavalue":{"value":{"entity-type":"item","numeric-id":2224940,"id":"Q2224940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5822ae485b7a1a011048886a5b729522a7518d0b","datavalue":{"value":{"amount":"+0.7874005436897278","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":"Q6139380$60B8534A-FCDD-43A7-8416-63D65B19431F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b710b67c77f1b633a3641e55702e711b1c4662","datavalue":{"value":{"entity-type":"item","numeric-id":5087709,"id":"Q5087709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308e6f1200a5e74ac3aaf450722f8bbc1044e28d","datavalue":{"value":{"amount":"+0.7766822576522827","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":"Q6139380$9A76C65A-BC1A-40B0-95F6-E6B19331198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533b074843f0b7f8b61a63738932b88ca5001bf8","datavalue":{"value":{"entity-type":"item","numeric-id":6100686,"id":"Q6100686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15db64a8a237a2535c60cdc224d8a9686d34c5ef","datavalue":{"value":{"amount":"+0.7550652623176575","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":"Q6139380$72C32722-B3FA-49AC-B734-6FB9AC80BE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137e430260e6487b68ab52b1b77d60569490ade9","datavalue":{"value":{"entity-type":"item","numeric-id":1744898,"id":"Q1744898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4401e7f2e71c3c6dc3e70dbf8a9c96fb6d9603","datavalue":{"value":{"amount":"+0.7497878670692444","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":"Q6139380$F46EA2AA-2A69-4622-8454-0BF3EDA14E60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6139380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6139380"}}}}}