{"entities":{"Q3113789":{"pageid":3124505,"ns":120,"title":"Item:Q3113789","lastrevid":51405575,"modified":"2026-01-18T02:47:18Z","type":"item","id":"Q3113789","labels":{"en":{"language":"en","value":"Alternation-trading proofs, linear programming, and lower bounds (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999736"}},"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":"Q3113789$EA016F7F-CD1D-46D8-8851-B2996806FA26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85a0d59a7fb303c5c55732b6c53e39ba8b258263","datavalue":{"value":"1230.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$39EA386D-8161-4776-97AA-7C1D9399A240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113789$44F7D7C1-455A-403F-B815-C13A4100DFB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4b0c46e443d421b906d8daf1a0e5c6aa2725c9","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_f76b.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113789$5392AC47-D035-4683-86EF-875CEC325DD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$8BA66592-2CD9-40BE-B9A5-89F604CD471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$FCC4315A-8AA7-4DCD-AE92-3F6A88BCA046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$575BC115-A103-40D2-8B9A-9A15388031DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$DABF5C67-60A4-453F-89F6-C2BF47C6BE81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc36b787ccb78c335ef6d38d2b1283bfd129876b","datavalue":{"value":"5999736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$4953AAA9-528A-482C-96EE-5274DF9833BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113789$6C097238-C521-4C9E-9E25-8104DC5DE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113789$9DDE8F17-A887-4571-B24E-F49C59BB9A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113789$5BF35E30-C6EB-4C97-8851-F7B1C76CCBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113789$9DDC6C11-F1F8-4C5D-9CE0-FA7560B20851","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113789$F5F54679-456D-4EB7-93BA-F41E1B09943A","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":"Q3113789$EF66DE41-9F0D-492D-BB81-2B0F76D71AFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8c7a858e0f17f55d1f19aebf6850dba37956bac","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113789$B221DD8F-F44B-42AC-9464-10DFF28042CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4b58cfa1e296fa5d5820b06d4cafb5bdb25009","datavalue":{"value":{"entity-type":"item","numeric-id":2947580,"id":"Q2947580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c6b87701b8b6afa094d288acb87c70cfba11d8","datavalue":{"value":{"amount":"+0.969445526599884","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":"Q3113789$8FA62FE0-93D6-4DE5-906D-C383C43D8012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a6de4ae79d26ccc1a067c3d88aea81f980fac6","datavalue":{"value":{"entity-type":"item","numeric-id":2849894,"id":"Q2849894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d5b879058d68da30fc68e6fad79996fac27d3f","datavalue":{"value":{"amount":"+0.7929050922393799","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":"Q3113789$917B777B-1ED0-4D9E-9556-8CB9A0843BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4462be1abc316894dca49bfe969c7c58f01ddd2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e7fceda05b1cdc1beaabe77f5efc1bb1ad85d1","datavalue":{"value":{"amount":"+0.7779569625854492","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":"Q3113789$EE2059B8-10E0-4B01-A8FA-D8AB1F6E08A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01afa3774dc1edf7b1a922700be49041f6f4e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5466530,"id":"Q5466530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7ec2546143a9928284620c569d806780f7f76d","datavalue":{"value":{"amount":"+0.7687621116638184","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":"Q3113789$554ECDBE-A972-414B-AD60-C3AB45F6B635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3adac7df4b99ff447af87612330c7e291e64469","datavalue":{"value":{"entity-type":"item","numeric-id":3587579,"id":"Q3587579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78eb26f2cf10b2a3be1d84ed09657758401c2561","datavalue":{"value":{"amount":"+0.7634756565093994","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":"Q3113789$73404D8B-E8A2-4E45-A0E8-5BDF7002E50E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113789"}}}}}