{"entities":{"Q2911617":{"pageid":2922342,"ns":120,"title":"Item:Q2911617","lastrevid":84976943,"modified":"2026-06-03T05:24:24Z","type":"item","id":"Q2911617","labels":{"en":{"language":"en","value":"Isomorphism testing of read-once functions and polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6075065"}},"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":"Q2911617$FDB10AB9-852C-4E26-A1C5-6F944EE9FEEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f85976e0405f8e10baa4e180ba5a17e17fb591e","datavalue":{"value":"1246.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911617$93B43B05-FC41-494C-B302-68464A7BAC25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911617$6B9D545D-F8CA-48EE-B77C-526692C39050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911617$735648B0-6FD7-44D0-89BF-DC990FCDF109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84149e6dc3873f818774d0b131b454e3227c5f2","datavalue":{"value":{"time":"+2012-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2911617$D611A276-3BB4-44BF-A000-1D3B674C5956","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911617$E0C846D2-30DA-4489-87D8-96AED2EFDF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911617$DAC94DEB-B0A1-4C79-B30B-0E5F586E991F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cdaad4e9ac274e6fac2b24dabdefb2eed622b8e","datavalue":{"value":"6075065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911617$EF8B6BB7-174B-497C-802E-9F49A767AED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257c977ba107e8aa633b9abd39b916f035ef87e4","datavalue":{"value":"isomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911617$F2F3911C-01D3-4962-9718-CCFBF2ED6DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911617$331B4650-C72F-4CB9-993A-C64944CE6AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e859745c0d6b80bef059c87fde4f8885d0797d6f","datavalue":{"value":"read-once formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911617$77A9E1E4-8524-4737-8CAF-F20620EE8A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137bebe1d16f7d361e12dcf75bb4f35061745f3b","datavalue":{"value":"read-once polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911617$C6B8C0C7-DF77-4805-9792-C2EA73699F50","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":"Q2911617$B19F31E4-48E0-457C-9D83-F68BB56285BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c12e44a5acd298f1ce032a4b29d0aae8a9af7a","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2011.115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911617$CB995BCF-9A3B-4B9B-810D-02E332ECB68E","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":"Q2911617$B7152295-BEDB-44EB-A761-CCAE3F8A9644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0f90d3ed466125b67843f56af58dcb099c1586","datavalue":{"value":{"entity-type":"item","numeric-id":2672283,"id":"Q2672283"},"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":"Q2911617$5D45D3B4-963D-4FCD-BBF2-36B8F08EFED4","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":"84c775f18e00eda617b2faa7a41d9a648aab60af","datavalue":{"value":{"amount":"+0.8105789422988892","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":"Q2911617$E1EAD9C1-B3E6-46F0-BF12-893CE48D4248","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":"94dbe3d329d409def763a732ee03b122f0eeffb5","datavalue":{"value":{"amount":"+0.7979891896247864","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":"Q2911617$A9EF55EB-D36E-458F-88C1-2FA2E0C07D2C","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":"02ed35089fa187e355594e8906b30265d308416e","datavalue":{"value":{"amount":"+0.7835822701454163","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":"Q2911617$AC01028A-3582-46AA-A801-AD5DD72C482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf7909f34692a9db634c234aaf81d3f41a0eb48","datavalue":{"value":{"entity-type":"item","numeric-id":4507381,"id":"Q4507381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98c4cef173e85d31e8a1a1e4be9f3ab6bd0a58f","datavalue":{"value":{"amount":"+0.7805696129798889","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":"Q2911617$378DE16C-6768-4F33-A758-D338634DD486","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isomorphism testing of read-once functions and polynomials","badges":[]}}}}}