{"entities":{"Q2407097":{"pageid":2417840,"ns":120,"title":"Item:Q2407097","lastrevid":74122932,"modified":"2026-04-14T18:30:04Z","type":"item","id":"Q2407097","labels":{"en":{"language":"en","value":"Finding connected \\(k\\)-subgraphs with high density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782882"}},"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":"Q2407097$C9A84752-D1FF-498F-BEE1-05D5429FAA0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8990f35e438c1815c4f50cb034ffde9f246d867e","datavalue":{"value":{"text":"Finding connected \\(k\\)-subgraphs with high density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407097$70C0F408-80B3-4B07-8D09-096DDC30AA74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a9bf2060dc113dbb9d338b7c991584c3f8768b7","datavalue":{"value":"1376.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$AFD77983-9ED9-4C0B-B0AF-5EE3841DBC04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$A0562D61-1E7F-4FD3-8996-75CDD808721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73aeb52273f03c76e632de038c58cd764884986b","datavalue":{"value":{"entity-type":"item","numeric-id":393038,"id":"Q393038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$7995AA5E-CBC0-4DE1-AF47-36732AE75352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$AD019A7A-3DD7-4975-88F4-148841E31542","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$F17ACA42-9169-4F1A-A667-F898663A99FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407097$F4C8CFB1-65AF-4CC6-81F5-71386AC47C89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$2338EEDD-2019-4F2C-B927-12A04D62C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$46344A5D-5516-4E30-B307-488397A8EBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$63CFD9DD-33E7-4A54-8B7F-73D568E1D32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$315F7451-B794-4082-A58A-61A2E3785D3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3f3f9d8a27690ec9931c57c2e0fe1f78cb0f203","datavalue":{"value":"6782882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$E96A4E53-1F74-42AA-8DF8-29A733ADD64D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3954d5f463baac33c962baee801bc638a83f36","datavalue":{"value":"densest \\(k\\)-subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407097$C0377015-E6ED-4021-981E-2263263DD667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca342b59b4821df489114530ba14b9909d21d24","datavalue":{"value":"heaviest \\(k\\)-subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407097$6202FADC-71F6-43C3-BBCD-D5B2AD73D089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407097$FD2EAA19-8B4B-4D4D-9F9C-69788DB0F303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407097$DEF1BAA2-AF87-49C2-9346-FA461DA05CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407097$B7AA1C20-D117-4E1A-8FFC-FF2F968DBBC1","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":"Q2407097$2E5A555B-9C28-4498-8D21-AFBF3A025058","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a684646195adf024fd1c547f497b2c25ee03fc7","datavalue":{"value":"https://doi.org/10.1016/j.ic.2017.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407097$22667880-1B5C-4A25-B529-6DAE74AD693B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65a0dc97c479a4f60b840754d053a30d3ee2158f","datavalue":{"value":"W2735921087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$561EA49C-650A-4F20-A39F-F3E0F175C79E","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":"Q2407097$1E4EDA24-24F8-4FBE-9E97-768388D48B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$6BC3BC08-16DB-4BC5-8066-328C2CB56D98","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":"Q2407097$91EF7CD1-008F-42AB-A8E4-7E28DE2FCE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$318DCF3D-9095-4D36-877B-138D17AE1B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2519f682f19ae436fd133edacb0b14522222d","datavalue":{"value":{"entity-type":"item","numeric-id":5743407,"id":"Q5743407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$EC7E3342-17A3-4806-985A-C175AC753366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ac951a49b7058e09c29f15418085dce1eec9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3075452,"id":"Q3075452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$A3358CA0-039C-420D-A45B-E1BE6D138F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$9D538A83-BC71-4F9D-9844-EC54C4C0A684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$A0E5AD7E-FA6D-46B8-B682-2EBDEDFD188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$EC93A719-A523-4D0E-9810-1956973DC3FB","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":"Q2407097$D87EC2EA-68AF-40D2-B830-B89BF1DA39C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$BB01D51E-A5C0-41B0-83EE-62966E9351A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda0b4356e66060cb3c4c82a203886a0c81fb6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1375119,"id":"Q1375119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$A18A2BC2-0C3A-4C54-B8F6-16B3AF04B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d095bbdff204dea541b72c9f6f3505057c2add","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$3565C07F-771E-4228-AD88-428222BEE62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$D92E2E9C-76C8-411C-B07D-C23046C7712C","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":"Q2407097$DDFB1D75-8D39-4A14-9012-C662A944136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$79402279-E8D0-4361-A69B-1599C17ED441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c709bf85aa977a30e84a1271ab1ec7a8b1de07","datavalue":{"value":{"entity-type":"item","numeric-id":2426654,"id":"Q2426654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$0497A53E-68BC-439F-9B17-58293F367806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15dfb07d83b5277dd09abd0fd6835ac75fffafb","datavalue":{"value":{"entity-type":"item","numeric-id":963469,"id":"Q963469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$9B90705A-2A36-481D-BA09-166AE2AD2BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba6f4c02078a9207d5e0f253a7b113fa8fd87b1","datavalue":{"value":{"entity-type":"item","numeric-id":5199279,"id":"Q5199279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$C691C0DF-E2A4-46D5-9645-840AFC9906CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d4f235fac4d7acefe3c36349c4b87a6ff1f218","datavalue":{"value":{"entity-type":"item","numeric-id":3043168,"id":"Q3043168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$D35E651B-D8F0-41EE-8BCB-64106D7D035E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$A29C5DED-B574-45C3-9C62-93F16B2F1F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3913bdecf5df2e77b1f1e41ac19833989e3f86","datavalue":{"value":{"entity-type":"item","numeric-id":4301294,"id":"Q4301294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$19CB67E3-BFF0-4079-B968-B2CE3433379C","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":"Q2407097$825F01ED-C929-48EA-93BA-DD3047EEB72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ca80b5b11c790950f6c20785272c1b86c488cc","datavalue":{"value":{"entity-type":"item","numeric-id":6487951,"id":"Q6487951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407097$175A30DF-641D-4580-9834-2F364316A114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d44f8c59de2022a76e78ee16e815f66d64d08ed7","datavalue":{"value":"10.1016/J.IC.2017.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407097$4DE8D12B-93FD-48CF-A6DB-20254DD31F94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe78f6d71cb114f3e6bf419bcb661d06fb95f7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2948471,"id":"Q2948471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e388beaaf5801087f3d3570a0361e75c77f8f8a3","datavalue":{"value":{"amount":"+0.9279983639717102","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":"Q2407097$D4E0532D-4573-4FAA-8275-984549CB46C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8fa87c2c1c9325ac72684d4f99f1a90195d0e5","datavalue":{"value":{"entity-type":"item","numeric-id":2235249,"id":"Q2235249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea6d210834463ea1b4cbf2946415d6b4752a9e1","datavalue":{"value":{"amount":"+0.839171290397644","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":"Q2407097$16B99BB6-0108-4E8C-BE2C-759FD7CBDDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a652bc8c5b2d8f1b88e5d2d029a2634e139511a7","datavalue":{"value":{"entity-type":"item","numeric-id":5901641,"id":"Q5901641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896c303da20f764175bc958024271c9592943d53","datavalue":{"value":{"amount":"+0.8159576058387756","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":"Q2407097$DD9EB263-921F-4345-AD2F-63B7845832DC","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":"15a8d9847435568cba72d888645df2ca2bfdf1a7","datavalue":{"value":{"amount":"+0.8038597702980042","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":"Q2407097$A7209DE7-F0BE-4A57-9FA9-42FE693CC5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac68304f5308e0b1aa97dba80ab38a0066ad33da","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1386e83be27c8fef815f17012ec22c7629a7848","datavalue":{"value":{"amount":"+0.7973506450653076","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":"Q2407097$411D5C98-B0A7-4B2B-BF51-02F91598A1C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding connected \\(k\\)-subgraphs with high density","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_connected_%5C(k%5C)-subgraphs_with_high_density"}}}}}