{"entities":{"Q620956":{"pageid":622732,"ns":120,"title":"Item:Q620956","lastrevid":51175520,"modified":"2026-01-17T02:18:38Z","type":"item","id":"Q620956","labels":{"en":{"language":"en","value":"An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843651"}},"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":"Q620956$942C6905-5C77-4712-9346-DA4B7113211B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11435a57d9416d42dc5841211b0da24a80473f55","datavalue":{"value":{"text":"An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620956$13351734-0C63-4ADC-8AE1-428269243A87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb669b09d341ebf1a078f27cefe26915cf301d1a","datavalue":{"value":"1209.68388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$D1CF9035-138D-4016-93E7-41CA86D0934B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$7830A04A-C3BC-483E-816A-6CD44E82A5DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$DABBD026-379E-4221-8497-9E79E18AF5D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620956$F56783C9-33D9-4276-8B2D-29D0051BCD4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$5B4E9A40-B7BA-4353-B991-5DC696D0884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$670EB1F7-BD4C-4945-B2EF-F9B84B330BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$8166B0BF-8B0B-4BC0-AA72-B8890B53B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$3543BE2F-8FEE-44D4-B09F-D6ED1B55A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$054B7F97-B2FA-4A0B-B75E-EE96DF33B23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$407F6C7F-682B-43FC-9FE5-9F9E6A06D586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$DCDB8A92-7161-4B17-9724-DC355433664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$9E11313B-E596-4C5D-B90B-643510A7AE33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db192e592703fa2e459eed021b551b06cf9ec36","datavalue":{"value":"5843651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$BD58F9D9-E7AF-433B-8B7C-5DE2D2F16595","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q620956$891C8514-72D3-4811-8AA6-FB4B501A2EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q620956$B411C520-86D0-4278-9A1C-8E32DC1326C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q620956$67471450-28E0-46B1-AB40-61F6954B45AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5712c76977d9c3e4a38337f59329c9a3d3a88f96","datavalue":{"value":"\\#P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q620956$6A9F3CD7-A813-42A7-A4AC-7A5E173F97A7","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":"Q620956$1589DC86-11F4-4D09-A395-A612B5EEA1F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5643d5e61a1bd28f08d85edfba0465354a23c49","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q620956$54DB7CA7-65EF-4E3D-B3A3-3509BC0246AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d3650fbba37430f5d8071ec4fdea7f8c459fad","datavalue":{"value":"W2163114902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$BB73B11C-03C4-4EED-9D5B-6C209278F85D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd47699afa40c64bab588cb2eb95c8bbaa5c446","datavalue":{"value":{"entity-type":"item","numeric-id":3581599,"id":"Q3581599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$4852735E-EE0E-4881-9EAC-72C9C18C444C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$E36DE8CC-D8AB-43A6-8235-F4D414DB2290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$E885CCD6-1383-4D82-BC3F-11685FFE0DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1baf4a8e131b46c6524ae77cb285fdbea06ae675","datavalue":{"value":{"entity-type":"item","numeric-id":4306430,"id":"Q4306430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$989163CE-230D-4FA3-B0B6-C10D29681AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adefbfc209783c038abe331b35c67a6e8b45c98b","datavalue":{"value":{"entity-type":"item","numeric-id":3128893,"id":"Q3128893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$862B1621-21AE-464B-B80D-8286D2D98488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d45e38d03792184fc607524682d2a73cb54a85","datavalue":{"value":{"entity-type":"item","numeric-id":4895803,"id":"Q4895803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$0C8D25C0-6E15-495E-8CB3-AAE7CE6D0BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb46368d12eee8a0b9defe7e25f4402ab7e0fb71","datavalue":{"value":{"entity-type":"item","numeric-id":2492639,"id":"Q2492639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$8AB6A3CA-E0CD-4F97-86F2-7AD1F33E0681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc501c5d645023b08aa3401e5e1e2c3b4d99d227","datavalue":{"value":{"entity-type":"item","numeric-id":3579378,"id":"Q3579378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$FEBBDC8F-E316-4CD6-B3CA-F035AE5E828D","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":"Q620956$C671FF06-761A-4CA2-A426-4E862FA6B465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$F85AD19A-4983-4D7B-9981-524E05AE5C0E","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":"Q620956$1048ADBE-9138-4041-B95C-D1BDA81E0281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfd7e3fb1b53648f3a8a63c0204d8126f9fd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5932755,"id":"Q5932755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$6BEEBCD2-8105-487B-A4B8-CD725430E24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02958a0299550a6eca0b290181bd6aae16e8721a","datavalue":{"value":{"entity-type":"item","numeric-id":1915608,"id":"Q1915608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$3CB37AA1-339F-49EE-9A14-CDE2933B10EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$01985F6E-AE58-4475-A6C7-51B138CBCA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce6d5b6942e78edb940878b5186fb69d93ae534","datavalue":{"value":{"entity-type":"item","numeric-id":4286300,"id":"Q4286300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$77DD2E55-AF6F-4728-84AC-E532C7408DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6144760b11e441cac6b18324e09ccd9693017779","datavalue":{"value":{"entity-type":"item","numeric-id":2474496,"id":"Q2474496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$A4528D9E-8B5E-4F2E-A8CC-051A71617A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ef635957fb7a4da7fd397ebeefc4103b229dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4485089,"id":"Q4485089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$6F6F957B-1E33-4434-801B-4C0AD15F2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620956$BF4324DE-6538-4065-BE40-2650615B15C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02aad257254f9b4f4230dba1c58a83b8c9ab28ca","datavalue":{"value":"10.1016/J.TCS.2010.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620956$0F876B0F-F69F-4D96-BDA5-2011DFD260B7","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":"55d2f38185417d4b8ccb6bcdf31896a190028090","datavalue":{"value":{"amount":"+0.9024744629859924","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":"Q620956$796FED67-E2A1-4BAC-86BF-0FF3842C918C","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":"ef879b1cb7aef2b5da09b65dc82b7cb97f40650d","datavalue":{"value":{"amount":"+0.8847777247428894","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":"Q620956$8A642AA9-622F-4AB8-97B1-80C39BA36D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be170cb7ef04152177a18c237ca1d3bffa7a1aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4014635,"id":"Q4014635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4321d898d1c7441e75f3bebe94dff2f0bc28b85a","datavalue":{"value":{"amount":"+0.8237119317054749","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":"Q620956$80991D32-70DB-40AC-B95C-6528B9ECD8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898eae6f8ec259d4264853915b8dedb4a4bccdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2308511,"id":"Q2308511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f29d4cccf427bbc5f2e6d4b71119dd6a3b0731","datavalue":{"value":{"amount":"+0.8031895160675049","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":"Q620956$D3EE4FB7-DAFD-4243-A011-67B93740CE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d5d984f4212c6599af63b781a1645abe7eb41","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514a4ccf9d5db0cdc473805fcd059831647b2f32","datavalue":{"value":{"amount":"+0.7973195314407349","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":"Q620956$CD7C3DB5-9986-4954-93EB-B1F404F91B10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:620956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:620956"}}}}}