{"entities":{"Q2628285":{"pageid":2639028,"ns":120,"title":"Item:Q2628285","lastrevid":52826720,"modified":"2026-01-23T14:25:26Z","type":"item","id":"Q2628285","labels":{"en":{"language":"en","value":"A linear time algorithm for maximal clique enumeration in large sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729699"}},"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":"Q2628285$3BE82215-B935-4AB7-B6B6-0289452DDF54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1211bf59676ed1a9f3f00a8cc856c5cec1ce9fcc","datavalue":{"value":{"text":"A linear time algorithm for maximal clique enumeration in large sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628285$B65143C9-D919-41A1-9B27-BEE1BEDB71C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2d099662cf7dbf1238fbfc525d1aab39c69c986","datavalue":{"value":"1416.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$EFEFE222-EABD-480B-AE7B-43D4F88A25E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e28d6ebbe050e18523761ffd73f718c3fd12104f","datavalue":{"value":{"entity-type":"item","numeric-id":231702,"id":"Q231702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$47BB489C-1406-4396-965C-93C6A4A25549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5829dc1ca33a4fac9133db6702059ac6d7e6e0f3","datavalue":{"value":{"entity-type":"item","numeric-id":2628284,"id":"Q2628284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$BFD82BDE-CDAE-4E4F-8599-E6FFB1BCDB75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$27F1A697-DC7D-4F9F-BE07-0705CEFE1BD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628285$16FADD5E-CDAD-4503-95C1-29849C16EE4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$004CC805-2520-4299-AB1D-ACA986321701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$EDBD38E9-9526-45E9-8DE1-CC5ABE7136B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$945B03FD-2AF1-4D2B-BD51-A764C235EAE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a743965995fdbdac40c9e5a4f1066b6e3340ade8","datavalue":{"value":"6729699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$4CAD004B-4B86-411B-B881-3A75079FCC3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628285$93C4B602-3940-45BB-BDDB-12DEB37525AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"452393bf1d38ed3a1597f8e62bbc0ef0a5aff27f","datavalue":{"value":"maximal clique enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628285$664130C6-BF24-424B-97D0-C2C48D5B1DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628285$CE7BBBA0-AAFB-43A5-A224-513970AB6604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628285$227CA71F-68E8-47D1-8EAB-735B9F3C1720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628285$9F95F091-703B-4996-9D00-E9540FD20234","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":"Q2628285$A62C0709-10A6-4872-8093-1524655D5572","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":"Q2628285$C1A8DAB6-F68F-4FD2-B366-E42728370461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dcf34f5ad7682e82051e6a35f8b5b3c2d3f48e5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628285$65F3F6BD-9FFC-4032-9674-44764551B4B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b761f78ba50fd50f326d1f26a1269e0501790c","datavalue":{"value":"W2616489904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$BC13F6A9-627D-43F2-A2D1-EFF7269FDDFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f11e2744a22be4a214fd493ac0ddb6c0f6485d3","datavalue":{"value":{"entity-type":"item","numeric-id":1424782,"id":"Q1424782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$11265EC9-CE95-490B-B72B-18ED6047BEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f99bf97bc6951a61ae34d7d2b252f9c683ee9d","datavalue":{"value":{"entity-type":"item","numeric-id":976087,"id":"Q976087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$47AC43A6-5669-4F58-9160-5F9F20AB36E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583be6ec4850a69c262f8526ec2b0045cec14589","datavalue":{"value":{"entity-type":"item","numeric-id":1944936,"id":"Q1944936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$48E9C6EE-C4A2-4450-8A0E-CC8DC02660F1","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":"Q2628285$D16D6DED-33A3-4677-A7D0-CB956165746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39672db82fbbaa5db17affb42e1aed356aeebd","datavalue":{"value":{"entity-type":"item","numeric-id":1589412,"id":"Q1589412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$275BDD71-FCBE-4AD7-9347-73A580958D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$735E93BB-3A78-4F99-B59B-38E6A3858803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9dd05cd0f26034958d4cba75c0f2aa31eb8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":955035,"id":"Q955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$5E45E686-1179-43DD-AD0D-0A35C5B678CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$1FC9FA97-489C-4D3F-998E-38D5B3BE3A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a9163cf6de4be5d101a57589dde16eed63ca19","datavalue":{"value":{"entity-type":"item","numeric-id":3214447,"id":"Q3214447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628285$3FACBAFA-642F-4DEA-A478-D0318C718467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914f74d54a696c89ff02e19aae089abe1a00a575","datavalue":{"value":"10.1016/J.IPL.2017.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628285$25A9BA07-7232-40BE-BAE5-9BDAF6545F5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4f3a225e643cf390e7c5260ef2cac576945f46","datavalue":{"value":{"entity-type":"item","numeric-id":4688314,"id":"Q4688314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9651f43d59075fd01f8158d9de5a3fa7c50bcf36","datavalue":{"value":{"amount":"+0.837110698223114","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":"Q2628285$1A26B91E-69CC-4800-929C-9DE40E128B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126f9257f2515f7fed5a49a89f4ec88e933c242c","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61ccf542e519b0568dfa213a80c5139f1dc64de","datavalue":{"value":{"amount":"+0.8263335824012756","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":"Q2628285$D2799136-1FDC-4B40-8DC0-CC14D91CFC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0d06e78fc5e55c651eca3ed90808e97b0832ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e22d483e03957ebaa0a80149a7e1509297620e4","datavalue":{"value":{"amount":"+0.8127668499946594","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":"Q2628285$A5EE78A9-B1CF-45E1-8FC4-D143EE615C76","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":"4ebfb454ed33b4cc7774a9cb81db85e1237b7bcd","datavalue":{"value":{"amount":"+0.8065788149833679","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":"Q2628285$1E175815-940F-4BEE-BC42-0EB3321F3C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5fe5ead1fa927c1d15f4e35a8532a2b4dac47","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9317645edb386861fa0da57b13db7733eec7d4","datavalue":{"value":{"amount":"+0.7973478436470032","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":"Q2628285$B0C885A1-0357-4B0E-B829-A44C287E32B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628285"}}}}}