{"entities":{"Q4943076":{"pageid":6972658,"ns":120,"title":"Item:Q4943076","lastrevid":47458207,"modified":"2026-01-01T19:32:41Z","type":"item","id":"Q4943076","labels":{"en":{"language":"en","value":"Greedily Finding a Dense Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415600"}},"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":"Q4943076$8088B80A-4932-4D93-98AB-65DC6CD6658E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2fd62b7647771531446fe134c7c8c93682029ca","datavalue":{"value":{"text":"Greedily Finding a Dense Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943076$3C16C56C-00CC-4444-9731-8BEE5F0C7D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"654445f637305209bad323f4e971f13bfc062754","datavalue":{"value":"0958.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943076$36787B99-16A6-4A15-99AA-1FAAA1FB2116","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943076$FD752561-1533-4AD5-85BB-299F2DAD97C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943076$58939D04-7EDB-41FA-8745-BD106FA5262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943076$C62E9AB2-6715-4E92-A9CB-2AC2DED1F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943076$316FDA5A-DC51-43C7-A254-8A3781DAE784","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943076$E30AB597-E41C-42C9-8EB9-526F0B1877C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-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":"Q4943076$2FEF880B-A6B7-4E75-BD17-30B5BEF0DC2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943076$1CC341D0-4904-4AA0-B244-7608B8DCB55E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbe02a575d560e552c3f66faae3b3d7ff12a0e68","datavalue":{"value":"1415600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943076$9B71EDE7-1641-43E7-B3A5-F78E5ADF5F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d5eaf93f89576266c952e6c979ffc70a552412","datavalue":{"value":"\\(n\\)-vertex graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943076$E7E9EB86-60A1-40CD-A638-AF2FA9ABE6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943076$609CCB3B-3362-44C9-97A4-7FF85B1E196F","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":"Q4943076$377CBDBA-9870-4186-B8B1-40D8F63CD7F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9890a3a49d8fd4562b8b4c8acd21862f589de53","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1062","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943076$64BB13C9-C1F2-41BA-8E7D-A51DC02811E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8d222129ffec75ce8a86d8d939db6523dd7e6b4","datavalue":{"value":"W2032279394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943076$3C9D690D-048E-4E5E-A525-9318250CEFBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e554c6215d78e20c7a29898bb5b845ee45957bf8","datavalue":{"value":"10.1006/JAGM.1999.1062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943076$A216D6C4-538B-43E7-A1A6-C7B891924A4D","rank":"normal"}],"P1643":[{"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":"e302034ee71c4ae608260951fa46aa39296cfcac","datavalue":{"value":{"amount":"+0.9893403053283693","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":"Q4943076$4CAAA207-341A-44CC-938C-1CA75914E23D","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":"2fb058597994a3a8f0c4f3068f50c88251abd0e1","datavalue":{"value":{"amount":"+0.8303491473197937","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":"Q4943076$155D738A-6C30-40EB-B2B4-D01660D891E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa880a53ab4fa6dccf98c8ff237020051dd7fffc","datavalue":{"value":{"entity-type":"item","numeric-id":3467871,"id":"Q3467871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f896dd26df334413a81fbdc0a6d3b03046a6e6c","datavalue":{"value":{"amount":"+0.8288741111755371","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":"Q4943076$DEDAB0FD-5EB0-41CA-AADF-8AE56CE10A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ac72de174f6f2baaf453c506fddba31fd2458","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c24c6a7f348174865576004c461bff364510b32","datavalue":{"value":{"amount":"+0.8243870735168457","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":"Q4943076$18156948-3E47-41A2-98CA-BACDAF6EA764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e96b52ff2cada0bf7c8ebc71701105295b4a4f","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b034d5ad5507ba4d1c17b497380d9e979d5900","datavalue":{"value":{"amount":"+0.820997953414917","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":"Q4943076$CA8DFAA3-3988-4EEE-8228-580853E72385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943076"}}}}}