{"entities":{"Q6936585":{"pageid":21123141,"ns":120,"title":"Item:Q6936585","lastrevid":84110108,"modified":"2026-05-10T07:37:28Z","type":"item","id":"Q6936585","labels":{"en":{"language":"en","value":"Enumerating graphlets with amortized time complexity independent of graph size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8086565"}},"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":"Q6936585$62CC8920-F51F-4EDC-815F-7B23A9F4102E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56c466938a1230ace1811aed6212ae1ad60d14fa","datavalue":{"value":{"text":"Enumerating graphlets with amortized time complexity independent of graph size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6936585$EBC3A837-6C26-447F-B0E1-D7BF48C52BAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84493ac61a5c92de5e591ac8a148ee4bb9e4bfc2","datavalue":{"value":"10.1007/S00453-025-01312-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936585$5D9F202B-394E-4F76-B788-4EB6DFA20B62","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":"Q6936585$795BD15C-3DD5-4B64-AA12-B7138AFCA0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$ADAD56B8-51C7-46EF-A05A-D832825D560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$A3A1D818-B341-4521-962E-5EDE7CC5576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$832ABF0B-AAC6-457A-9B1C-89EF99A2FF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712f4085b545beda8496d5d714e09ef17708c93","datavalue":{"value":{"entity-type":"item","numeric-id":6181730,"id":"Q6181730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$9B4440F4-E0E4-45F4-9DB1-CA4E21C51630","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":"Q6936585$D25C3702-970B-4020-B89D-C7F6F58D791C","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":"Q6936585$559A6344-14BA-4996-AED8-6B5D55FF9DA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$6AA23B31-9F4F-4988-83C2-A9EA90C79566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15ace7a7ba58604e208c00ac903772746567335f","datavalue":{"value":{"time":"+2025-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":"Q6936585$D9971435-C753-49C0-9B10-301E975C58FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7980d20435dce8b15bcb27ff940582a1ab5c1407","datavalue":{"value":"Given a graph \\(G\\), graphlets of order \\(k\\) are its connected subgraphs induced by \\(k\\) vertices (called \\(k\\)-graphlets) or by \\(k\\) edges (called edge \\(k\\)-graphlets). In this paper, the authors provide an algorithm to list all graphlets of order \\(k\\) in a graph \\(G\\) with an amortized time complexity depending solely on the order \\(k\\). They show that it is possible to list \\(k\\)-graphlets in \\(O(k^2)\\) time per solution, and to list edge \\(k\\)-graphlets in \\(O(k)\\) time per solution. If the maximum degree \\(\\bigtriangleup(G) \\) is bounded by a constant, then the amortized time for listing \\(k\\)-graphlets is reduced to \\(O(k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936585$4DC02553-6866-44E5-B8A0-C581172F1A65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffeb8891e10ca862ca6da57d82ac90881f4fd5d","datavalue":{"value":{"entity-type":"item","numeric-id":1021812,"id":"Q1021812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$0CCC2AE8-41D8-4053-ACA0-6D2A07CAE265","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936585$688BAF94-F52B-49C1-999C-C4BFDA447938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936585$C75A7826-87C8-4169-AD4D-79DCDA6EE91A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79911012bea51afc573b02f499bf00ed8441d2bd","datavalue":{"value":"8086565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936585$E4106CD7-6A10-4730-8882-472F1B697A34","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$BF305086-5486-4A8B-827C-B914764B2B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936585$A5F32746-6CF5-4233-AFC7-1468258483A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936585$DC7219C5-7D26-416B-8C88-5DC4CA96F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936585$91B855AE-920D-4D93-A0B6-99B5D5AC56F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b737f5b0abd5b1c545191faabbcb4f08bc1707d","datavalue":{"value":"graphlets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936585$4CFDBE0C-506F-414A-AF33-74B9465B12ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936585$F6135EF5-FDD9-49AE-984D-0E952414571D","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":"Q6936585$E225238F-627E-4AC9-A4AF-92EFA49A1CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ca00e13db60daafb4430ce47fa36de9957875b","datavalue":{"value":{"entity-type":"item","numeric-id":2026297,"id":"Q2026297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$69721D13-86B0-4466-8254-5D263E406CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca271d5d59d092673c6e13a128aa351c52695d4","datavalue":{"value":{"entity-type":"item","numeric-id":4646947,"id":"Q4646947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$6D4ADC9B-E176-4170-AC4C-8EE1D30188FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8751e7ee139c19a3fd58221500aa0e6e47bfa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2168574,"id":"Q2168574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$FB7C9B7A-7BC4-4405-A098-7D4127686641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65515d62d7639e9ed17ac72550e5c64fb990888","datavalue":{"value":{"entity-type":"item","numeric-id":3449856,"id":"Q3449856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$99FE4589-21F4-4976-944B-E20C1B6FB629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$A7B4F8E3-0535-4ECB-9420-14D730AB25D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$6E9BB120-450F-4BED-BC09-0003652F7737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57574bb868e739216150d0ec3eca1d70bc26c02f","datavalue":{"value":{"entity-type":"item","numeric-id":5918096,"id":"Q5918096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$B6E6AE4A-F024-4935-B68F-251B82895DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f6cc61fae7d14bcae30a5f12fd4dcaf9927888","datavalue":{"value":{"entity-type":"item","numeric-id":6545420,"id":"Q6545420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$91B18745-07D3-4445-B56E-B5C23C9F0CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776eae29667ca8165033d6c1b651b14f265c4212","datavalue":{"value":{"entity-type":"item","numeric-id":6072209,"id":"Q6072209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$93266E68-091C-42E1-B740-E955E332992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$BEE6F0DD-2BB6-42B1-823A-1C367DE12E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed89d1a8f97acb09d973994a0c0ec693b7acac","datavalue":{"value":{"entity-type":"item","numeric-id":5741844,"id":"Q5741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$4EC95FB7-5AC7-4131-9E72-2B0800EDF51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d7a005aa831b9599c04c23354363a6fcd54072","datavalue":{"value":{"entity-type":"item","numeric-id":3902508,"id":"Q3902508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$DBE2BA1E-5AEF-4453-8F0B-39D217366998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e79c0f5a55f35ba34fc24935b54d6e12f6b06a","datavalue":{"value":{"entity-type":"item","numeric-id":1791004,"id":"Q1791004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$9ACD2018-05C5-48DF-86EC-5A9236F95DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011faa3f883615a837c5d640e6537e5807ae366","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$09799F07-47DB-4879-8521-C0B6CE0D90EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df837726aa9a2d07670fba23c9724dd436dfeb90","datavalue":{"value":{"entity-type":"item","numeric-id":2034408,"id":"Q2034408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$664745FF-6EE7-4B25-B2A1-4380EA86F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f375ed0d5f73f418985292ec628c2dfe20cfb2","datavalue":{"value":{"entity-type":"item","numeric-id":2914339,"id":"Q2914339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$1983EF61-E59F-4014-92B2-0BBE9911C980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$4C8E55A6-1239-47B1-B80F-2CE673B097C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1ed1dd256c7fedc430164f9069b3cd3b8e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":773873,"id":"Q773873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$3B6DA701-9442-4426-8DE8-F6AA6B8AF378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929169aab75ce9c867acfde036cd632e03438347","datavalue":{"value":{"entity-type":"item","numeric-id":6953199,"id":"Q6953199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936585$DC3547A6-1837-4EBF-9623-614FEE7A34FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating graphlets with amortized time complexity independent of graph size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_graphlets_with_amortized_time_complexity_independent_of_graph_size"}}}}}