{"entities":{"Q2474910":{"pageid":2485653,"ns":120,"title":"Item:Q2474910","lastrevid":73468929,"modified":"2026-04-14T16:06:48Z","type":"item","id":"Q2474910","labels":{"en":{"language":"en","value":"An efficient approximation algorithm for counting \\(n\\)-cycles in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5245562"}},"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":"Q2474910$AB055A75-29F8-48AC-9A1D-6D3D8EEFF188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9189e9f2c7ba084a8010494dea201571a19cdfc","datavalue":{"value":{"text":"An efficient approximation algorithm for counting \\(n\\)-cycles in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474910$8401E0AF-4600-44E8-A710-69B64F78441E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70b2ce390049e61a9c698617fc2a47c6c11e98f1","datavalue":{"value":"1133.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$52980D18-0006-4F6B-B992-8BDFEE14BD69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8032f8bb01eb66447f7d8ecb69c8d4f7a5b2fbd0","datavalue":{"value":{"entity-type":"item","numeric-id":372702,"id":"Q372702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474910$A3315556-EC18-4671-A956-3470F65F9956","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474910$C8FC5525-AF21-471B-A1B2-AB2386535121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474910$1759F85E-FD63-409E-A832-F52F9C7CDC5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$5A429BC3-C071-43ED-A0FC-DFD7D1169343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$18D73169-03D1-4E74-8461-4DB8907589E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$51343488-3731-4E2E-AD60-3F85927A7E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$BED9DBE3-CA2B-4878-9BB5-C5D7701803C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df8666138652544eb7644304572017689c71c805","datavalue":{"value":"5245562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$70070A1C-0608-4E15-97B5-92890A43F023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c53f7145ef542104f6e3e9b362462539dbd53f9b","datavalue":{"value":"number of \\(n\\)-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474910$35DDA2FA-4F36-4947-A792-6EF462EFA85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474910$9367D559-4F92-4ED4-AF66-53392CDCA047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474910$FA0D2B52-18A9-4852-A4DD-05F0E63E62C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474910$DDBAB562-235F-4318-8175-4A81C67ED986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474910$4C92A026-42FF-4343-8CC3-543F1074D804","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":"Q2474910$15E9889A-DFF8-4146-B66B-F2D769B996AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f731bc59bbf75f28196ca8d64f8fb08421d78132","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.05.071","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474910$C52D9586-270D-41E4-9EC0-6E9E435B7A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"140431d051b3318d16269fbab3abf42471f0c539","datavalue":{"value":"W2059808093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$5F7C942A-A4B1-400A-890C-C85A2C732E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f41dcc078a0d6caae926640e2a6c632d72b33b2","datavalue":{"value":{"entity-type":"item","numeric-id":879592,"id":"Q879592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474910$278996C9-50A0-48A4-B766-1452FE075476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e68224fb085a3134db9e74eb6eca3d5e69fe23c","datavalue":{"value":{"entity-type":"item","numeric-id":4812915,"id":"Q4812915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474910$A784138D-C2FC-4EE2-A9C1-04B3FFD68A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474910$C1CF5CEB-35A3-440F-A045-F8BE01DA0685","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b0833740d3aeb2c64c90173928cfdbc0ff350eb","datavalue":{"value":"10.1016/J.AMC.2007.05.071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474910$93BDED14-2442-4CCB-ABE9-C37D75A4679A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b4c7b0d8973a74c601b869e7334fb8e606802f","datavalue":{"value":{"entity-type":"item","numeric-id":3128893,"id":"Q3128893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f70ec9c8d05cb9f9c3b6b4a7564d37f05ff695","datavalue":{"value":{"amount":"+0.7703276872634888","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":"Q2474910$00CC6AF0-1F7C-4DD3-BF71-FCB4E73F76B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b70dd031f555065eff69485a961d3462b1bf345","datavalue":{"value":{"entity-type":"item","numeric-id":516844,"id":"Q516844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff19cd87568bcc441e2924c1df4469956c8b976a","datavalue":{"value":{"amount":"+0.7634548544883728","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":"Q2474910$F2736925-DC56-4908-A35D-6DF596261F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de908fe2e959cbd47008832a6ee0e3a2bed9b966","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469e59a0e55ff7e2ee4c579cf654087b2191cf02","datavalue":{"value":{"amount":"+0.74454265832901","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":"Q2474910$68D3BD92-C579-45CF-A8E4-DC9FF7F5A338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ac228b5e8a041ae5a24b9f84f62e53c2290f9","datavalue":{"value":{"entity-type":"item","numeric-id":620956,"id":"Q620956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042ae891868df3d74674482b2d68fd89b9632a04","datavalue":{"value":{"amount":"+0.7377147674560547","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":"Q2474910$BF6A56E0-E0BC-4C67-AEC1-9BFE7E739E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d179bba6c3d555ff4ade7005c65383aca300aca1","datavalue":{"value":{"entity-type":"item","numeric-id":660812,"id":"Q660812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4478541c375aac6386c6aa9ff7605d4bfad815","datavalue":{"value":{"amount":"+0.7363327145576477","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":"Q2474910$199CA840-2E6E-4144-9044-25C731083858","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient approximation algorithm for counting \\(n\\)-cycles in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_approximation_algorithm_for_counting_%5C(n%5C)-cycles_in_a_graph"}}}}}