{"entities":{"Q4314146":{"pageid":6343747,"ns":120,"title":"Item:Q4314146","lastrevid":96624845,"modified":"2026-06-05T11:47:46Z","type":"item","id":"Q4314146","labels":{"en":{"language":"en","value":"A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 690966"}},"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":"Q4314146$0408D69F-490C-4A14-958B-16DCB6DEFBF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3299281af5e16e9d97f4a5b22d262f6614b5b06","datavalue":{"value":{"text":"A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4314146$0D79E06F-3D84-4DBD-B698-1A450BA4138E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e6885088f6cc1b65aaf1ee01bb40f28f0e3ccc8","datavalue":{"value":"0809.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$9EE42F81-F6AA-4814-BA2F-127F6A0FF443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df9a0ac65e913afb0c12110a710be2e8a8780c46","datavalue":{"value":"10.1017/S0963548300001188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$7B6D042C-6551-4753-870F-0630FA20745D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c25aaa925ddacf7d795dd07e6e4b35ac927ef5d","datavalue":{"value":{"entity-type":"item","numeric-id":1346688,"id":"Q1346688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$54BEC488-FF79-4D9D-9958-5209F0E509ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$487733ED-ACF3-4DAD-98DC-745E1A996B97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ca7dddaabc95164618b3a928cf28e73e38b708","datavalue":{"value":{"time":"+1994-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4314146$056F12CA-0DC0-4DD4-8F3E-C49357E9AF16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$AE25BCC0-16F3-4201-9824-802C241A3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$890C0268-E209-4330-85E2-9A6924C8F427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$9F668E2F-4531-47BE-83D0-2D968206AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$5A2769BE-4EC5-4DD8-8CE4-C46FD86401DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$12743FD3-4C93-459D-BC18-FB7D13381AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$C5E26E9C-5B35-4424-B072-DBC9979FB4B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dd54212bfdd368121c0e21056aff0908042f4a5","datavalue":{"value":"690966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$E6DF2373-3BAB-4C2B-98FF-90D527BD4219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2f3846067e43f7ad56d56f721e654df80e5b6c","datavalue":{"value":"randomised approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314146$FB40BD41-4048-4D90-9B7D-00701AE80693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3660cb0ad812a4d6db930ed15c17670fc90e14b2","datavalue":{"value":"randomised approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314146$A0937EDC-9E6B-4495-843E-2F9E28A80ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb6c052f39f7ab7190ba318e0083bde88314f82b","datavalue":{"value":"counting the number of forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314146$00C03C70-D615-49F3-B9AF-1ECB35F1199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bfe2501953ea1464f56bfeac1bf3798573f5349","datavalue":{"value":"dense graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314146$92F4A883-395E-467D-839F-518CAF83B676","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"133f90447c459a621c5297c8d7fbba01a3ec6c18","datavalue":{"value":"Q60264976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$691B649F-B259-4D2E-B955-77EC61F23D98","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":"Q4314146$83147983-BA1B-45A2-A107-DFFB782547A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$2892EDC2-F07D-474C-9B1E-BC1173A7BE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5025a4b2f2ce616d2ae04309f4cfbf349a2a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4306438,"id":"Q4306438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$1BF3CB3A-1013-45EA-A168-8CB7E397A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f2f414ec8a20a7b0b13f27e7244f1965518552","datavalue":{"value":{"entity-type":"item","numeric-id":4291212,"id":"Q4291212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$9EFBE709-B9FC-42BD-9A4A-0911D3DE441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$70FA4F9B-4652-4631-B4A8-759D2F306A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$CC535276-E7D5-4E71-9196-09D3DD369F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$36442B47-19E3-4029-B176-1EDFD0A25D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$C908B259-CEF0-4BBC-8355-621C3AD7E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$089A8515-E4CD-48F9-99BB-FC1399863E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66da4cd6f3db1880924c98653ceede38e0d156d","datavalue":{"value":{"entity-type":"item","numeric-id":2646809,"id":"Q2646809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314146$0C6C3234-ACE3-4488-82F7-737D7E4DEB89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e4b4df199f7bb10038d106d07543c4b33d0a63","datavalue":{"value":"https://doi.org/10.1017/s0963548300001188","type":"string"},"datatype":"url"},"type":"statement","id":"Q4314146$30B36C8E-1CD3-4260-8AF1-9A3200371E0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fe9935385513b1864c78c820d4ecbbee0b66ebe","datavalue":{"value":"W2108932844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314146$F69D912F-FCC6-4292-8CEA-DC2E88A00EA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6119e9cc8817bd2ede06f5a93f2b5109258457ef","datavalue":{"value":{"entity-type":"item","numeric-id":4022730,"id":"Q4022730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9baf86e6d23134802c320cef68e9063c5b085363","datavalue":{"value":{"amount":"+0.90695333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$F0CFC78B-4CCE-4703-B637-89F72BBA6941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5035870b35383c40f180da2d5454e845a8d9a34f","datavalue":{"value":{"entity-type":"item","numeric-id":1879119,"id":"Q1879119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1976e265ecfea06b8ead2d081e623c0148b1ef7b","datavalue":{"value":{"amount":"+0.9013897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$65F9F7BD-D4D9-4631-AC37-3B0AF70B90F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9162faad58c6f3c5f39ea4fb56feb0866810721","datavalue":{"value":{"entity-type":"item","numeric-id":4942233,"id":"Q4942233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e8a70b1ef548fbc7215b79a8bf808d26d935a6","datavalue":{"value":{"amount":"+0.8873654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$F0140300-49B3-45B5-B05B-041021D9AA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12734ed1997f0ad973bc5c73805079f5fbfd5291","datavalue":{"value":{"entity-type":"item","numeric-id":2314068,"id":"Q2314068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a049afd49370ecf8274e54029903b422207d352","datavalue":{"value":{"amount":"+0.88488203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$38A359B4-A189-4304-A5E6-0EBE8BE5A015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f67f8f3680feb44329b3b037b293c0e7f7954","datavalue":{"value":{"entity-type":"item","numeric-id":2959918,"id":"Q2959918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e34c1303ec981032ad4c61a2f01b8fa96143772","datavalue":{"value":{"amount":"+0.8842322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$F103D48B-A7F9-48D2-9FBC-2EFBE5C2542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f578fea5f4ca1cb9afadf20787d3f442be817bf","datavalue":{"value":{"entity-type":"item","numeric-id":3620613,"id":"Q3620613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6de05e16c68bcb536dec531955a47c852faba8","datavalue":{"value":{"amount":"+0.8833748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$5819AFD9-C5B5-42D8-9FF1-02290952D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33db6452b99de5664402f142ecaf980d90ae4ee3","datavalue":{"value":{"entity-type":"item","numeric-id":813439,"id":"Q813439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69924849f6624c8856cbccd379dd8f331662427f","datavalue":{"value":{"amount":"+0.8827946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$478CF75E-01E6-415F-A857-3DF525F5ED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f2a7e679fe3eaa20668f63e73197a7b211b474","datavalue":{"value":{"entity-type":"item","numeric-id":2053728,"id":"Q2053728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4144e44efe28caa5e6732d915acd84bc7b7e953","datavalue":{"value":{"amount":"+0.88230425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$2C0F0C2F-4420-4678-B643-76139F48B3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae818e396f940170b1bace2a16d462d4d3333796","datavalue":{"value":{"entity-type":"item","numeric-id":5302736,"id":"Q5302736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a9199ec80106789a99a921ef79c8db86ed768d","datavalue":{"value":{"amount":"+0.8822776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$51032767-1EF1-4A51-99CA-E930B70A6E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea045c5c7570251867f12f95bcb1588b06082ec","datavalue":{"value":{"entity-type":"item","numeric-id":4912130,"id":"Q4912130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb48a2725d7fbf4c02cf001a6ddd7440fd13e893","datavalue":{"value":{"amount":"+0.88168097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4314146$CE144B58-FA79-4A26-A4C1-E51E5E7ECD12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs","badges":[]}}}}}