{"entities":{"Q3853129":{"pageid":5883034,"ns":120,"title":"Item:Q3853129","lastrevid":54525596,"modified":"2026-01-27T23:06:11Z","type":"item","id":"Q3853129","labels":{"en":{"language":"en","value":"The Complexity of Enumeration and Reliability Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3653571"}},"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":"Q3853129$9BC493C2-57EB-4ECC-AF02-939F141FB8B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35086246629fb3c7caf82c659c9c41a896a1c212","datavalue":{"value":{"text":"The Complexity of Enumeration and Reliability Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3853129$07354F8B-980D-4CDB-8C7F-0BA92ADCF26B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd87fb621573a075451a3cdd26463ebae8c9a4f5","datavalue":{"value":"0419.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$9362B37A-511F-48E2-BAA6-F0F0C5C29B31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d649ed7a3384aad2d7537c4e833e7562a88f2954","datavalue":{"value":"10.1137/0208032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$DE09449C-9042-4478-B35F-88B431345135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3853129$389FE34C-2E70-4EEB-B003-6DD964B0AE81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3853129$0231AF12-48BA-48C9-BBAB-8F8E2FAB9380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cc5e1c09d1f6c1dabf6bd6632ef037bbab12f2e","datavalue":{"value":"https://semanticscholar.org/paper/ed9b4ff3d634a448747b7d51f56abc81ef9d0054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3853129$CB8A7BF4-DBFB-4F81-AF57-B8BA73089F68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$9CA20EEE-F45C-44A7-A531-D4B0FAE5BD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$B0704945-4AAE-4C83-9BA9-4B60F356CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$D3DE3DE8-D09F-4437-B484-D2EB8DAEBBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$1E3000D1-6412-4522-AAED-A819D4C995E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$ED7A44AA-387C-49AC-A86F-C896A915CAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$302DA455-0B4F-48E4-AF25-29DEF9B574AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53e57a99562918596597313ee4711d1495a90201","datavalue":{"value":"3653571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$027E5E2C-609B-4557-ADB6-428965B5F16E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$D3A844D8-5F47-488B-82C3-52E789328584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$2A4815D7-A6FD-4AED-B7F4-CA618A786A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$2561DD24-15F0-4D44-A98A-B476F19DB452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"309903f753233b88f294dbc409a0f2ca8b43ed18","datavalue":{"value":"counting perfect matchings in bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$35A6D638-9B15-455F-9CAB-CB9EEA55419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"839068af4dc5a8b0fb7db6e8cff7fc7e531c6ddd","datavalue":{"value":"counting maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$4F481D67-32E0-480C-9B2C-33F9F5ED5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef78d2ae8e5334a5ff9c27a89265f968b0d0c80","datavalue":{"value":"counting trees in a connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$BAFDE8B7-0D23-452B-AE85-4C7AC410960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb42934a5f7ac57dee5aba925bc6d705599b4dfe","datavalue":{"value":"probabilistic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$F2DF5992-023E-4E86-AE49-42568E550D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a7cf3793f400b8fed6b57af0fe9e54f16a8fc94","datavalue":{"value":"completeness results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3853129$DAE6CDBD-18FC-4390-B9CD-FBF3FE550C6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e572b2a7beeab3c8b7b80533dddf4b44fb76925","datavalue":{"value":"Q55878545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$CBA2FF5E-048A-400C-80B2-10AF36A5B648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ad23d819159ed596ac3e9c5354394ae383bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1079378,"id":"Q1079378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3853129$23CEF2AE-65F3-4550-A2D3-93E23710E09E","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":"Q3853129$253BFA2E-359C-4B92-A093-FB1E91DAB8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"980f00aedf751cd1dd39bf0b3ace7b077881f33f","datavalue":{"value":"W2115826669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$15AE4CA5-92C7-439D-B30D-352A7A9B2036","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ffcab9de3a5bfa7fc08f9cfcd82001cc005383ae","datavalue":{"value":"journals/siamcomp/Valiant79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3853129$2B52EDC1-A5B4-4B15-A742-FE5078A03352","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3853129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3853129"}}}}}