{"entities":{"Q3816983":{"pageid":5846889,"ns":120,"title":"Item:Q3816983","lastrevid":53698736,"modified":"2026-01-25T14:04:06Z","type":"item","id":"Q3816983","labels":{"en":{"language":"en","value":"On Sets Truth-Table Reducible to Sparse Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4088934"}},"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":"Q3816983$AB345E8A-31FA-4F24-9709-031FFAC7811B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2d7cf8761e5eda803ab1cf267496f387ad0cc0","datavalue":{"value":{"text":"On Sets Truth-Table Reducible to Sparse Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3816983$021ED5CB-933F-4269-866B-50936AC35F01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3445d2aac7dd84bfef94572bbd4891737e89dd60","datavalue":{"value":"0665.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$311E81BC-4303-4B2B-833B-7D8DA2A94EFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"256904818f958e6847f39fc309ae17f9108add88","datavalue":{"value":"10.1137/0217056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$04906BD9-F139-4ED9-841C-9D3B3A9AF44D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816983$30ACBFCD-81F9-4486-854E-1A8E00A56A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816983$34198CAC-6584-4B6D-82D5-95870786B825","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":"Q3816983$FD8223E8-45F0-4F3F-8416-30AA54FFA425","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3816983$98A3C64D-8CDF-45D2-BF28-EA8F75FE3DD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$DAF0BDD7-0541-4FE3-AA5C-95883A0A144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$F38B3E46-6570-4E52-B938-6367B431A0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$ED336357-41E5-43E2-82CF-F05B7A830F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$989904FF-209C-4D72-AD39-63DA16130178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84a3606dadf071f07541a9daebcddd3a3f636f47","datavalue":{"value":"4088934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$F9AB64AB-84E4-4C4B-872C-92DD04819FF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d4e15085277c77e1f6537f1355f78224cb0f64","datavalue":{"value":"truth-table reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816983$8166C074-1307-4078-BE3A-25178C319E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816983$A24BF303-5B05-4EC6-8C52-30121AB41DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9746a8dd2f5e7ede4a11aab28c1f86fb6b61348","datavalue":{"value":"tally sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816983$CF7E424C-8A96-40B1-BAC2-2BB0007C72D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a428018fcb62c231dc4b5243845a1705be4384e3","datavalue":{"value":"polynomial-size circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816983$4575B861-B3FE-447B-8E3C-D30EE7DBA022","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":"Q3816983$EEA330C3-3949-4D9C-85E8-4059E382F90D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39e260cd0f275b8f4a6bc64e312aaab17a532460","datavalue":{"value":"https://doi.org/10.1137/0217056","type":"string"},"datatype":"url"},"type":"statement","id":"Q3816983$AE3AAAF9-60EA-4C02-AB06-00C3421A5B06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60a19b65523900e3386b08fd16b74ef18e54713c","datavalue":{"value":"W2015568355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816983$580F543D-D6F0-435B-B0B4-E44E3B1A4A33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416225fa01e39a8ebf2f3d357d8d57a05f109b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319c520d8931f0d31594b4460d71590cfa767825","datavalue":{"value":{"amount":"+0.8963791728019714","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":"Q3816983$AC0F5EC2-A877-4975-B108-408713336C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae22b734b55a31e4c64279923f21b02653ae50e6","datavalue":{"value":{"amount":"+0.8945198655128479","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":"Q3816983$BE95C990-DC87-40E7-9508-E05631CC8266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8fd0c39caf61307375325745029c9251b5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87ee2fe50df5f39a77474cef779f764423ebd06","datavalue":{"value":{"amount":"+0.8901379108428955","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":"Q3816983$B789F7FD-9CDB-4E24-BDAC-EEAAD9F294D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20400f05bce0692e01a10a7037a29e6ef79a8bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4016912,"id":"Q4016912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b57bf8f327792daa937443f05b683f9e5cf5033","datavalue":{"value":{"amount":"+0.8898025751113892","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":"Q3816983$A748466D-3E1B-4C12-9E32-C069C18A0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a41874c3105eed313febf49ba59f27e789eaa9","datavalue":{"value":{"amount":"+0.8823461532592773","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":"Q3816983$B1AAB52C-5E95-42BD-8418-2D6EA47C5D65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3816983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3816983"}}}}}