{"entities":{"Q294226":{"pageid":295993,"ns":120,"title":"Item:Q294226","lastrevid":60712521,"modified":"2026-04-10T18:40:28Z","type":"item","id":"Q294226","labels":{"en":{"language":"en","value":"Sequential Monte Carlo for counting vertex covers in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591370"}},"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":"Q294226$95B47198-8288-4A3B-8011-FB1E35FF830A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca632b853ef53688a28af2f5c738ad50669b91a4","datavalue":{"value":{"text":"Sequential Monte Carlo for counting vertex covers in general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294226$41A3E176-D0D5-40E0-BB56-ABBEB59398BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4416484396c44ddc20f7fe1dd7d8e045f9db0bf3","datavalue":{"value":"1420.60098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$A55A0EDF-E533-4B62-AD45-328036C88D5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40366a52fdee78363cdda7f011fb98f9561559bc","datavalue":{"value":{"entity-type":"item","numeric-id":294224,"id":"Q294224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$C8E381BE-690A-4519-9CBC-401978FF0FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fb509fa53e700b424d4a47422dbcdf0338cf30","datavalue":{"value":{"entity-type":"item","numeric-id":122057,"id":"Q122057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$BDB54478-B6F9-4FFF-BD25-E7C8398D5211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd6fef63b36cfec2c6f4af20702028f5c0466279","datavalue":{"value":{"entity-type":"item","numeric-id":294225,"id":"Q294225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$18E50792-C3B1-4251-9590-B89D0F725901","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57ce58e0f484d78b6d3205bbdd098a43320d40a6","datavalue":{"value":{"entity-type":"item","numeric-id":58076,"id":"Q58076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$590457CB-654E-4C8B-A2ED-600309F364CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294226$9DDC9B25-69C5-4AA9-BA8D-5312E414E9FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c5b83b4717415517252d058188f52d42c89e0c8","datavalue":{"value":"https://research.vu.nl/en/publications/bd8d0203-03d1-40b7-b8b0-ac98585aa6f2","type":"string"},"datatype":"url"},"type":"statement","id":"Q294226$230C0A84-89D5-4B03-ADCA-9B910B5DF8D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$6CAABFD8-DDCB-496B-900D-6A60497A74CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$AEE655BF-BEBD-4515-BD9F-13ABE1351777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$359CE369-B94F-4604-9085-0B3F93034A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$4B5650C0-F1E1-408C-8518-BE40523B95EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$27EA8D85-8D64-4CD6-8795-7D1D9259DD0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe948f80678abe51a92555e737ec65cf26a2d1a4","datavalue":{"value":"6591370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$210511DF-34F8-4EC2-A676-6E5F08316D21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q294226$C0A2F46D-647F-4237-8AA0-1E7D4C61E922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q294226$01DA3A3E-0253-451F-80A7-F67278D2C2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f37476e2c96937c70ed82cd325dc61e988c132","datavalue":{"value":"sequential importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q294226$95B24DAD-710A-4D81-8061-34A0A8F2303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q294226$E4EF8924-2FC7-4062-B0F3-1CFEA2D899BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q294226$515E00EE-B30B-458F-8A29-FD806AF0B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294226$8E610190-CB2C-44CE-A4C8-180CFEFE77C5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"478f9061f14e098e3fdf3fe3667d3a7084c42e61","datavalue":{"value":{"entity-type":"item","numeric-id":18982,"id":"Q18982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$555AC496-B53D-4B5F-92AA-A93B7DDA7922","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":"Q294226$59E51C2C-45B8-4752-9A5D-3890C218A6FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f787b245a1c86192eb64395d3331549c261e6240","datavalue":{"value":"W2095363193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$1C9E8C6A-043F-4040-80DD-7ECDD3AC2CB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b97353d147dc603552af25e0e39be133b738e9","datavalue":{"value":{"entity-type":"item","numeric-id":2644072,"id":"Q2644072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$6B60E17B-EC8B-4063-8594-B699DC5E61EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a700346674ab41d4d94487430b695b10d2f97f","datavalue":{"value":{"entity-type":"item","numeric-id":2885317,"id":"Q2885317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$AF7DB817-5578-4D68-BC6E-1F0E74A39B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$FAAA0017-955F-4956-93E8-7F7A7E911E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab3dbb51fad66b10739a2bff3d8a01ffc1ab2a4","datavalue":{"value":{"entity-type":"item","numeric-id":746173,"id":"Q746173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$3BDDE638-119F-4DE8-9324-5162237873BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0c9416792d2987906bf589843ae9dd4f15e863","datavalue":{"value":{"entity-type":"item","numeric-id":5754798,"id":"Q5754798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$26A0586A-C7E1-48FD-9F8F-FC8CD5CBC473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976b58df61746f5f44b2e09e61547a5f4c44b556","datavalue":{"value":{"entity-type":"item","numeric-id":5917580,"id":"Q5917580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$AB334A13-53B4-4D6C-BB19-7C819767390A","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":"Q294226$C394B96E-2340-4E60-B124-25493B59D17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7156e6ff7563c8982ec0fd0c4758dcc2886c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581284,"id":"Q3581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$3EB75D5C-7337-470E-90D2-344953A7FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a67cd2071947abe8bf31761a6c202712c13359","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$8180EBCE-9C0E-4637-A8F7-55BB585A5968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb824f69c8efd3ad7aef3678db7c1893ee015b65","datavalue":{"value":{"entity-type":"item","numeric-id":1102985,"id":"Q1102985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$9BD625D5-3893-4B57-A589-B92EF5C09211","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":"Q294226$3ACD3408-60C8-42F0-80B6-70C7605609BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$12A4879C-A770-4634-9E7B-972F5A1125E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45558739a1380325e41235ea81c2d7698843ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$2EC903D7-4058-4526-9C1D-0595D8552A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb08de34ad3aa597fc5008850a73c3a78897ae","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$88E852D8-8A9F-401D-8824-E6161AE2942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b018135408adb98107204100a2017be97254a271","datavalue":{"value":{"entity-type":"item","numeric-id":5363014,"id":"Q5363014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$8F997590-D11E-41EC-9BF8-F06C223DE220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bea92b096f02b0a9ebbb244a0ee7182c2c84729","datavalue":{"value":{"entity-type":"item","numeric-id":4372790,"id":"Q4372790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$8CAFC864-D190-4654-A1A1-0706613DEEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f581cf664af86647266adad5dece678f7e2cff","datavalue":{"value":{"entity-type":"item","numeric-id":1041307,"id":"Q1041307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$64B18C7A-65B9-494F-B26E-AF2C7E87C03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f929627a737742dbf3590a6fefa2b5a680837b","datavalue":{"value":{"entity-type":"item","numeric-id":352890,"id":"Q352890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$95F62A32-6F06-41C1-9FCD-8B4FA0C7ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8e37f44eb933ceaed3fd98bb576350a38a68a7","datavalue":{"value":{"entity-type":"item","numeric-id":5425745,"id":"Q5425745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$5331621A-A163-41B9-BDBD-55019E83E625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9374de3f395393e88a780b054a887782ac12e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4905890,"id":"Q4905890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$CD3E14DB-AEFD-4574-96FA-C5B7D744D34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$4A3DAE15-07EE-4B0C-AB59-6C6A3ABE9AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294226$BD90D575-5BDC-4A67-927E-1DD2D60D0D7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0f17bc81842a14029885a11aa2fcaa4c0e4c2bf","datavalue":{"value":"10.1007/S11222-015-9546-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294226$A20980F1-BAB4-4A50-BAD1-9620FE12F9B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c5c91a4254fb9495e8d031a68a106d03fb5a56","datavalue":{"value":{"entity-type":"item","numeric-id":6039921,"id":"Q6039921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cff22cc78b3ed224ac785ca29b065871bcdf17d","datavalue":{"value":{"amount":"+0.7668142318725586","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":"Q294226$DD14475D-E97F-4AED-9A85-7F8CDDA099F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2a72201a89b700c498472c1405320ad146a6cf","datavalue":{"value":{"entity-type":"item","numeric-id":4871161,"id":"Q4871161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aadc73cfab453fd8f5e830776c5241d31b41ee6","datavalue":{"value":{"amount":"+0.7599472999572754","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":"Q294226$22C97482-6353-4C9D-9AF6-720EDF0EFD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78abdf02d414199788be5a85e332b433c1a47f9d","datavalue":{"value":{"entity-type":"item","numeric-id":6103989,"id":"Q6103989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55d9d5c903128d34b48e574a1626d6fa7821338","datavalue":{"value":{"amount":"+0.7564448118209839","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":"Q294226$4FBA05E3-36C2-4B5C-BAB1-1B456884395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982c35ca00f586c208f5f3ee9f6a9b84b32df85b","datavalue":{"value":{"entity-type":"item","numeric-id":4418670,"id":"Q4418670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413973aa303100f1df599aba9f39df8d0c40f79b","datavalue":{"value":{"amount":"+0.7562440633773804","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":"Q294226$421A3702-DD3D-4B1F-8287-5DD332E044C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080a6129d01dca085a7b6ed182453740595da71b","datavalue":{"value":{"entity-type":"item","numeric-id":352890,"id":"Q352890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fbe6348d60051ef053f02a88a8b66ebb1ecaef","datavalue":{"value":{"amount":"+0.7493433356285095","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":"Q294226$3586A6B6-154C-4620-8BBF-35A35E482ADC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequential Monte Carlo for counting vertex covers in general graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequential_Monte_Carlo_for_counting_vertex_covers_in_general_graphs"}}}}}