{"entities":{"Q1983136":{"pageid":1993878,"ns":120,"title":"Item:Q1983136","lastrevid":54088310,"modified":"2026-01-26T05:44:55Z","type":"item","id":"Q1983136","labels":{"en":{"language":"en","value":"Maximal strongly connected cliques in directed graphs: algorithms and bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395743"}},"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":"Q1983136$EFB813C8-2AD4-420E-9D80-23E99FA952DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a7e80b5339e8cd1b6906a27b3981b2bf127d651","datavalue":{"value":{"text":"Maximal strongly connected cliques in directed graphs: algorithms and bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983136$1CBE287E-A966-4747-9D38-225BF97EE622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"219ef8fa36698a6e041ac5bf177eadf4f8740c12","datavalue":{"value":"1472.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$564E6263-9026-4D82-9B09-5D33CE73F864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$8C6AEDB1-E140-48E6-A483-684C3CD2C747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$C49F3B0C-EFF1-48F9-8A84-B753B3644D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$190F0855-5956-498D-9652-E0C417EAE360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$07627C4D-B44A-486F-BAA1-72A11F40DD4E","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":"Q1983136$906E5F51-FAA3-4758-8C05-0E16D8A0216A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983136$1D3F5ED7-7C60-4CA4-8C2D-1BDCB76191A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$128C1B67-6B60-446A-B9CF-CB4D85FC4F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$5EC309CE-643B-4DC1-9B4C-C3F9294D9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$EEEED57C-8550-493D-A9CD-9DA2DB5DF3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$4C74481F-DD82-456A-8F5F-D12F5C93346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$05266CE9-4558-4F0F-B471-3EE7A75101C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d426d2c1019dc4eb376361775cb9508ba0faf608","datavalue":{"value":"7395743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$1AB94E99-852F-4504-AADA-B10A7B000082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983136$B839F41C-CD34-4367-85AF-7976C0B5E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f94f68f0ef97287b70116d3846e879da887972a","datavalue":{"value":"bounded delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983136$5C3005AC-CC22-43A6-A098-B4233BDBFC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983136$BBC61062-692D-4A6D-9AE3-A96628059249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983136$33928BAD-750C-4AF6-9587-3700AA06A71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c267d915c263186a54caa522ea19ad9ddcb253c9","datavalue":{"value":"network analytics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983136$8AAC5114-4681-4AFB-AD43-AFE876F1A809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983136$3789E33F-F95E-45B3-9893-C9E6AAD7081A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$5CC25B80-D9F1-48D5-8DCE-25B7DFB53655","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":"Q1983136$CE7C0C4A-C25C-46D0-8807-9583811BBDA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f7340dbce2c924deb6b88dd3117bef97c832749","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983136$EE2E6C37-7028-490A-84D0-E72305C3BB32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7f9a775ed9da9828a206d736356a9bd6d91c45a","datavalue":{"value":"W3035374762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$386322FA-0FB7-4427-8449-A914927F913C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0c79823e6538f827923bf16768c83c28b903c","datavalue":{"value":{"entity-type":"item","numeric-id":5650710,"id":"Q5650710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$48E3E9A7-C39C-4448-9DB9-83F3A76F051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$77CE0D75-27A3-444A-8C67-819AD8AEC2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$CAF490A4-79D2-442C-9C72-68CF07E91605","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":"Q1983136$D15D95F4-6EA5-4A73-9A74-4C0538FFCFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630285b3666fc208fdb9da7002339b8ba47f35aa","datavalue":{"value":{"entity-type":"item","numeric-id":955347,"id":"Q955347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$687E5BF3-97CE-4D28-917D-D24C4ADA1E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145ed7d914c980ff7d4a413b06578977246399a1","datavalue":{"value":{"entity-type":"item","numeric-id":1799209,"id":"Q1799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$F2E7A3F8-1356-4E0F-9496-844E85D1E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5173826c4a3c15015b912bf9cc34b57a2238905a","datavalue":{"value":{"entity-type":"item","numeric-id":2819493,"id":"Q2819493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$D07B0C46-BBF5-437C-90F0-038573BB3EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75206f7652a9bc0516d73756e0a9db7ff64689b","datavalue":{"value":{"entity-type":"item","numeric-id":5150928,"id":"Q5150928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$A076AB18-0EA7-48BF-BC46-AD3449EAD727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed53f1b67c4cbfe3a501fc4dc320fbd8c159dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4598291,"id":"Q4598291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$02FA523D-8359-4718-93EF-CA7E5313D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe94feb1ea4fb831d32f4d9549f1f8e18ff02c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4631095,"id":"Q4631095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$A77D6982-A8A8-49BA-87F2-577A40821782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401f5b70c85534dac41d979cc55e1ac3ce59fb22","datavalue":{"value":{"entity-type":"item","numeric-id":5136240,"id":"Q5136240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$17C9AC19-DD12-43A9-8ADC-0D6288C3807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534492ebfbeac6a38f8031a89b5a8856f377790","datavalue":{"value":{"entity-type":"item","numeric-id":5212857,"id":"Q5212857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$72439EE9-A50C-476B-A73E-15E7E9992A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$19BD301B-2238-441E-B5FE-DF6CE2312B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$581B00B4-4F53-423F-8730-8DCC6B121CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e0bbd85aeca637117e64845f3a1ad25d7b119f","datavalue":{"value":{"entity-type":"item","numeric-id":3522953,"id":"Q3522953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$E55C22A4-2311-4FE4-B216-BD1464809EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$2AE0770E-33BD-4434-829D-CB21595B3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$757001AE-29AB-4F52-9B72-CA9E16FB01E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4628e3e8764688dbda8a25a2421c9a06e1fbbfe","datavalue":{"value":{"entity-type":"item","numeric-id":5226843,"id":"Q5226843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$DB607574-2D1F-465B-A5EB-DBC27AA5B3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$26543B36-DFF7-4625-866E-1A116EC17262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a21bd08915cfc685d5eadb07d2c30ad9e0cd3d8","datavalue":{"value":{"entity-type":"item","numeric-id":2917214,"id":"Q2917214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$313D4D4C-7C95-4D52-849C-656296B0423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983136$D4556E8B-3F01-4F2C-A668-C1BE7440A8E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c39f14369035cc97bdfeace289d3101a2af8e496","datavalue":{"value":"10.1016/J.DAM.2020.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983136$88A83C87-290F-409C-BF22-8C14F2C8CCA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3252f8aa500b3a8c21cdb948954c858f992de7","datavalue":{"value":{"entity-type":"item","numeric-id":5136240,"id":"Q5136240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3866bdd222ea823f957c3825df00871b2e6a94f3","datavalue":{"value":{"amount":"+0.9714003801345824","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":"Q1983136$434DE2C8-6EFC-483C-89C0-B35F960E05AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d42eee9ee8d7c0c5d2d30733811316538eafeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1987232,"id":"Q1987232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df47935e8f860ac518e1cb2504d33f34d144c98","datavalue":{"value":{"amount":"+0.7572768330574036","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":"Q1983136$F96AEC37-92E8-4D5F-8185-13CF72ABC72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998dbf5f91e81fbf55ff3989c82c3d30aec80427","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff76322249013602e46bb9efdfe0c71046b0b08","datavalue":{"value":{"amount":"+0.755026638507843","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":"Q1983136$79F5A9C1-9925-4192-BD86-C1A9F1E3587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc06aee532825df40f0266148984f686a4796b8","datavalue":{"value":{"entity-type":"item","numeric-id":4631095,"id":"Q4631095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e316da026a1a6a6056984d868e252618d9f411e2","datavalue":{"value":{"amount":"+0.7499303221702576","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":"Q1983136$405BE696-9564-4EBB-8629-9314143C1CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5419c5949b25a148a51c425a2dfaa390dbd0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3447472,"id":"Q3447472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b4511ddb968302c493b5dfb96b8d7d2a98c02a","datavalue":{"value":{"amount":"+0.7449644207954407","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":"Q1983136$28237FDC-F216-4C42-B866-100BFB89F434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1983136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1983136"}}}}}