{"entities":{"Q4651504":{"pageid":6681085,"ns":120,"title":"Item:Q4651504","lastrevid":48415999,"modified":"2026-01-04T16:08:15Z","type":"item","id":"Q4651504","labels":{"en":{"language":"en","value":"Better Online Algorithms for Scheduling with Machine Cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135805"}},"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":"Q4651504$68797E50-1AB2-4944-AFF0-1833C09F9A09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe9a738ea5b0b89840c52d86a1d6455c7029d4f","datavalue":{"value":{"text":"Better Online Algorithms for Scheduling with Machine Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651504$CEC992E3-78A8-4754-844E-07E0AF2C78A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5541a60fdf39f9ff9c8f9c36baac8efb4b923e8","datavalue":{"value":"1112.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$D372C8E0-33F2-45A4-980C-0C1DC9CE8A62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc3b465a421c35382dd1f7aa615f21b140e4ef2e","datavalue":{"value":"10.1137/S009753970343395X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$A929ED7C-F41B-40E2-9EAA-469675A8D214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651504$5AC9F9C2-3B39-472B-BCB0-B1F1947F389C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651504$0BBB6455-AFFC-42CC-AE8E-25C4D3964976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651504$76F7F29D-B3AA-4B03-B8C1-06D0F6F7BB2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651504$1F97A966-3712-492E-A690-F7C8ACC0E053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$D05E7DC3-4CFF-4EE7-8612-C890967604D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$EF031B36-E152-423F-BA12-1AB3ABADB3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$ECC7A1EE-9234-4CB6-A908-2EEDBD550B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d21f6d50394f1b3857baac74235f61eaf6321c54","datavalue":{"value":"2135805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$2C9D894B-116B-4079-B2BB-E0A4E40E2A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651504$91C4F9DB-A7D7-49A9-AF21-3613BA7B142C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce6fc03bde10871903bdb29b28788a28a9cb660","datavalue":{"value":"machine cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651504$06E5B81F-2D43-4661-B01A-B74843EF9935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651504$29C48C43-6A8A-477B-A2D4-861536090EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651504$57D444B9-DFFC-458F-96F2-D97600AB18DF","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":"Q4651504$867FA165-4449-45A2-B910-15141ECF3896","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae94e0cc397902d8f1875713a5287dbfd9016a59","datavalue":{"value":"https://doi.org/10.1137/s009753970343395x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651504$AF733BBB-5521-4281-86E4-913B9E78BAA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d591c9d22ca86b496a3b5bbc59c1cbc0ded0cc3","datavalue":{"value":"W2076433109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651504$8026EADE-63C2-4313-BD76-A087A2F52A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d45b91fd2d99e4c10e5dd2c1d54ca646d44230","datavalue":{"value":{"entity-type":"item","numeric-id":1433957,"id":"Q1433957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5b8c5f9cb5dd2c6830253d1d0d3a94179306d1","datavalue":{"value":{"amount":"+0.9262660145759584","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":"Q4651504$BA8A9FEB-CEA1-4174-81DC-5ABF714B838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848463e665b1f8c41817c13453b12d2a5aaf4737","datavalue":{"value":{"entity-type":"item","numeric-id":1777224,"id":"Q1777224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa8b633620ad9eaeeb1b3a46069c2e66c2e29e5","datavalue":{"value":{"amount":"+0.913092076778412","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":"Q4651504$4F4E5F78-5980-4157-A655-52243E78607B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9815a89b5ce3d9e08928acf9b25d89755c5632e","datavalue":{"value":{"entity-type":"item","numeric-id":1026108,"id":"Q1026108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcd8cc7f0741f9113a35c275185a97037ab60b6","datavalue":{"value":{"amount":"+0.8991555571556091","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":"Q4651504$507CE8A0-0D47-4398-84C0-D466FADAD278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35126287ca13f340066a6d361aa5e63a712646f3","datavalue":{"value":{"entity-type":"item","numeric-id":429648,"id":"Q429648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede5c71b8ea04e388f0a70f9c5fcd41b69b028a7","datavalue":{"value":{"amount":"+0.8937844634056091","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":"Q4651504$ED1565AC-59DF-4A24-A252-620608EA304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c04962bf059a3e348b983ee8e8f2c69b2e8142","datavalue":{"value":{"entity-type":"item","numeric-id":2173052,"id":"Q2173052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eebacd1fe31ec5393a8c2fc9407bf8fd648c346","datavalue":{"value":{"amount":"+0.8870844841003418","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":"Q4651504$32AD36B8-C749-4CB6-BEA0-54B85F08DA67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651504"}}}}}