{"entities":{"Q5167620":{"pageid":7197192,"ns":120,"title":"Item:Q5167620","lastrevid":52032512,"modified":"2026-01-20T19:25:13Z","type":"item","id":"Q5167620","labels":{"en":{"language":"en","value":"The worst-case performance ratio with time-dependent single-scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6311916"}},"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":"Q5167620$37359565-6542-4251-9B45-0D8FAD697D7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6183f8f32ba8475315fa62f7d54b580922755d6","datavalue":{"value":"1299.90178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167620$3CB267BC-FF5F-49C1-8D3F-D2AAA39B5488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b73587a60f002125b3110f57f090a9f1201ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":454915,"id":"Q454915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167620$62386961-C714-431D-B3AA-44980B2AA660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"117a9f146c2b43e9cf22c7fca681da0aad1e0ba1","datavalue":{"value":{"time":"+2014-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167620$CA74326A-2326-49B1-AC8A-4A623588F6B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167620$D7EFD253-5616-469C-8055-16DE11225AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7fcf3f3bee5b545d8b01c629d554c74f7b821db","datavalue":{"value":"6311916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167620$45E5BAA4-456B-4EF3-92AC-F9CD878CF72B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167620$7E72C6A5-5BB8-4EC2-BB5E-699914662ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c41b34e7c11677396028eec4c65c6fa6a7cdedda","datavalue":{"value":"time-dependent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167620$BA24F2E9-E047-4755-9B09-E7BCD6D85735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e50565dee603a316bda8206d0d8dabcd8bd5d2","datavalue":{"value":"worst-case performance ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167620$EA7030BB-0A3B-4C50-8EB4-D77BFEC2C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167620$34028ABD-487C-4396-8593-FF86F34F89C7","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":"Q5167620$099CDCC4-6EBA-4C1A-96A8-EBFCE8AE1C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be1d4ef6c4107a530c9d949465cb0a48e0d3ad0","datavalue":{"value":"10.11721/CQNUJ20130502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167620$626729E6-00B8-42F2-B3D1-A09D3B5A7F10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c378febd91368c4e8b095577a260f3047fe49f3b","datavalue":{"value":{"entity-type":"item","numeric-id":1032015,"id":"Q1032015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1084924777b928719b11be1e40f8f4b3c7b3c6","datavalue":{"value":{"amount":"+0.9041277766227722","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":"Q5167620$0310A896-99BE-4B42-94A5-593E5B822D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a458a0cabda73131d4ab685b1d172d37d5985df5","datavalue":{"value":{"entity-type":"item","numeric-id":646660,"id":"Q646660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b192939ba7531bd53cb5e3427601eb3a68b158","datavalue":{"value":{"amount":"+0.8760749697685242","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":"Q5167620$D793168F-AF4E-4158-ACF8-1793D5D5498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9faeb769c7fb93797a85e3ea5458dcb70918c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3131415,"id":"Q3131415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51df8fd8516056dbcef8ffc42b880d67d938e24","datavalue":{"value":{"amount":"+0.8741521835327148","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":"Q5167620$35228354-774D-4623-909D-C94E2EB855EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c401f6e7afa77b1ed8beff9ee972b8e3d4e7481","datavalue":{"value":{"entity-type":"item","numeric-id":4661100,"id":"Q4661100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac5be6732276e349bdbbbadbb7367cc89131242","datavalue":{"value":{"amount":"+0.8304598331451416","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":"Q5167620$B97D6900-7EF5-4B4C-946B-452C1832C7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c6a4ad2a89b6da496ae32994c0c3e3453a759d","datavalue":{"value":{"entity-type":"item","numeric-id":534948,"id":"Q534948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e36ee873a7d3a48391b96d7136c4e04a32e438e","datavalue":{"value":{"amount":"+0.8276572823524475","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":"Q5167620$8D2F1DB1-D86D-475C-ABFF-D96E9F3DC9BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167620"}}}}}