{"entities":{"Q2672283":{"pageid":2683026,"ns":120,"title":"Item:Q2672283","lastrevid":54334589,"modified":"2026-01-26T16:01:47Z","type":"item","id":"Q2672283","labels":{"en":{"language":"en","value":"Isomorphism testing of read-once functions and polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538348"}},"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":"Q2672283$B1B16F58-0A1F-465C-BF5D-019A69F999FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16dd8821303f03cb2fbd5ea6cd89f8cb15ab09bc","datavalue":{"value":{"text":"Isomorphism testing of read-once functions and polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672283$0686C727-D080-4819-98DE-1400DF935D75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7487fe4be926f31470fc0c463caaf15cc19e2980","datavalue":{"value":"1487.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672283$5E85A58D-07DC-4EB9-9020-EB236C3A8616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3543446efcaf128ae82aebc099a8704c225910cf","datavalue":{"value":{"entity-type":"item","numeric-id":2672281,"id":"Q2672281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$97C35E7C-37E7-41A8-A03E-266B2D1C2E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24798512029ee4ee75590b9f9f72651aab8684ef","datavalue":{"value":{"entity-type":"item","numeric-id":2672282,"id":"Q2672282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$9454E980-5485-44C1-BC38-5FF9600474C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$EA8C8B3D-CC8E-42D1-BA96-3213412C535A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672283$01EDA0BF-8A41-42C6-B82D-55F6A8D18DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672283$C9A6E34A-3C54-48E0-BF8A-500311942199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672283$BC6D8E0C-5400-476E-B128-EFAFED53874D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d22c9a5b9cd3f246e68d77e98dfc765cdd13623","datavalue":{"value":"7538348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672283$54D9C21F-4647-43EE-A267-2C2546F02070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672283$9F03B3D5-EEAD-4FE8-8059-7A9A4EBD41EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257c977ba107e8aa633b9abd39b916f035ef87e4","datavalue":{"value":"isomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672283$FB135331-1EC8-43AD-82D8-710460C130FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5909c08b7af92f349a1fc59433692109d2553f04","datavalue":{"value":"Boolean isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672283$19D36A30-5425-416D-9F60-7F3241B0E60C","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":"Q2672283$3D5D0AFD-3209-427C-8198-0D3482DECBBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76257bae3aadbac652b34f8d223ac28b6510883b","datavalue":{"value":"https://doi.org/10.1016/j.ic.2022.104921","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672283$A9FF9826-4806-43DC-82D0-F7AC312832F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"608132e20d43f8378c7ceb665e5f9c570776def6","datavalue":{"value":"W4280577748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672283$08BC2885-D1D4-4D7B-8553-BB959611F1DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac680468f5b298c5dd8b383d5a300ce00d971af","datavalue":{"value":{"entity-type":"item","numeric-id":3396558,"id":"Q3396558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$B0A5DB7D-FED5-48D8-8A65-DE1A365557A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eead26665bf4327dc2785d2f3dfe4f076dc20d","datavalue":{"value":{"entity-type":"item","numeric-id":4507381,"id":"Q4507381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$7DCE57E3-A936-4EF6-899F-8C9A57878C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f80f83943c2624955618b196ad54df46fb97731","datavalue":{"value":{"entity-type":"item","numeric-id":939444,"id":"Q939444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$AC1377B5-E205-4F2B-A67D-6DFD06952EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b1f6b250c3ac3bddd1a8c1d83075cf34d3d608","datavalue":{"value":{"entity-type":"item","numeric-id":1272598,"id":"Q1272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$E7413A1C-67A1-4A7B-B695-AB658566EC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a50f0b9a582c8ac8f99f6dfc78d5ccddde3db2a","datavalue":{"value":{"entity-type":"item","numeric-id":3361880,"id":"Q3361880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$30F2655C-4FB9-4211-BCF6-EAF814FA1D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22855dab7df92356ea7d0cf7638b1a7e3a9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4033838,"id":"Q4033838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$EBB1B5C7-E035-41D7-9A60-F18BFA2E4767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f835d6f62cbb0de7ea94c3f34b0dbf5360bde194","datavalue":{"value":{"entity-type":"item","numeric-id":5365127,"id":"Q5365127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$6B1393F1-B296-420F-8698-C50A9021887F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1bd01266047c4b820ca0000ef911d70dadae608","datavalue":{"value":{"entity-type":"item","numeric-id":5449791,"id":"Q5449791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$7225D031-2032-41B5-9216-3FA3A3898987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c2040bb0e3354ede6ad4526a9b3d89a5d4a1dd","datavalue":{"value":{"entity-type":"item","numeric-id":2876885,"id":"Q2876885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$4C92E1E7-2B10-4512-BCDC-7C6569CEBD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bc0f185e128ed914b689822ad35733b6e362dd","datavalue":{"value":{"entity-type":"item","numeric-id":5415507,"id":"Q5415507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$D84D17A5-06AE-4D23-80C9-D5656935C139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$D56FFFD5-13CD-4EAF-BCD1-E28888F84D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6971fe6a8b0ea13bdce21b27ac988400a58b8e1","datavalue":{"value":{"entity-type":"item","numeric-id":4259991,"id":"Q4259991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$9D3CE742-3DAE-4EBB-BBCC-16AC3EA0CDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3d7252ffe2d7a7771dbee469ea96e7386cd513","datavalue":{"value":{"entity-type":"item","numeric-id":4852621,"id":"Q4852621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$42E39DD7-92AB-40E0-81A1-84836E48FE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a1f72002a931e98caa7d50cc058149c699006f","datavalue":{"value":{"entity-type":"item","numeric-id":4388878,"id":"Q4388878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$537CD141-CDEA-4C0D-A49C-D240FD981064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acada527d7682a4ef7e07ceeeedcb0e58d9deb8","datavalue":{"value":{"entity-type":"item","numeric-id":496300,"id":"Q496300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$46C82E3E-B07A-4C82-B92E-F638B26C7471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3787cf213562bbd6c32561df546931928b972915","datavalue":{"value":{"entity-type":"item","numeric-id":3638914,"id":"Q3638914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$46D0BF4B-ECDD-4C75-A706-F042D839A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$BC0AD81D-4419-497A-8390-064A2A56C2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39c3f4023d9b7b97524916596f3f9830b375a23","datavalue":{"value":{"entity-type":"item","numeric-id":639843,"id":"Q639843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$1DF236DF-E5B7-42A6-8635-4A33C025329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$FC85DBFC-9D96-46B5-A5D5-40350BC54727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23a99da8df474d603cdef7b4c76229f6a312c3","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$85B2055A-8722-4F1B-8B40-665DA76CA7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672283$5E16F5CE-F430-4FC7-B3F0-328265F4EAFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e92be8c38ed0fa7686e55783854afe107c7d66d5","datavalue":{"value":"10.1016/J.IC.2022.104921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672283$6BA47FA9-C427-48D5-B23C-D530094E079C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7153fc28010aa387d5c2fb3de5708185238346","datavalue":{"value":{"entity-type":"item","numeric-id":2911617,"id":"Q2911617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f09134cdd7ebb397482602023fa2567f291ac1a","datavalue":{"value":{"amount":"+0.9900857210159302","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":"Q2672283$394B173D-4170-46A1-956B-F96E540C72FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c66768d0d5a5d6cef49118dd16469eaf5fd68d","datavalue":{"value":{"entity-type":"item","numeric-id":4259991,"id":"Q4259991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439d848321d0ba901b62daedda526ace5052f4fb","datavalue":{"value":{"amount":"+0.8042647242546082","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":"Q2672283$A2BB79F5-6826-4477-BD31-DD3E6D8988AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a11513ef72a21fa809cb1635bbaf932d85144f","datavalue":{"value":{"entity-type":"item","numeric-id":3638914,"id":"Q3638914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d468c44cceb6e959d4922142407f4d80977c2a3","datavalue":{"value":{"amount":"+0.783031165599823","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":"Q2672283$EB6F687F-B621-4283-8576-9C95CFDA2D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5094b49bd9eed5d4b1b28d6b38bef4fa1fe68d73","datavalue":{"value":{"entity-type":"item","numeric-id":5111163,"id":"Q5111163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c751f2875ad4627fe746670a8b99512c442dcbca","datavalue":{"value":{"amount":"+0.7670966386795044","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":"Q2672283$67DCA346-4DAC-4E43-9C64-67769CF26CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a87f262d103f70399b041683922b63c0cd637b6","datavalue":{"value":{"entity-type":"item","numeric-id":5497117,"id":"Q5497117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aac4e5b125ac79c2970076268d076586aff9592","datavalue":{"value":{"amount":"+0.7670310139656067","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":"Q2672283$F027FECC-E3A2-43C2-BFBF-5D4649A8A42C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672283","badges":[]}}}}}