{"entities":{"Q1613384":{"pageid":1624124,"ns":120,"title":"Item:Q1613384","lastrevid":71473263,"modified":"2026-04-13T22:29:52Z","type":"item","id":"Q1613384","labels":{"en":{"language":"en","value":"Complexity of finding dense subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792330"}},"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":"Q1613384$50F8A5A4-E330-421F-816E-042CC865AA63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb7d32c0ad4d76ead5d2e76a586fbece8d88baee","datavalue":{"value":{"text":"Complexity of finding dense subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613384$DC17F75E-D2FB-4891-A44B-A8D6FBF7AA75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"708a46109c41845f76bb22c31b9145042653a54c","datavalue":{"value":"1002.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613384$A3111227-4F20-4758-B60E-846A28F94F6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7b5740314a3a845497a699b46b7fb8d7fdd238f","datavalue":{"value":"10.1016/S0166-218X(01)00243-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613384$E55F522D-B2E3-46A1-939E-CE2A6D66DAF1","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":"Q1613384$40E610DF-6F70-42D4-8DE1-A087B04AAA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$D3324E5B-D57A-4A12-BB55-74DE44B6C02D","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":"Q1613384$8E5938FC-24B5-4387-9D5F-F2D6C110648E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$2C91DB72-E38E-47E2-8FE5-81FDC738074C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613384$B30B392E-3F93-4913-9714-31C8A1161D3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613384$78DE0A7B-C11A-4FCB-9BAF-E04C0E1DBE5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb8e85a013b7a641bb5418625397093c0ffc758","datavalue":{"value":"1792330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613384$2658CD42-F15A-4394-A798-4120B5DD1CCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613384$68D61078-1D0B-4665-B713-DFF73228268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4eb3be4581b04a26e03abbf95168b03ac5c956a","datavalue":{"value":"dense subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613384$01B97EC6-5F05-4356-B9E4-065C05C02224","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":"Q1613384$18F99706-FCA0-472C-9F56-F76331460CF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$F687257D-D22E-4041-800E-89887AC5E3C1","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":"Q1613384$0FE56D8A-4792-4C82-B584-D8384D5E9665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8efc2796cb38d8276b7b9b57e9267c43d63a9c6","datavalue":{"value":{"entity-type":"item","numeric-id":5687264,"id":"Q5687264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$AB397778-5EF9-426F-825C-A248359A7B40","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":"Q1613384$4DB5F5AD-D95D-4298-A191-CC5A9E459F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$9C5D1B42-4EB1-4C17-B52F-92324EA65A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a3574c7bcacf7a33e60d93c8dc758ebf60e370","datavalue":{"value":{"entity-type":"item","numeric-id":5929139,"id":"Q5929139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$2277F832-2C17-409A-96F5-85844E8CC506","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":"Q1613384$0A512571-BEB3-4F43-8788-929F6EB9C83C","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":"Q1613384$78FE0D6F-200B-45CD-ACB6-A3FE50469D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$65CB08D8-5386-40C3-BBA8-2F976AA05796","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":"Q1613384$55ED355E-97E2-4C58-936D-BCBB07DE093A","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":"Q1613384$99661C90-C10C-4BB0-85D3-EA67EA45BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613384$CFDE5246-FA0F-49E5-9C24-CBF7876CA6AD","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":"Q1613384$DA58DB7C-AAD9-46BF-B33B-AACEA42FEE4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7619067adfa1e16d3822e502ec5ad8896f1120ef","datavalue":{"value":{"entity-type":"item","numeric-id":6487951,"id":"Q6487951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f6d57c056d5162b94c8de2405357f2ca0d8f61","datavalue":{"value":{"amount":"+0.9236112236976624","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":"Q1613384$3A0BBDB1-6E87-464F-9479-0D5AD4060082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e02d7a7da62e48404d1f4e11d55235d738a9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43054b519a77129c0c123b6c693926c9e6d1858a","datavalue":{"value":{"amount":"+0.8544771075248718","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":"Q1613384$62592761-C281-4CC8-833D-1A1FBD3D4A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cf7d283f79f998159d5c950f8d14275bc43e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4437509,"id":"Q4437509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5dc8e8e16ee93842943a87bafdda7c17ba10c1","datavalue":{"value":{"amount":"+0.8297915458679199","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":"Q1613384$9DC66468-8926-4FB4-B16D-D526EBA0BC06","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":"b0ac13b3bf5a8d5b578901f55c016227826e8812","datavalue":{"value":{"amount":"+0.8288414478302002","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":"Q1613384$238BEB15-F8EA-484C-B5BF-26F914E16A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827243ec81834e8652c8146912fa7026fb6463d5","datavalue":{"value":{"entity-type":"item","numeric-id":2499577,"id":"Q2499577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a882af2bb0c6c0b9b37099e2ec5015ebb881477","datavalue":{"value":{"amount":"+0.8276840448379517","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":"Q1613384$FD33ADDC-E769-4F15-A9DD-3D379EC9F61A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of finding dense subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_finding_dense_subgraphs"}}}}}