{"entities":{"Q2025099":{"pageid":2035841,"ns":120,"title":"Item:Q2025099","lastrevid":57666972,"modified":"2026-03-31T20:35:17Z","type":"item","id":"Q2025099","labels":{"en":{"language":"en","value":"Top-\\(k\\) overlapping densest subgraphs: approximation algorithms and computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347267"}},"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":"Q2025099$030F1802-5308-43B5-8CC5-34654F0E95D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdf8e604c3850eff86dfff6fce9cd6d23de9f6b1","datavalue":{"value":{"text":"Top-\\(k\\) overlapping densest subgraphs: approximation algorithms and computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025099$D100611A-C4F1-417D-884B-38459DB4515E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f93b530eef03ea8d07938a735792f6482c3d210d","datavalue":{"value":"1468.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025099$2ABDF7BD-1C59-4343-BDC8-F171D385D079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$F79C6B32-55AF-48B5-9995-FC1A63499616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e36fd03276f1c098e4a9d845518d1fbcbd38e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2025098,"id":"Q2025098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$581A05DA-5147-4EEC-A364-658B17FC5870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ed851faa167775624db84d7c97a9074453d892","datavalue":{"value":{"entity-type":"item","numeric-id":392036,"id":"Q392036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$88DE3C87-9AA2-469D-B5F4-5EB8A732C486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$54808873-4EDF-4B40-9D88-CE5C6300CDB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$BA9B9BF2-3799-4C52-8B5E-8A986E144035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-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":"Q2025099$1EC50842-081D-4F4D-979F-F3CFEE5C82D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d16cd5fa7cc3c1a4c77f9150b01e4896acf6a506","datavalue":{"value":"https://arxiv.org/abs/1809.02434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025099$C83E1C68-18AB-4671-ACF5-52BFCCC3804A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025099$583BCF2C-E09D-4259-AD4C-4B15F79291E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"163fc9bc014ffb05ba867440c72f80e16a6c2ebe","datavalue":{"value":"7347267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025099$D2B13944-8D74-4586-83B2-835E358C2946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31b093c48f6b26ec28b625cd59fe3346f1f4711","datavalue":{"value":"graph mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025099$4DD6815E-51A6-408D-A69F-8BF46BAF5A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025099$371046BE-6362-4055-9B28-6EB9B6FAF755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f3765ad12b79dd9fc89490bfa9ee71c70cbf91","datavalue":{"value":"densest subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025099$476C7979-34DD-4FC8-B72E-A834E9792DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025099$F8FF63E1-A062-4DF9-9A02-75574DFEAE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025099$654A271D-E04F-4FFE-931F-C931336B90CD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6eba9ba8abf7d20dfe546aa2e6202c969ea86ea","datavalue":{"value":{"entity-type":"item","numeric-id":47108,"id":"Q47108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$F892978B-88FC-4126-B786-7E48A78C65BB","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":"Q2025099$1985F502-C9AA-4965-B732-3D4C3E0B0B04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f729a70281d3290fefa9e9d10463591ff712cd1","datavalue":{"value":"W3096155759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025099$4D9B6D34-FEC3-4DC2-8031-A009EDBD7648","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$C249701C-1DE8-45A1-BD00-C535D44502E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc8c925670c52bdec50e1c780d5b33c829e851c","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$C826BB35-7646-46CE-9191-F139D532E424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13d89f3aa53311d0450a30c479bda0905cbd259","datavalue":{"value":{"entity-type":"item","numeric-id":1635712,"id":"Q1635712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$284C1CC0-6446-472B-84D4-C518EAECE120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae7e5caff81746d61a1b057bf4b1bac719adcd","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$653A5785-4D12-45F7-8A07-C15FD4B8A1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$3A61E562-8F3C-4938-9E6F-1879A99D6DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$239E7561-928A-494E-A899-3058928B4C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$8060A549-3F87-4144-83D7-2F84BE5D23F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431d7703cfcc184419ccf62d0b12c24ac95bca70","datavalue":{"value":{"entity-type":"item","numeric-id":5377354,"id":"Q5377354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$77E69C81-D487-428C-9CFA-6937DB6AB837","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":"Q2025099$795CDD79-4E96-41E9-8F18-B0576EF79DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66071e553881f266fb9e6b9fedeb659db2cf7d9","datavalue":{"value":{"entity-type":"item","numeric-id":1741274,"id":"Q1741274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$E8DECC93-54A5-48BD-A431-97A547CA48D0","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":"Q2025099$F4BE6B8E-0835-4201-8FC4-418A707D7ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$08787A65-967D-4B4B-8E01-B00661F67D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3788256dc6353ffe0a69f4289f00565363bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1799206,"id":"Q1799206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$18413D56-091F-4173-AF85-CA1124252044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$1001567A-2A69-4C14-AA29-E347D0FF6228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccd387043f81eeeb007e55f597f7cd9c3ffd2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1736776,"id":"Q1736776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$BC33A4C0-9332-4294-B39F-186EFA2E87FD","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":"Q2025099$AAC75C4D-1D23-4A38-9496-9148A35301A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$5B02C61D-D2DA-4F07-B717-6B523EE7E2EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e28c5d01336df172f79eed0e4eae6c9210980e3e","datavalue":{"value":"10.1007/S10878-020-00664-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025099$9C0470DF-F258-4095-A57A-C417886A09E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202a1c5b5f9f0ff4a7ece8968aa66fdc405dfb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1741274,"id":"Q1741274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69ab4336dd84a0040e0e943a1d9bad2235df19c","datavalue":{"value":{"amount":"+0.8703250288963318","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":"Q2025099$E62DCC3F-C1BE-4F04-A851-1F51E1AE64FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d040ca4aada458619c58affccdedf7e48bea841","datavalue":{"value":{"entity-type":"item","numeric-id":3297795,"id":"Q3297795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f5ba2f4bb4a03226ef4667ffd4e60e79b2135d","datavalue":{"value":{"amount":"+0.804819643497467","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":"Q2025099$A0776FDB-E3B9-41B0-96C4-47AFE0017899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3a3c7f7ae5db1983a787de27d0dd58b0e7c04c","datavalue":{"value":{"entity-type":"item","numeric-id":4981171,"id":"Q4981171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55a9dde24d88eb036d7a0beeb2029a6764420cc","datavalue":{"value":{"amount":"+0.7836781740188599","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":"Q2025099$6C64C9E7-EE65-4D26-99DF-9A6254F15123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e12c50d96adfee33b3260e13bcb922ea88915","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2655927139f031458029553207030d2e8951bed1","datavalue":{"value":{"amount":"+0.7735967636108398","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":"Q2025099$7895C00F-2AA1-4CBB-AF1D-095668013FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758251c33e2d2c2ac7b598a0492f78f85976aabd","datavalue":{"value":{"entity-type":"item","numeric-id":1683124,"id":"Q1683124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1742c69d571ddef31001e8772dd04729d6a6968","datavalue":{"value":{"amount":"+0.7649734020233154","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":"Q2025099$023DAF35-F9D0-43F0-964F-9878E7E78CE0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025099$89642849-C241-47F6-BE67-57F8BC800364","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2025099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2025099"}}}}}