{"entities":{"Q476852":{"pageid":478619,"ns":120,"title":"Item:Q476852","lastrevid":62159004,"modified":"2026-04-11T04:09:27Z","type":"item","id":"Q476852","labels":{"en":{"language":"en","value":"Computing on binary strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375973"}},"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":"Q476852$175CEA44-01F7-4C59-877A-BAEFBEF04546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94eaa5f3a8f270739d126f356fa49fd0335b708b","datavalue":{"value":{"text":"Computing on binary strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476852$F76946F2-A8A4-463D-BC9F-F0ABAF98FD74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"320d7121f07e4d545b9382eb01c345947c1ebbff","datavalue":{"value":"1303.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476852$3FB5A2D2-69FB-46CD-B06E-837E30A9A710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1127283404bcf265d596a15b61a17bfc1baf84c","datavalue":{"value":{"entity-type":"item","numeric-id":431924,"id":"Q431924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$735D11EC-3495-4E86-BBA8-6E60C6E588C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e423497bfa59c25910b671fc535a56313595216","datavalue":{"value":{"entity-type":"item","numeric-id":264195,"id":"Q264195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$77C4E6FC-E1A8-4A79-8ADE-921A5E746854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1802428e45a02e9e09929c3dabebd25b608449","datavalue":{"value":{"entity-type":"item","numeric-id":277199,"id":"Q277199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$DB4E3B56-6EFF-4297-BBCD-90C1B31BF108","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":"Q476852$0D0364C6-38C6-44A4-A283-906BDA3C705C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-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":"Q476852$36CCF6CD-2868-4DAD-B316-98D987945F5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9ff1e0fea01d427544cf2b507e5e0186647cbf9","datavalue":{"value":"https://arxiv.org/abs/1112.0278","type":"string"},"datatype":"url"},"type":"statement","id":"Q476852$E47E7808-7117-4167-8DE8-421674472445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476852$348AB653-0062-4491-85D4-BA9613F8410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476852$C217F894-0D6A-4E74-B739-693F89B2DAF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0716bc335accb6a3fd551e9179e6bb2fbb28bc02","datavalue":{"value":"6375973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476852$588F1D2B-943B-4C41-9482-B0875670E658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476852$A750C41C-525B-436B-A512-E9E38B7986D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de67eb6d0aad6cfb10efee908bf705ea3713b8b7","datavalue":{"value":"binary strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q476852$8ABB50EF-DBF0-4FD3-B930-C2BD134D5C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q476852$83CBC40F-9E87-438B-9331-6E7359E8AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q476852$091C9092-EAE6-462A-B920-FCD22E590003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7ea82fd253eb32ceb30970a173967116f3cffb","datavalue":{"value":"\\(\\#\\)P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q476852$3F2C70CF-7091-47E4-A1E4-6CDA8C282F8A","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":"Q476852$365CCAB0-A2C7-4F16-948E-F0AF0DAB2FAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88ef29cadd08910c9861a6acc2f4e4e0fd2d6ed","datavalue":{"value":"W2015718462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476852$18E76344-15A3-474B-9F68-F4B4A1A2D340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$19D69A0D-35E7-4897-992C-BC6FDC5EEAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$5585E354-D3AF-46C8-B236-0188AB99D641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$18A63CCF-ECA0-43C0-9A62-3245E234D5D4","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":"Q476852$E2022AC6-00EE-46CD-99AF-75F8E968B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$877A1059-B132-40D4-B679-3C07379E3FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$46FE3D88-A8CB-4719-A862-E0BB6EE22146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02cadedd7a65e75efe02bdda275daf43b301610","datavalue":{"value":{"entity-type":"item","numeric-id":5763114,"id":"Q5763114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476852$D960E1C4-2E17-4FB1-9B09-6C91FDBD9624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcc4d040daa61f1e37b4a4087e0127f594ae3bcd","datavalue":{"value":"10.1016/J.TCS.2014.09.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476852$E05F2417-2B9B-4B86-B5CF-D70CDA3B840B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfa9a751f16befdaee7882523c52cba3ee2fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5311114,"id":"Q5311114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40970db2372a149331f7d666c885cd64f5866ea7","datavalue":{"value":{"amount":"+0.678042471408844","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":"Q476852$20A00322-1889-40F2-BEC3-D3455DCB1DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3ca7f7dd25c560f7e50cecbb6be9102eb8bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":2946043,"id":"Q2946043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc054abc5f7494c28b50507840b50983e2a9175","datavalue":{"value":{"amount":"+0.6752001643180847","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":"Q476852$E731AAE0-CBA3-40BF-A7BE-E22E8EB433F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d574f88983d0f4f0e481bbf1b15d7b331f61ee71","datavalue":{"value":{"entity-type":"item","numeric-id":2575749,"id":"Q2575749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec75d10aeda71b1cfef64efdc20db3f555fc6d90","datavalue":{"value":{"amount":"+0.6746610999107361","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":"Q476852$2DC29FD8-989A-43F9-8BE0-FCD6ECB51B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3769c978e4c8fe970e0b6cd1cdea596d32fb9feb","datavalue":{"value":{"entity-type":"item","numeric-id":1606984,"id":"Q1606984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510fd260beb4f0ec71c480a6f683454179a64cae","datavalue":{"value":{"amount":"+0.6685236692428589","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":"Q476852$9178716B-458E-41BE-A8B3-8F4FADB034CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab702f87025548f915b9a08e259b6ff7f2dfb7b7","datavalue":{"value":{"entity-type":"item","numeric-id":2355702,"id":"Q2355702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe1f073ab7bef0f1870ec9e164f549e6ad0b45a","datavalue":{"value":{"amount":"+0.6645712852478027","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":"Q476852$6949CC9E-A9AE-4199-9AD3-BE18B8FA03D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing on binary strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_on_binary_strings"}}}}}