{"entities":{"Q4968285":{"pageid":6997864,"ns":120,"title":"Item:Q4968285","lastrevid":53475797,"modified":"2026-01-25T00:42:55Z","type":"item","id":"Q4968285","labels":{"en":{"language":"en","value":"Calculating the cardinality of some classes of binary matrices using bitwise operations -- a polynomial algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7079879"}},"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":"Q4968285$1AA8ECAA-3BF2-46E3-8D90-58F8549FA9DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd99b8bf541904ac7a75cac18fac56bcb11908c1","datavalue":{"value":{"text":"Calculating the cardinality of some classes of binary matrices using bitwise operations \u2014 A polynomial algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4968285$A41861DA-E6B6-4F7B-89D3-53836FFC9408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6db84e4593909b7cb99f1bb539059224501056db","datavalue":{"value":"1492.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$C55590F9-D8DE-411B-B508-B07573C8A985","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61a596e6d257a90004f7b0cb1bc979c519409b34","datavalue":{"value":"10.1142/S1793830919500381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$F5FEEF29-EF9E-4DA8-8148-054758F22AC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b868f6f867f3ed0df6fae3566288811501c00439","datavalue":{"value":{"entity-type":"item","numeric-id":273282,"id":"Q273282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$60E6ACCB-E3C4-442C-9F56-F172D3A3D847","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$899F90F5-C977-4421-9C4C-3EC40036F8D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0eaf95e77ca1b4130000107923cf17e957ee1827","datavalue":{"value":{"time":"+2019-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4968285$C992FDBC-C8C8-446E-8E60-107D97FBF236","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$547AF4F1-B932-4E72-9711-8C5916682397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$4095980A-7DD2-4CCD-A22F-25DC3385204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$58B952A6-4F9E-4B9E-832B-2B13C88351F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f4381797f1c5323de66d1397a58ca63df31b043","datavalue":{"value":"7079879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$322E284F-E693-4DB7-BAB3-E20EEB354BA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5004580dedb9934b612b54d11e6a7fd27de93","datavalue":{"value":"binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4968285$6BC6BF94-BCE1-41A9-93A6-45CE2B09FB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d421a7e961f6496ae69f561d7a024198bcaa873","datavalue":{"value":"primitive binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4968285$23F78EB7-2C54-4C6B-BB03-FE53DF8C86AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d817ae3f54efc0703986d53e1c1b6ecd7b59db36","datavalue":{"value":"semi-canonical binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4968285$F235C57E-9273-44AA-BB30-24D4615E3AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3ac13243ec2df6bc0f13e7b10df059b0362935f","datavalue":{"value":"\\(n\\)-tuples of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4968285$0BF31FE3-BB2E-4E01-A1F9-F4E866573359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a85f2b200834a6997855ec65112927bd3ae37","datavalue":{"value":"bitwise operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4968285$A2A3868A-7ED3-4269-A387-D5863C13F715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4968285$304CF760-96AB-450E-8540-BBA533A3CB61","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$8D1ADBB3-81A7-436F-8FA8-A0CF7F9175A9","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":"Q4968285$E50AC19F-C3CF-4B7B-9239-8C776DE098EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118835a592f1c32c16dc478ed3502098bf11f5","datavalue":{"value":{"entity-type":"item","numeric-id":2523345,"id":"Q2523345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$E103E423-2782-4C8A-85FE-F32E48C55786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc25fcd01a3f268242305b441061622d578b50b","datavalue":{"value":{"entity-type":"item","numeric-id":599817,"id":"Q599817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$1750DDEA-0694-49D1-895E-AA2B73F465F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936633000c6c24d0439ddea45d015c663d457781","datavalue":{"value":{"entity-type":"item","numeric-id":2265428,"id":"Q2265428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$6C8A7280-7760-464C-8536-0F8849DF9E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb515a1ecf936cf679f8ce4e8fca2db545ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5579577,"id":"Q5579577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$D57F5FDE-68FA-48B3-848B-E05E89F47AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cb3a991d437f0cbb6193f6f342bc26bc91dbaf","datavalue":{"value":{"entity-type":"item","numeric-id":3148980,"id":"Q3148980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$7D4D6EC1-6293-4798-A700-83F61926CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$C373DAF8-F30E-4E8E-8A2D-469739F6FD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d34321df8fcf458099203db6b77724f82bcd51","datavalue":{"value":{"entity-type":"item","numeric-id":3916579,"id":"Q3916579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$6C25F120-5C7F-4BD0-9EA6-49973E80E208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a792a688f84327286306e420e91c7786211fc5d4","datavalue":{"value":{"entity-type":"item","numeric-id":3456077,"id":"Q3456077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$DF3DC4DE-1D3C-41DD-BCCE-FE0B82BFFFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dda467626ef289fc219d8cec0b4ccaf811b63f","datavalue":{"value":{"entity-type":"item","numeric-id":2406405,"id":"Q2406405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$D8C4921E-93B7-4D6F-8802-9EF66DC24D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ac4664c5bcf51ce55679fe29d2c6e13097cef","datavalue":{"value":{"entity-type":"item","numeric-id":2400583,"id":"Q2400583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4968285$3942D907-D777-4B88-9EEB-0562F37A897B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0030ecba095e3ce40c631fbd3c93addff6a610d7","datavalue":{"value":"https://doi.org/10.1142/s1793830919500381","type":"string"},"datatype":"url"},"type":"statement","id":"Q4968285$9D63B8ED-437B-46AE-ACA7-441160AAEB95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4987d69fb6b6c914da4bcb44cfad134018237034","datavalue":{"value":"W2947620438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4968285$8F45C9E7-6BCB-4BCA-810C-C51D3C38386D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db7eadb1f1951d63b2fe24148308374c92d221e","datavalue":{"value":{"entity-type":"item","numeric-id":2406405,"id":"Q2406405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9970cac077e205c0d31862d9ae0747dc0cf9408","datavalue":{"value":{"amount":"+0.778261125087738","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":"Q4968285$9D5BE91A-E2F9-4431-8FFC-59AD1FC98CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646afe2ecd753cdb3f23ebccc99a368d4c1eab68","datavalue":{"value":{"entity-type":"item","numeric-id":3456077,"id":"Q3456077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7683ea0782188df2f740956fb5fcb556a8032681","datavalue":{"value":{"amount":"+0.7749706506729126","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":"Q4968285$15E276FD-EA4A-41F0-850D-B1FAEF948E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23877b44dee7abae4b03b51eef90d68b75e7f44","datavalue":{"value":{"entity-type":"item","numeric-id":3035298,"id":"Q3035298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153d874ceb33f9945ff1a50f6c3807c18fc3f6b1","datavalue":{"value":{"amount":"+0.7432262897491455","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":"Q4968285$53CC9566-9EB0-4995-BD20-2169AC7FB8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f23bc8587541e5df460c0d9bb832d2793336665","datavalue":{"value":{"entity-type":"item","numeric-id":3029028,"id":"Q3029028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10291c2e81470c474cdb53223fdabc0375f118d2","datavalue":{"value":{"amount":"+0.7340747714042664","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":"Q4968285$ABC47B32-5A43-4950-978E-30E4E9BC8345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5920fb5bea809fa2da02846f3eb2f3e46fd0a740","datavalue":{"value":{"entity-type":"item","numeric-id":4915187,"id":"Q4915187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621df0a07afd3a9b4f373beee071abaf1d31acfe","datavalue":{"value":{"amount":"+0.7280111312866211","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":"Q4968285$512D6281-0B88-4CE6-B4E7-1C0D6B3621B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4968285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4968285"}}}}}