{"entities":{"Q2583538":{"pageid":2594281,"ns":120,"title":"Item:Q2583538","lastrevid":48634030,"modified":"2026-01-05T11:05:30Z","type":"item","id":"Q2583538","labels":{"en":{"language":"en","value":"A very simple function that requires exponential size read-once branching programs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247926"}},"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":"Q2583538$447DB96F-C754-4B45-B760-2D3DBAEC8BDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bb3818a4630dfbbf4e79de02d219ea04354c244","datavalue":{"value":{"text":"A very simple function that requires exponential size read-once branching programs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583538$CE900ED8-12CC-4D13-B416-25A9B7AEF2E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f68c7e80e86d8dd65ddcd8568606d124aaeb4820","datavalue":{"value":"1078.68633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$6E69125B-0BA5-4D6E-B8DE-88D488D9AE1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b63b4f245cd1ae890291e540d0b3cf66689ef8b","datavalue":{"value":"10.1016/S0020-0190(98)00042-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$EFDC200E-FF9C-4739-AB5C-45319E633CE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$CCF767AD-CA6E-499F-AA42-254780EED716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$FC7AB71B-1F50-4946-8D22-952DBD23D7E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$3E102F4B-1FA5-418E-8A88-707B77E7C470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583538$9BDD62E0-E3B7-45FA-BEE6-71D79C2B6718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$DE5D5875-96F7-4B03-81FD-08475ECB4320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$C06BCC42-1DB2-4EE5-B2A3-F631B3C97EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$6AD412C7-4C59-4687-9103-B6CFDDF7A4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e605e09bea915cb01ce11216d700ca3c7278fc44","datavalue":{"value":"2247926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$6083D366-A1AD-461A-9863-5FA1C7606E98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583538$E16CA0F5-E5EB-446A-AF1B-2A2C6E941A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a65febab879dcfd2250955dad72bd4c4aa124f","datavalue":{"value":"Read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583538$F198E838-EA96-4ED8-B649-AE13615F54FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef356ffb0984ccbb2476e5f32064e43b2ef0058","datavalue":{"value":"Boolean sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583538$562E919A-24A7-4368-9579-5E76188D6B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79dcfe02ca372e37d58c2e8c754b56ea463d4720","datavalue":{"value":"Problem of Zarankiewicz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583538$F62FB20A-BA06-49B5-9B7A-5B36ED2EA15B","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":"Q2583538$972A50C5-DF95-4D65-9520-B13BA831004A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$535F79FA-88EE-44DC-9CEE-926F5E49E3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15121ed03afeca51fa9da12f2f9ffc129110a275","datavalue":{"value":{"entity-type":"item","numeric-id":287023,"id":"Q287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$84CE6AA1-7AC4-4158-8EE9-A10981AA908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2779c135e276cb2ba89f1577b854a83ed2c3554d","datavalue":{"value":{"entity-type":"item","numeric-id":4419787,"id":"Q4419787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$FBA8CECF-2C5B-4823-9340-ABB51C3F7E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4530d636dec7ea0f4404c37204b3c46ebc9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$FDC24B46-AFD4-4C95-9BCA-A4A553E986B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad401c6d93576a6f49f05901c351b4b50205dc","datavalue":{"value":{"entity-type":"item","numeric-id":4699308,"id":"Q4699308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$5F0B910C-BA86-49AA-967E-7CF108AEE192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$24196995-7760-47C7-8DB0-60DAB8B0D1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a757c04b635fb8d589a9e919502ef93ad7f487","datavalue":{"value":{"entity-type":"item","numeric-id":3821583,"id":"Q3821583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$6365569A-BF9C-4D06-A147-588D985162F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363d01136465dcc8e95edeca2492460de094946","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$F83E00FB-4576-4ADA-9DDB-77B2A3A03192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33195a409f6981ebf2d25011b284b858dec71b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3783566,"id":"Q3783566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$C0EDD26C-CE38-4C9E-9975-56AF2C0F3FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2cc424efa8f42d25909c261d562a24b7e192411","datavalue":{"value":{"entity-type":"item","numeric-id":1133518,"id":"Q1133518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$F513D274-CEF6-4A2B-9214-10966A6AB2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d13a9d860864d84f1bfa831466640ce30d9351b","datavalue":{"value":{"entity-type":"item","numeric-id":5656695,"id":"Q5656695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$93782A22-FAE4-4537-8F9C-92F580A5EC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f03e27e539a51858d50e5d9fd1b8dac3af73d","datavalue":{"value":{"entity-type":"item","numeric-id":4234058,"id":"Q4234058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$19B3E257-C8DE-4CAE-9360-F1923CCC9F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dca15c419555d8d22c489f4f641b7f15932d47","datavalue":{"value":{"entity-type":"item","numeric-id":1575258,"id":"Q1575258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$8159368A-8AB3-493C-98D2-8600E30146E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd29d824dbce9664110e60e74e7edbbffcc7c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":673788,"id":"Q673788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$1A634AFC-3AF4-4282-A80D-98FEE07395BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0962521a64e4c207ee4c6274955735371b352ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$56A7D502-ED0E-4311-B24D-3F728DB73863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80377ad362364b3a504ff668381186437a36cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1137007,"id":"Q1137007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$F2104909-0E66-4279-B2BA-609291A68CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$0FE4E0E8-C727-4D9A-97FD-D79977DBFDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bc7c146c515de56380f9786cb8389fb225ca92","datavalue":{"value":{"entity-type":"item","numeric-id":3347300,"id":"Q3347300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583538$1D42E72C-E743-4E9D-B5AA-4FC63EC56B72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1ee23ff29db339d919cda3fe2d31e8d6cfbb320","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(98)00042-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583538$99908F82-EF2D-470B-AE2F-BB7ACE3AFB9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"975a0cf68a552b7043b141d0f4f43c8fcc05e5f1","datavalue":{"value":"W2070290122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583538$7923EEF9-C7E0-4968-893D-2E4ECA7CEE50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041142cd8b7e862411a389ec21be9add1300756c","datavalue":{"value":{"entity-type":"item","numeric-id":287023,"id":"Q287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30eb89c012c179aa07286164c2476e5ca04b5519","datavalue":{"value":{"amount":"+0.9355813264846802","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":"Q2583538$B7B6A788-3E0B-4936-9FE0-FBD862D9770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5708ab69a29b6229d2e4c713f885188bc48c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1007589,"id":"Q1007589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7807fe76195fefb3d17cb5b079ec35797c15838","datavalue":{"value":{"amount":"+0.8410915732383728","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":"Q2583538$A1BEF67E-EB41-4A08-92CC-FB4C302A7296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dea84f54bba59eedf2d47ad6cb2dc7c4ac1190e","datavalue":{"value":{"entity-type":"item","numeric-id":4699308,"id":"Q4699308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321915317a6fd9491b96843a63b6a832097f14ea","datavalue":{"value":{"amount":"+0.7877861857414246","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":"Q2583538$1335BFD9-F2BF-45C2-9204-08DD1D5CD234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e908552715367ddb0838f896fb9dd6050ae20a","datavalue":{"value":{"entity-type":"item","numeric-id":1107323,"id":"Q1107323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fc21f945d2e95b9c66c93d93665e2186e88515","datavalue":{"value":{"amount":"+0.7874228954315186","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":"Q2583538$5AD6CC94-62C3-4E39-9211-A6BDD340EB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d532687e859f2d3becae1d6f01bdb59f2b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5493360,"id":"Q5493360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b9941dfe583182b922e40301cf88c54789c727","datavalue":{"value":{"amount":"+0.7871670722961426","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":"Q2583538$BC3EA150-2C8A-4DF9-AD86-47C88AD8E227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583538"}}}}}