{"entities":{"Q5363014":{"pageid":7392588,"ns":120,"title":"Item:Q5363014","lastrevid":58540482,"modified":"2026-04-05T16:15:10Z","type":"item","id":"Q5363014","labels":{"en":{"language":"en","value":"FPTAS for counting monotone CNF"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786329"}},"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":"Q5363014$B644DB48-37EF-4F5D-AB52-BA21C78532C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ee8b97a81a16988adda979e5933d60d7649190","datavalue":{"value":{"text":"FPTAS for Counting Monotone CNF","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363014$1D37F4D3-440D-4B73-9673-F16B97468241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8609f9f5fbdb1775a47babf573d263fcbe40442","datavalue":{"value":"1371.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$10A4ABF6-F60A-46E6-83DF-67876FF298DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77fee307f15e3684aa3ec143dc63e68d6ebecf49","datavalue":{"value":"10.1137/1.9781611973730.101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$B92A3F11-C0D0-4413-B223-E985E1A6649C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bd120a375b38cf45f8850ab6d6cac39a707cca","datavalue":{"value":{"entity-type":"item","numeric-id":340974,"id":"Q340974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363014$12B5F833-5A7C-498A-9A0E-1A9ED806FE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363014$60DAA191-FCFF-4633-B4CB-7D32744B8252","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363014$32BFEDE9-6FFD-4ABA-996D-F6313A3B1F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363014$CA8A5ADF-1B63-4000-BA62-942F7DDBF836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9881b7cb19afec5519182789e6c97ef22b97189b","datavalue":{"value":"https://arxiv.org/abs/1311.3728","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363014$05EA6E64-D60E-4B97-A8FE-6A13503666E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$97DD83FC-E47A-47A4-AFC0-3B0E741FD4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$9385D759-DEFB-4385-A122-55078561A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$7AFAC515-DD0C-46DD-BBF5-944973C44BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$31B658BB-0A8A-4DAF-80C0-8972197DC77C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"416d9ffd9b391d61feaec218567473b0c96abf92","datavalue":{"value":"6786329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$032943B9-5499-4F72-8602-7627F9088880","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":"Q5363014$1D58276A-9E77-42C3-817D-77CA3F2C200B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c60d6dc83691430088f0aa103dedc1e80c32f84","datavalue":{"value":"W2951646392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363014$0DCEA97B-2DC5-4B05-BFD4-395844264670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22307f986d54977a3fbde5a35a795119dfb00bed","datavalue":{"value":{"entity-type":"item","numeric-id":3188911,"id":"Q3188911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5664d0cdc64d99be1c4ee1fa7667040e4ae1b3ae","datavalue":{"value":{"amount":"+0.8357902765274048","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":"Q5363014$44499462-06ED-4CA7-9C6D-CEB534197A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce193397865dccce1433d3272c9fd8fd658518e5","datavalue":{"value":{"entity-type":"item","numeric-id":5743448,"id":"Q5743448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c420c01602943bb56d9a9f817229633ab2d1f5","datavalue":{"value":{"amount":"+0.788280725479126","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":"Q5363014$E450A25C-37AB-46B8-BC0F-71B3301E8F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d197365cd2ded5e5a2d9307c60ace535920e07","datavalue":{"value":{"entity-type":"item","numeric-id":5741712,"id":"Q5741712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4200ac77ee842086b1cf9effb285295b14f945ce","datavalue":{"value":{"amount":"+0.7865397930145264","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":"Q5363014$FA57DDAE-A654-452E-AB0A-3AA3A953D5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1999a16428547955aff56c608cd07eabdd0006d","datavalue":{"value":{"entity-type":"item","numeric-id":2208255,"id":"Q2208255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421b89e3b8638846d2a33890d8d463af917ce252","datavalue":{"value":{"amount":"+0.7859463691711426","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":"Q5363014$73E92AAC-D252-4878-AC96-35B21E030975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744bdaad9e309e987242dd531fe3e3145f2aa5d0","datavalue":{"value":{"entity-type":"item","numeric-id":5194740,"id":"Q5194740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634c43dca2bd55485b97e791b5ed52091227eb91","datavalue":{"value":{"amount":"+0.7802624106407166","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":"Q5363014$DCEA526E-ED9E-4D91-911C-42ACE9818520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363014"}}}}}