{"entities":{"Q2947580":{"pageid":2958300,"ns":120,"title":"Item:Q2947580","lastrevid":52351316,"modified":"2026-01-22T10:36:58Z","type":"item","id":"Q2947580","labels":{"en":{"language":"en","value":"Alternation-trading proofs, linear programming, and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485188"}},"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":"Q2947580$4D6FDA80-F13A-4EFC-A513-FB28A923056F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1350fe10ceffefa4b2787a882f70351d98d25fa8","datavalue":{"value":{"text":"Alternation-Trading Proofs, Linear Programming, and Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947580$CA400766-616A-4520-8182-CF906E15A80C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0be57d1456407df998e32509b22782bed80ed673","datavalue":{"value":"1322.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$361EB050-8850-4929-BE11-08B990437C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da101977e80f04be6515f255b237f1ecdbfe00a9","datavalue":{"value":"10.1145/2493246.2493249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$01ED2450-25D6-4FEA-8AF4-78CC44A591B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947580$591E0CF3-05E3-44A4-ABD2-14556394871A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947580$ECF4C8B4-9E64-4298-8AEF-78E3E896C033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4034c1bbf8eb2651028b5ee40cea2e05eb540749","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2010/2494/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947580$1EA260EE-AA6F-4DCF-8CE6-0BAE42143250","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$AC6535E7-81A8-4C88-BE82-69CDE786366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$A3F6F57D-EBD6-4810-A68E-8857D497B415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$DC8E402B-7144-499B-9043-3F7D2B14623A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa14110c5bae781f2806757d191f4addcd961622","datavalue":{"value":"6485188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$7968C980-C192-4974-9DB3-2DA2BB9F28B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947580$23FFD1E2-C43E-45F1-BB35-7768593870F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947580$E25E57EF-42BE-4603-8E46-409C3F4978F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947580$38087B96-17D3-4F76-B319-906FA0E359D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea32b2b549fd24419a857c0b59d8e23ba30ff6f8","datavalue":{"value":"time-space trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947580$9C2E2D56-6E00-46C5-A8F1-37F14744842D","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":"Q2947580$7D2CDFAE-9ED9-4F61-B13C-4AF21B0317D9","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":"Q2947580$8FB12977-9EE9-4EC9-869B-DB2489F9445F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b287b963849aafd2685cbec70786149dfb1187f1","datavalue":{"value":"W2153788141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947580$EE449885-03F5-495E-AD19-3A4000F18139","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cffb004e1ab63ee2efaabc3c2e6520c872d7385","datavalue":{"value":{"entity-type":"item","numeric-id":3113789,"id":"Q3113789"},"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":"Q2947580$031355B3-8F7B-41D1-9162-A67229091787","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":"e2513918ae3382029111887cd4ce4aee930d6a52","datavalue":{"value":{"amount":"+0.8125275373458862","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":"Q2947580$54128BE1-C23C-4C94-A88C-328C4C614878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb133dab3edf6166c9551f6497ecdd8de10c863","datavalue":{"value":{"entity-type":"item","numeric-id":496301,"id":"Q496301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8534ed4178fb16f8530c31015470fb59c03515ce","datavalue":{"value":{"amount":"+0.7760581374168396","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":"Q2947580$5041665C-2738-4BB2-87CB-DC2F9D068038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf38cc888921590df143be54d6b97aac5f0ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4668733,"id":"Q4668733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3224dbe406e60b5afc1a204334b76a8fe49ea332","datavalue":{"value":{"amount":"+0.7718652486801147","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":"Q2947580$9BB6240D-27F3-44A6-B3FF-BAFE0616FA16","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":"72e4d9ab61bc0fdedbbda7f640e53de172e171f9","datavalue":{"value":{"amount":"+0.7590770125389099","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":"Q2947580$E5B84A90-34DB-4293-AFA7-5A1393689525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947580"}}}}}