{"entities":{"Q3467871":{"pageid":5248889,"ns":120,"title":"Item:Q3467871","lastrevid":52453349,"modified":"2026-01-22T16:41:39Z","type":"item","id":"Q3467871","labels":{"en":{"language":"en","value":"Algorithms for the densest subgraph with at least \\(k\\) vertices and with a specified subset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539340"}},"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":"Q3467871$1A483EB8-7570-4E0E-8753-0A07C5BC7D69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ee0af9dfea848a20ff1406f3f56aeb59d64901c","datavalue":{"value":{"text":"Algorithms for the Densest Subgraph with at Least k Vertices and with a Specified Subset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467871$04D2F988-FBBE-445E-9D7C-03CA307FC82D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2c2dd75fe2c4580eecd4ccb64945996ef122968","datavalue":{"value":"1478.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$67C07E50-DF1E-4186-82D7-A9AAF65D14B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f117cd8e18ff7ac3a2a0cf181e096ee237b5421","datavalue":{"value":"10.1007/978-3-319-26626-8_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$E611C0FF-A3C6-4F0E-8F82-FAFA62CB8DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51628c86e0df2d7218db2cf3859da5004d697dd","datavalue":{"value":{"entity-type":"item","numeric-id":284576,"id":"Q284576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$F003F58D-59E1-4A3C-A921-F751020EE85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fbeb656ca2864575e2c968145f6e0ece735284","datavalue":{"value":{"entity-type":"item","numeric-id":498416,"id":"Q498416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$6CB8B4FA-190B-462D-8763-571F7C1868A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5244b95a29d7593c654d558ab80ebec26abee9","datavalue":{"value":{"entity-type":"item","numeric-id":489535,"id":"Q489535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$26F1AE87-0FAA-4377-B0FF-762B3013A8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a409bb7f031f4e70029c5a268c199f76d2751b0e","datavalue":{"value":{"entity-type":"item","numeric-id":498417,"id":"Q498417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$86A7F3F5-A689-4721-8258-9037DA105D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33039f82da58759643ba71cf1ccaf6ff207ceafb","datavalue":{"value":{"entity-type":"item","numeric-id":498418,"id":"Q498418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$580AA690-EF63-49F5-9778-996393F69496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$2E30F403-9FE8-4136-859D-A777712E3074","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467871$21F4E9AC-43D4-493D-86B3-F1AC2E3DB68B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$5FBAE90C-BDB1-460A-8405-910A392138FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$C177430F-4139-4A4A-84D8-AFB747BCAAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$3E3B96F1-9617-478A-8D19-20A15D972459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf11b72c20e5311d3450033bf5b7e20f881c38b5","datavalue":{"value":"6539340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$905998B1-A04F-4C1A-94C2-D9AD3831F660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db389bb206e72dba674886f3e6eee5b0e5b3c7f","datavalue":{"value":"greedy approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467871$FFEEC9D7-C114-4AD6-A2AF-E2E0B738DA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467871$5BA67491-2C40-48C8-A279-9369EA912CC4","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":"Q3467871$5B199596-3AA8-4116-AA6A-B343768B6EE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c7b55fc37e589a8874499925ef1fec63b9ee32f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467871$52E3BA0A-EAD2-4847-A557-6F40146B0A10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d1a5775922d487ff0591a9394f593836d388ead","datavalue":{"value":"W2402507904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467871$47E71A4C-4071-4B8B-A1AB-4AE57F26E303","rank":"normal"}],"P223":[{"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":"Q3467871$940BC332-9502-4C08-8717-20C76AE95670","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":"Q3467871$D41CECD5-9682-4053-9093-B03BEBCCD64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d165554eb219a9b64bc2a94db8a7147d6186f46","datavalue":{"value":{"entity-type":"item","numeric-id":897915,"id":"Q897915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$F52FFF66-6466-4C0D-AC3C-27C91985A905","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":"Q3467871$52703DE9-CA43-4DA1-951F-30B9BD38892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$0737B40D-9339-43C8-BC64-2FD979898BA4","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":"Q3467871$E9B4A4A8-46D2-41E5-BE9A-11FA6D9ABA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$0A2D7C3A-5E05-4B40-BED1-C03946373AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506d2d44afa3f023bec6e96f58b194c743b4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467871$F6569BC9-53A1-4459-96DC-5BAA6DED40B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30453d7c9592e569600ea2a54463546516948b8","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e2ce6cd86eaba2991bc353df3d878c7c020ba0","datavalue":{"value":{"amount":"+0.8583419919013977","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":"Q3467871$4A4EF2E1-7A10-4D15-9ECF-E4324F672C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1867bce588cf8017414fd157cafd11b1772153f","datavalue":{"value":{"amount":"+0.8441480994224548","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":"Q3467871$FF731408-B70C-4F5A-AD89-D463B4CE33F7","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":"6fcfbc77fdbf076d2ae51106b54bab347d039ec7","datavalue":{"value":{"amount":"+0.8419891595840454","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":"Q3467871$05F28647-DFBF-4FFC-9C79-1CF769F246DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e66c547fbd506488b6780cede27435c89b6fef","datavalue":{"value":{"entity-type":"item","numeric-id":5054810,"id":"Q5054810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763b8767b560f29d34351589c27299efcf3af7d1","datavalue":{"value":{"amount":"+0.8388804197311401","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":"Q3467871$080D89C3-87E1-4972-9364-156ABB647D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2af54869b388f20e3f83f121edadd46b330a0","datavalue":{"value":{"entity-type":"item","numeric-id":2571175,"id":"Q2571175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afeae9ac1095cb37437f07db67cdbc6e6743e3c","datavalue":{"value":{"amount":"+0.8386305570602417","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":"Q3467871$6167455A-08E1-4B65-98D4-1ECCA46C6D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467871"}}}}}