{"entities":{"Q865744":{"pageid":867592,"ns":120,"title":"Item:Q865744","lastrevid":65058180,"modified":"2026-04-12T00:02:45Z","type":"item","id":"Q865744","labels":{"en":{"language":"en","value":"Using fractional primal-dual to schedule split intervals with demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128387"}},"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":"Q865744$978F9BE4-9E4C-4EAC-ADAB-67DB9CFACE08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e22b1e1ab9780e06416bcb8ac5d66911a702f78","datavalue":{"value":{"text":"Using fractional primal-dual to schedule split intervals with demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865744$E622C3BE-90BF-4A3D-B5C2-9A5C5C440EE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b673f7b701aca866d63aa8b2016ae6e9a1ebb7a8","datavalue":{"value":"1112.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865744$89FF86A2-6C03-4555-8BC9-A6F449D1E93F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$F36597DB-1623-4193-9232-15FA8F3BF38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$EB59DF71-6E8D-4CFD-8300-F16129CD7F8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$55ECEF65-1327-4F75-A344-F7BC14ED9D8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865744$4BC04597-CB83-43A5-B802-03299AADC4C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"046037c3dfbf5effa88d69dc84e1d49b936a3d38","datavalue":{"value":"We consider the problem of scheduling jobs that are given as groups of non-intersecting intervals on the real line. Each job \\(j\\) is associated with a \\(t\\)-interval (which consists of up to \\(t\\) segments, for some \\(t\\geq 1\\)), a demand, \\(d_j\\in[0,1]\\), and a weight, \\(w(j)\\). A feasible schedule is a collection of jobs such that, for every \\(s\\in\\mathbb R\\), the total demand of the jobs in the schedule whose \\(t\\)-interval contains \\(s\\) does not exceed 1. Our goal is to find a feasible schedule that maximizes the total weight of scheduled jobs.  We present a \\(6t\\)-approximation algorithm for this problem that uses a novel extension of the primal-dual schema called fractional primal-dual. The first step in a fractional primal-dual \\(r\\)-approximation algorithm is to compute an optimal solution, \\(x^*\\), of an LP relaxation of the problem. Next, the algorithm produces an integral primal solution \\(x\\), and a new LP, denoted by \\(P'\\), that has the same objective function as the original problem, but contains inequalities that may not be valid with respect to the original problem. Moreover, \\(x^*\\) is a feasible solution of \\(P'\\). The algorithm also computes a solution \\(y\\) to the dual of \\(P'\\). The solution \\(x\\) is \\(r\\)-approximate, since its weight is bounded by the value of \\(y\\) divided by \\(r\\).  We present a fractional local ratio interpretation of our \\(6t\\)-approximation algorithm. We also discuss the connection between fractional primal-dual and the fractional local ratio technique. Specifically, we show that the former is the primal-dual manifestation of the latter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q865744$3644EAFC-4E34-4553-9C05-DFD5A2985AF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865744$DDE64AF5-D3AA-4769-A3FF-5F993C12D54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865744$0F20A929-7065-43F1-AE4A-CC205F9CAA37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f8aea9c7e0f75e604d5e280c2e2e8a63308542a","datavalue":{"value":"5128387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865744$7696D5BC-98EA-481A-8D0B-0AE70188B340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q865744$F42238D4-A5D9-4DFF-B444-54E882E24B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q865744$09B96BAC-F4E7-45F8-B480-EC61EA01ED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q865744$ADF9B52E-4304-475E-8D60-CB89347440E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q865744$6680C028-198E-4FB2-8709-534EF3A6AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6910f7f629124f35ced8e37edaa8e5e8d622f0a3","datavalue":{"value":"\\(t\\)-intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q865744$F3FE9D93-E2B6-483F-923B-811DF509A61E","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":"Q865744$318C97DC-D73F-4CD2-9B45-A5306D1EBAE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2367fcdc04098f6fcf5dcb7e993dcfc6a6a4aee","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q865744$47143049-865A-4D84-B315-461CAEF7B52E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4457d26e6310af6bb7be5dad33b46d46b79cb8f","datavalue":{"value":"W2005527711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865744$7AEE169F-F17F-4C8A-BE65-844F172D91D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$B9CF516B-51EA-4628-8744-8AEC92BD935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$A05BC81C-3E1B-4BF2-959D-4285C677C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$82856673-4BE3-4554-A461-3250AF44C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fe798d6aadb68a3b991bf8ae8cedcec0fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$0AEC53B3-3207-401A-8A04-7AEABD3D07FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$D81CD68E-41CB-48D9-90E5-13AE8B0EAC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$86502661-4450-42FF-97B1-86B7CC77314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8da4d8ae57a304498db3aa2c8239ff393b9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$63F8207D-075E-4F54-9BA9-B25000240B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$4458D434-0A45-4A95-BB4E-4428597A39B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$A5EBAB64-9A22-4463-9543-1627C4E4F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0faa1aedf72bbcfd54069f89c5fcb1e424ac36","datavalue":{"value":{"entity-type":"item","numeric-id":2770094,"id":"Q2770094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$26B4DC91-B041-4858-B64F-952E47BE6BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576805075380f16803a5877da2434de8a4472315","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$E15A5BC0-B001-4A65-95F0-E1AB949E0ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$2428FF3B-553A-4600-BB24-4069C639FBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$08FA6072-3299-41DF-B5D3-A1916278761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10e0992faf3ae25a9fec885c838137b17fb8e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4252403,"id":"Q4252403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$8DCA1493-DC19-4E3F-8EB6-359ADC369458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$87977CEA-17F5-40E3-A96E-7A2D49705972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$2DC0F096-E669-4C1E-9CF2-A7FF92905D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9c4e5f90fc98bca77b296223b95534581ff76a","datavalue":{"value":{"entity-type":"item","numeric-id":3838186,"id":"Q3838186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$A42B64EB-5A79-4350-BD7D-D7E749B930D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0601d7db6f0f5b6c8260ad8ed3e052592435d571","datavalue":{"value":{"entity-type":"item","numeric-id":5900924,"id":"Q5900924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$9BF3F86A-5D91-4C17-8BCC-374A50D8DDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$314E3985-FEE6-49BD-AB04-581FEB9F57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ecb49e422f662352ee21528421d058e7c2fffd","datavalue":{"value":{"entity-type":"item","numeric-id":1884772,"id":"Q1884772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$76B5AA9E-4687-4D15-AAC9-277A516C24A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$80974EFE-D37C-43DD-92BB-42945AC5AB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f289a88d3a3927d0e1f532144d960f86b56ebc0","datavalue":{"value":{"entity-type":"item","numeric-id":760213,"id":"Q760213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$E8E3673E-D8E2-4296-ADD0-1AE378A664EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7f9324c6cc04c79cd5360951a8a5745177c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$6B9D0257-4453-442F-8B03-950CDC8FE20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458148e811460396ab6b44973e0e61a51ad45099","datavalue":{"value":{"entity-type":"item","numeric-id":6487957,"id":"Q6487957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865744$DFB8A307-5F34-4046-9AB8-963760957A28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daca8942e0ca1d1ea316a572f7b6790487e7645f","datavalue":{"value":"10.1016/J.DISOPT.2006.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865744$681C0F6B-8C42-46A6-A3E5-11545A43BDE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c80e467dca8674d03ff740659931e16456eced4","datavalue":{"value":{"entity-type":"item","numeric-id":5475879,"id":"Q5475879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66584d4f9234a80b270f5eda13555462394051a0","datavalue":{"value":{"amount":"+0.9984313249588012","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":"Q865744$59537AFB-E314-48FD-AFFF-70B77020C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0651f04517d2354e98de071b19caa152b5b6e2","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6070453bdf78a105033286f34fac601ac6bec00","datavalue":{"value":{"amount":"+0.7789218425750732","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":"Q865744$752515A6-A30F-4DCF-AA95-F5CF7DA6FBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2e79d3d666149f12821f6a644602faed8e059e","datavalue":{"value":{"entity-type":"item","numeric-id":2218651,"id":"Q2218651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71478ec115ccb69b23e0fe30123b008e8dcfa62","datavalue":{"value":{"amount":"+0.7675654888153076","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":"Q865744$17A60BCC-A505-41AF-9B21-E5BFCA87C186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfcfc6ca08b7d2d08b6634b27c2657679a36173","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a626c3c3e8f932bf0376e6922fb28bdd83d72c","datavalue":{"value":{"amount":"+0.7519583702087402","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":"Q865744$B8F1EF80-6CFA-49B1-977F-67ED910201E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a5278ba273c8d00ba4338f29cc550d632e1a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5346558,"id":"Q5346558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f72629754c5d48b88f7a3cb216ffc1df141023c","datavalue":{"value":{"amount":"+0.734014093875885","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":"Q865744$4D7805A7-A734-4345-8A27-50FB8FD0A7CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using fractional primal-dual to schedule split intervals with demands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_fractional_primal-dual_to_schedule_split_intervals_with_demands"}}}}}