{"entities":{"Q2912837":{"pageid":2923562,"ns":120,"title":"Item:Q2912837","lastrevid":85077005,"modified":"2026-06-03T05:47:52Z","type":"item","id":"Q2912837","labels":{"en":{"language":"en","value":"A bicriteria approximation for the reordering buffer problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086319"}},"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":"Q2912837$0D64D104-C8FA-4962-AE4D-04E64455EEC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0662a29414164a400183d6bfc8bcac694b38115","datavalue":{"value":{"text":"A Bicriteria Approximation for the Reordering Buffer Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912837$8FE002D7-121F-47F3-889A-81755EEA59DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a93f4420c83cd28bb8cb56aaf2b3e304b9b43034","datavalue":{"value":"1365.68465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912837$D90167ED-A33E-4AB1-A02B-2690C682B258","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"febb675f214fd66c4b10ee1fbcc7288a319b5b04","datavalue":{"value":"10.1007/978-3-642-33090-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912837$AD4B5686-5A81-4442-BD38-AA688D13FA10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"171d256a7a57b77550856d3abf55968cfb208d74","datavalue":{"value":{"entity-type":"item","numeric-id":776233,"id":"Q776233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912837$CE5E20A4-A6CC-4473-BF86-A6CFAFBA3F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3a150699bcbdeff14fb21c2c1b9a046ef4c302","datavalue":{"value":{"entity-type":"item","numeric-id":703078,"id":"Q703078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912837$2043EAF6-557A-4E61-B8A5-BA37C8E22ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f7393d6934b3d14e8710089478ea3abec2f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":832513,"id":"Q832513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912837$78D31EB3-2B79-4CBA-ABB2-86363F08F1F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d380b77d35cda951f2ad72ab1f9545105e5bbfa5","datavalue":{"value":{"entity-type":"item","numeric-id":2912820,"id":"Q2912820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912837$AE550BA3-BACE-47D2-B456-A5D0F8CB224B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912837$6C3F4D93-FF67-4707-A402-70A34A149AB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85d68da85699837a10bf2014c318621cf80390b0","datavalue":{"value":"https://arxiv.org/abs/1204.5823","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912837$88D5C8B0-D077-475F-B9DD-A2F016E1C5F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912837$F3A72723-39E5-48AB-BE2F-FC81A8823529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912837$56990EF7-3A8A-41E6-B3E1-DEDBA9E5C38B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd80f7658a4b09660387cce0e2ef6586cc86c236","datavalue":{"value":"6086319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912837$9840BE59-E084-475F-85B2-B21EDBEFE842","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":"Q2912837$D3CEB97A-1AF3-459A-9579-0433EE6CAABF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"560bb9cece31a5b943154cec2f5198650828c63c","datavalue":{"value":"W1647499399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912837$E92781FD-08A6-4687-92F3-28B7D5CA66BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b82b1b047a162917a98e5287d5814d59e9fb02","datavalue":{"value":{"entity-type":"item","numeric-id":3002815,"id":"Q3002815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f726c7db10ccf69d009dcbfe3fec6cbeedb41879","datavalue":{"value":{"amount":"+0.9185447096824646","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":"Q2912837$BB3E3933-ABB0-4397-8443-BF721CE8B617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704920ff5a6f78892a369d10d9a16a8dc1c99afa","datavalue":{"value":{"entity-type":"item","numeric-id":5111364,"id":"Q5111364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5245fea9cf12d7c2c874fe77fa3d8a99aea903a5","datavalue":{"value":{"amount":"+0.8595800995826721","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":"Q2912837$93268CB3-D57A-4A8E-AE80-68C647B0DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948f85db88646b6574d2e6bb001a7c3b0a603476","datavalue":{"value":{"entity-type":"item","numeric-id":5741778,"id":"Q5741778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1feb85b993d760348b977b38c571f395dd97161a","datavalue":{"value":{"amount":"+0.8547292351722717","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":"Q2912837$F884ABA3-0361-47AE-A072-6C9B49CD4E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a3d604f5e19850a24bfea5af0db0669e08bfec","datavalue":{"value":{"entity-type":"item","numeric-id":5459104,"id":"Q5459104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c117fa0af160e273dcf3859f79260a549808cfc","datavalue":{"value":{"amount":"+0.8318631052970886","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":"Q2912837$3F83AB7D-32F7-4570-8952-12640141965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b27c953740b2655045d4a3799b73b6e297c9de","datavalue":{"value":{"entity-type":"item","numeric-id":5716814,"id":"Q5716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d356dd7d7ae6003621d7b50743cd0fefe7253226","datavalue":{"value":{"amount":"+0.8274441957473755","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":"Q2912837$36690791-0EFF-4878-9FF0-C32A2B80D5B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bicriteria approximation for the reordering buffer problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bicriteria_approximation_for_the_reordering_buffer_problem"}}}}}