{"entities":{"Q313816":{"pageid":315583,"ns":120,"title":"Item:Q313816","lastrevid":60965982,"modified":"2026-04-10T20:18:06Z","type":"item","id":"Q313816","labels":{"en":{"language":"en","value":"Fast approximation for computing the fractional arboricity and extraction of communities of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626393"}},"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":"Q313816$FD131CB8-F589-473A-8F64-3FD62667DF5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2b1179e666ff9f52524c52aedc0e449a6f837cd","datavalue":{"value":{"text":"Fast approximation for computing the fractional arboricity and extraction of communities of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313816$3706CAA5-6238-47F4-944A-AC308288A1FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b918bce19c6ff56996349f52fe6e89bee5370abf","datavalue":{"value":"1344.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$69BE85CA-3C39-45E2-B13C-1BD310DE611E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4165ad0771f57334e079fb0301afa8896cf8e624","datavalue":{"value":{"entity-type":"item","numeric-id":313815,"id":"Q313815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$A74B12F8-79F5-48B6-B435-42C2ECD8FE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40d4a87679e50774078e75357c1958d570de5d98","datavalue":{"value":{"entity-type":"item","numeric-id":229334,"id":"Q229334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$6890B2A8-B294-4FE1-85A9-B19CA83499B3","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":"Q313816$80F3038A-5F51-4052-99EB-1F37F74E9E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313816$684E0227-2F42-4020-858D-2CA9E8B9CAF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$1E5C04B2-1ECB-4899-B203-4774AA86CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$D2F29597-F5C7-4686-B8A9-618998212FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$0E17BBA0-68DE-46A8-832F-AAD5659066D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ded58bedf6f9b56480f1e0e7fac05c9589406fd5","datavalue":{"value":"6626393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$EC0AD9BA-3E28-45FB-A890-B506A368114E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362efe259296f54993f41caba02deb0dc050bcea","datavalue":{"value":"fractional arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q313816$25E61719-93A7-4A06-AEC7-1D875DB15AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q313816$83592CB8-AF2B-46F2-9476-43F1C5EA8C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q313816$15C88DB5-9A0C-4617-9C48-A9CF6B615F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q313816$7C0B2221-100C-4D2E-AF6A-77B5A9F7680E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c9e10a9534c8b4d5eb0cf809630f27580a9962","datavalue":{"value":"nested clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q313816$349DC811-CC47-413F-A450-CF6FE374BF98","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":"Q313816$E605B3AC-DB71-4FE1-977F-4047BD56050A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eebefbe0ca010b47a2a50af9b66ab741e53e8dbe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q313816$D823B440-66B5-4AE4-988D-808560DDC039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55e58f965a381c8eeaf78295b1d5e1d878712306","datavalue":{"value":"W1983792994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$85F36E1F-C59F-4A34-9FAA-A11D9FAF6747","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd369a0c4e88dd01e5bfcd485515b3cdaeaf953a","datavalue":{"value":{"entity-type":"item","numeric-id":1606140,"id":"Q1606140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$E57C755B-5315-4966-B351-8DF53F0B5F35","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":"Q313816$BDDBFC3E-D395-4C7A-B596-4BCC9C62412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031f133bf2b95ebf7bfe01c11ad08c6fabbdc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1323488,"id":"Q1323488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$14E94EAC-008A-4281-8121-DA2A73163C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be5b4d71d9dbed2ae7515bab1f321467c2cf751","datavalue":{"value":{"entity-type":"item","numeric-id":812024,"id":"Q812024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$84EA3CCE-5156-44BB-98CF-5B64A9CEA747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$8C0E23A2-4776-4565-8B33-1894BBED1A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1576004bab61619afa94038fedd6fbd8cc5899f","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$159B0650-09D7-4D67-8245-BE6F8E523017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$EB0A9152-34D8-4CD1-A6EB-16FD389B21B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$2B2FBDC6-7A2D-4AC2-A766-9514D381D229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$B1FA8335-3CFF-4B46-B520-CB1D3D86B8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0715a6a34e7f46d79f4b55cdcca8ca80919f40bd","datavalue":{"value":{"entity-type":"item","numeric-id":5301388,"id":"Q5301388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$1130E9E1-FBED-4F81-8FE6-B2D68A3075D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$D5683E2B-180B-40CE-843C-04CC7DE967D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313816$39EBD587-3762-452B-906F-FB9ED1965473","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d36a36f66ef262c4b95edbbc3619f0077701ec7","datavalue":{"value":"10.1016/J.DAM.2014.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313816$0DA63763-B0BA-4680-A929-F5EE5C24FBA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42af14c8c0167ad047004aceb3f76cb130aef6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3297754,"id":"Q3297754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a097627bc4310bece8ab74519481a51ec0431261","datavalue":{"value":{"amount":"+0.7601925730705261","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":"Q313816$8CF0A850-6BE6-4377-A260-12766C2820A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e77182517d56c265254ad2bc145256d8ac3ed4","datavalue":{"value":{"entity-type":"item","numeric-id":5176568,"id":"Q5176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59bb6cb67cef5be4a59033b1881e97072ad8ae0","datavalue":{"value":{"amount":"+0.7571120858192444","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":"Q313816$4DBB2FC3-8ECD-44A6-A9AB-1238CB2448C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f18d7c084a52f363b3f3eddfd9a70fbf874e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4734775,"id":"Q4734775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10826dab60549dfdfd80f8310d53d7e5bc5f91d","datavalue":{"value":{"amount":"+0.7232841849327087","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":"Q313816$3B49B942-9482-4D35-8D57-CA4E371E7A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c08480eec40ba5b26e88c1b6fb7a2929ceb098","datavalue":{"value":{"entity-type":"item","numeric-id":5232551,"id":"Q5232551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273a527115f9e9e2eaa6e15e650e3e36e4f56c29","datavalue":{"value":{"amount":"+0.7213769555091858","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":"Q313816$7B4438CF-E191-41A6-96CB-B01BE069099C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f06d7aefb0964b6ac0b94e3574bfdd92248962","datavalue":{"value":{"entity-type":"item","numeric-id":4962740,"id":"Q4962740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5c843b6d734936fa7c095b1f877a33cb4b8b0f","datavalue":{"value":{"amount":"+0.7157715559005737","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":"Q313816$112AF54C-ECEC-42CD-A6E9-6F2E1229D612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation for computing the fractional arboricity and extraction of communities of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_for_computing_the_fractional_arboricity_and_extraction_of_communities_of_a_graph"}}}}}