{"entities":{"Q2844082":{"pageid":2854802,"ns":120,"title":"Item:Q2844082","lastrevid":58027932,"modified":"2026-04-03T12:33:31Z","type":"item","id":"Q2844082","labels":{"en":{"language":"en","value":"Counting strongly-connected, moderately sparse directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6202171"}},"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":"Q2844082$E6A92241-29C2-457B-8EB5-7FDAA946B4D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcec829e207b0a38831c8fc328bdbfc1c991f993","datavalue":{"value":{"text":"Counting strongly-connected, moderately sparse directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2844082$F49324D1-49E7-41C5-85C9-04024050B463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c3fcb6147799cae9e78c1dbdf59840a2fdc8524","datavalue":{"value":"1270.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$84348B12-742B-4115-8A3B-29B849A0A9DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b22ebf70a17ea6cf536baf5ab232586b47b37e","datavalue":{"value":{"time":"+2013-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2844082$1E72D3E4-906C-4E59-B133-37FF33B02A71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"527cd253ce4c2b2e22f04f9ef349325a846b5c90","datavalue":{"value":"https://arxiv.org/abs/1005.0327","type":"string"},"datatype":"url"},"type":"statement","id":"Q2844082$F98D504C-A650-412A-9A1D-8FEE09CB74AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$DB59E649-D81C-4367-BD26-6883F1DB6920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$E58A8255-2B1D-41D4-BEB1-EF9182481357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$89E3C8DF-386C-4921-B0ED-7868CCF8EBE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"201aefc2657dcff37b16200f4966a31bd46af6ed","datavalue":{"value":"6202171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$00349CD4-6F40-4773-89E2-74E2E245EAC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844082$EB5AEC6F-3624-447A-91D9-B9EFEAF895B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844082$11A4E977-8135-4B41-BF47-2C6A4056F167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8760a93c811166520fb00881936424ee06e8db","datavalue":{"value":"strongly connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844082$EAAD7193-9F98-4CC5-98C9-096CB5A71195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844082$890E06BE-0651-4D68-A63F-821600715338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$58CB04F8-D78C-4323-BBAD-4F26485A0109","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":"Q2844082$09A4CA63-C28C-4314-85AD-29A75155F740","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"369d68591d033e1f670a93b0c12716c692eb0a8b","datavalue":{"value":"W2120610734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$14EC4967-9D26-4C85-8B45-DAEA677990C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea751104f05ed9d63ddc32d8406076d73932222","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$CAC637DF-64FE-4F6B-A24D-2529B85FAC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$F7D37062-0A4D-43A3-9F2E-E970062377A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c907bd904ccc5dd6b472b3f0afa70e6ba1ce99e0","datavalue":{"value":{"entity-type":"item","numeric-id":3977071,"id":"Q3977071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$9807FC7F-1DE3-4E60-87AE-D49934F54587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a70ed1fa768843cf9e30d07c55430be00499270","datavalue":{"value":{"entity-type":"item","numeric-id":4033694,"id":"Q4033694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$59F6662C-DA12-4156-8DE4-B2D256FF10DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$D0FE07DD-045D-40A7-BD11-397975D8A506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144d9001b7f4d52818035bd7b3f9c26db909c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701456,"id":"Q3701456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$F687CA01-9EFF-4CBD-BF09-94D7E7444506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b2b5e7319d6d6aab10f4402b4fda45b6d9372b","datavalue":{"value":{"entity-type":"item","numeric-id":5458513,"id":"Q5458513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$2451CEAA-823B-4DDA-B96F-40ED1C992B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca7b891e750336a144952e299e1d6345df6b955","datavalue":{"value":{"entity-type":"item","numeric-id":1883647,"id":"Q1883647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$7429ECF2-808A-4F01-850F-0630AEC84D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f813834e26139957ed502baa2d8182be8e8ff45","datavalue":{"value":{"entity-type":"item","numeric-id":850082,"id":"Q850082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$07C72789-7866-4CD1-8A24-349D7F6C1E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1f087a83a28b82169a23d66271d4a260e2bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":5288006,"id":"Q5288006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$772C2B56-9E59-4550-B21E-B484427936C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb88077caf25e6b3a6af95f321e2ec46153617","datavalue":{"value":{"entity-type":"item","numeric-id":3197352,"id":"Q3197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$90147E1F-CDB4-4C04-8A71-38A24D32BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5122fd1fadd10740405bc45b41ee61c246cbc1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3970911,"id":"Q3970911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$4B05A4F3-4369-4F09-83BF-5F28F6404DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd09ea4e07ff42fc9ddfafc484bfcd4ec283954","datavalue":{"value":{"entity-type":"item","numeric-id":3977072,"id":"Q3977072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$554F2772-13E2-42FE-B14F-7472910BEA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d40989deb48cd5eb73e6c509bad63ed39164688","datavalue":{"value":{"entity-type":"item","numeric-id":3055776,"id":"Q3055776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$DD1C8B89-F5E4-49AB-A7DA-D13A74193734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d6b421a28a525c93cd184bd972fa3349442987","datavalue":{"value":{"entity-type":"item","numeric-id":3684147,"id":"Q3684147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$FD69BF07-1B40-4BC8-A28D-62B3A9D2582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2a7fce6583589d536487d0ce4f153d9b94db02","datavalue":{"value":{"entity-type":"item","numeric-id":1181014,"id":"Q1181014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$F434184C-CC2E-448D-AB85-231DBA99D3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6c0ddf46b8e29a572a129c594a2c8674ba5a63","datavalue":{"value":{"entity-type":"item","numeric-id":1869761,"id":"Q1869761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$2E3E9FD2-D265-448C-B3A6-6586B436475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8f57673f97b9302eb78e90dcde33e5f3fad78c","datavalue":{"value":{"entity-type":"item","numeric-id":1767667,"id":"Q1767667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$EE7E4ADF-19DA-4E88-9E82-243C655D8701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77d9e5cbb29e70f1c631f7554d49925d6801893","datavalue":{"value":{"entity-type":"item","numeric-id":933684,"id":"Q933684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$BB8885BF-5C49-4EE8-80F8-1E64B88428C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc13640a4ca32c001ecc85cc6bb4086cdc67d2a","datavalue":{"value":{"entity-type":"item","numeric-id":986694,"id":"Q986694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$C67B7FD6-02DF-4370-AB17-B2D69DE6CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3047a4725694ad59760c542767613afdd4faa9","datavalue":{"value":{"entity-type":"item","numeric-id":3803894,"id":"Q3803894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$29AA3126-9B99-4279-BD03-9F70DD881013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3c38519598720de8635bdbd20b5c92ce9fb59f","datavalue":{"value":{"entity-type":"item","numeric-id":4103558,"id":"Q4103558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$2A3D68CD-FE09-4839-8CE2-84B2979EA181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b794fe8d4561e0afed5d8ebf461a98c160de4d","datavalue":{"value":{"entity-type":"item","numeric-id":3205269,"id":"Q3205269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$7080D86A-E8E0-4180-8FDD-7A6EAB511B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9842d85768fa142efb78c72c44bcedbbd83bd0a7","datavalue":{"value":{"entity-type":"item","numeric-id":4101855,"id":"Q4101855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$F40AD74D-9BA4-4EF4-9DC9-5FBA09CFD8ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbe3a2c666cceb00063c4b4e4f5121a9afbccfd9","datavalue":{"value":"10.1002/RSA.20433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844082$9DA681D0-6E58-4022-877E-3C663D293631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844082$01A40033-9AA5-4A43-BBCD-399A042D07C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a6ee2ffec4c4516a9f12614db5aeed4a6a923c","datavalue":{"value":{"entity-type":"item","numeric-id":2844083,"id":"Q2844083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d121f3dbb92e8aa9f3a25f856e0d246070bacd","datavalue":{"value":{"amount":"+0.8974719643592834","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":"Q2844082$DAAF607C-D342-421D-B532-206859DE6246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d84f7b21988db63ff37febde24bfbb10aaeb6b7","datavalue":{"value":{"entity-type":"item","numeric-id":2856579,"id":"Q2856579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8944770fc89b3cb487d4bb1ba7b658135c651f80","datavalue":{"value":{"amount":"+0.7854644060134888","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":"Q2844082$32E981EF-7D20-440C-A743-B631B251726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6c2d65047bca53a4b55c635ea81b32ed277c65","datavalue":{"value":{"entity-type":"item","numeric-id":2760453,"id":"Q2760453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c5f686403a57453ffe812b38724f21d77c2e9c","datavalue":{"value":{"amount":"+0.7812483310699463","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":"Q2844082$3979E8F1-354C-476C-BC2C-20DEBBA5E10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55e600e9cf79a2103c5fb20855ea1c3eee34cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1335405,"id":"Q1335405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818cad951ed9ac9035eb206536dd085d7cb915a8","datavalue":{"value":{"amount":"+0.7735651731491089","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":"Q2844082$A26846B6-7B52-4A13-BA3F-DC1E67220448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f837e68e439dca634c6f5f5fcc96ba9be1e34d91","datavalue":{"value":{"entity-type":"item","numeric-id":2199812,"id":"Q2199812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f596849bce7bd241d6129e55756e11c31f390117","datavalue":{"value":{"amount":"+0.7679510116577148","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":"Q2844082$C2698726-A360-4114-AD61-49F96FCF855B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2844082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2844082"}}}}}