{"entities":{"Q4924641":{"pageid":6954223,"ns":120,"title":"Item:Q4924641","lastrevid":91823342,"modified":"2026-06-05T00:09:48Z","type":"item","id":"Q4924641","labels":{"en":{"language":"en","value":"A greedy approximation algorithm for minimum-gap scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171998"}},"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":"Q4924641$BC362B34-A96D-46BA-A000-8723D17AB5D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7147b4f99d73012e64d9dd502ab11a3abdadaec6","datavalue":{"value":{"text":"A Greedy Approximation Algorithm for Minimum-Gap Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924641$1E848611-2384-49E2-93EE-F87E2F8444E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b20ac4e2d19f5566627ab3e629a2624c331e9705","datavalue":{"value":"1382.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$11DA280B-470D-4101-A50D-7164E40AFEF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36110543ce59e2b0ad17e138ed4a3443d7471be0","datavalue":{"value":"10.1007/978-3-642-38233-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$8ECA01D5-9132-4ED5-B1D7-77781E8ACA09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$B5695F6F-410E-452A-8134-A42C6296FAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65bc42aea465a04fc646423b009c22c400f0a4d5","datavalue":{"value":{"entity-type":"item","numeric-id":331929,"id":"Q331929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$FBE7D567-328C-463F-BDEF-04F92200911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$20AD6701-211A-4CB9-BB15-F207E0BDAFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$8BFB026A-864A-462E-AD2C-13AD5AEE56B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$E293C173-0286-431F-828D-04BD2693139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$C43D4EFE-DF72-48B6-A381-2631A9B5FE12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924641$84C9EEB7-A40C-4368-AD0F-7F3617BAB1D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4924641$56B8DFC6-BC52-4434-9B9E-DF819A4A1900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$F9C3424D-C1B0-49E6-A31D-C2B1D54E7865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$8FE32575-B8CE-4E8E-8E88-E4A1D00249CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$92FA3F54-254B-4335-ADDE-F92591C18716","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04de0741d6b9c900e7d4b79c0e10764d89cc4642","datavalue":{"value":"6171998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$692FB72E-7EAE-4DE8-B7A7-89E00D06A7F5","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":"Q4924641$A21FABA6-B8B0-42F6-9BE4-3AB7046553F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556da1313c7dac44a44d4d2917d2e8a6d7392929","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38233-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924641$192FA348-7968-4DF7-B209-DF53EA6075DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f2981eef2f4d7d414aec3395496aa3538024be1","datavalue":{"value":"W38155029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924641$57CE5F47-8AB7-4D16-BA90-8B0E483EF7B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee8cec64f88e8aa30b3551ba43ff357c461448","datavalue":{"value":{"entity-type":"item","numeric-id":2400437,"id":"Q2400437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25bfa9d98da746621c1aba6abc48b9bb2f36e31","datavalue":{"value":{"amount":"+0.9921620488166808","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":"Q4924641$D2FB0185-41F6-4CA1-999A-36863101C96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7546b547b4f4a8726a7fc005cb4954897ced4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2059088,"id":"Q2059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a4204fd20823462300b28a35bef8da63a72647","datavalue":{"value":{"amount":"+0.8669606447219849","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":"Q4924641$CD9479C7-8ADB-485B-BF0D-802F408EE9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa84dd119d0b93cc0a42b92b178537d47ba1a40","datavalue":{"value":{"entity-type":"item","numeric-id":2947014,"id":"Q2947014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59dcdd8cfc2fd7f5cde6e681b39b0710adcf427","datavalue":{"value":{"amount":"+0.8499658703804016","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":"Q4924641$B2462D93-CA27-4B7B-A19D-A7C6D039DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911c4a749bd5fd17efac591ec910fc53eaec0558","datavalue":{"value":{"entity-type":"item","numeric-id":1015305,"id":"Q1015305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb19864514dac6fce96b0b5bdca44bb9cf37987","datavalue":{"value":{"amount":"+0.807381272315979","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":"Q4924641$142D3115-A3A9-44C5-943A-BBE16173BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2b908809c20a22623ea6878c9c22ecace3f9d6","datavalue":{"value":{"entity-type":"item","numeric-id":2434309,"id":"Q2434309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd63077f319b5d503dd7f4bd1cd74fd6b1f3f98","datavalue":{"value":{"amount":"+0.79625403881073","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":"Q4924641$CB13E8EB-0FE1-41F6-8F32-899CFE9146AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy approximation algorithm for minimum-gap scheduling (scientific article; zbMATH DE number 6171998)","badges":[]}}}}}