{"entities":{"Q3088089":{"pageid":3098804,"ns":120,"title":"Item:Q3088089","lastrevid":58105143,"modified":"2026-04-03T20:02:22Z","type":"item","id":"Q3088089","labels":{"en":{"language":"en","value":"A primal-dual approximation algorithm for min-sum single-machine scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940148"}},"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":"Q3088089$82D4E16E-2B8F-43E8-9B26-CC7559A0B6BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ae14349ac25af641c776af5e0de143a8b6f3edb","datavalue":{"value":{"text":"A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088089$D9B1AFF6-1688-4D67-9109-E3A1A86A75BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b1e215507abfa0061a4767ae61dae09d71a8a4","datavalue":{"value":"1343.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088089$E3B070F2-A718-4FAE-A681-522E2026CD94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cd00f0839515ad1743a98ab289ca968a2136b10","datavalue":{"value":"10.1007/978-3-642-22935-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088089$1D15FA20-9E71-4560-A33D-B12B22A4BDAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0235d57a226e5208c96be946c9e29c8c0892dcf1","datavalue":{"value":{"entity-type":"item","numeric-id":304234,"id":"Q304234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$A90D576E-F401-42B3-85D9-2631E67C9B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$B370AECC-08B7-4F31-AC5E-84CBE71661CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$0E683220-8CE5-48D1-AF7D-F68D1AE8CD64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088089$C3288707-C835-472F-A877-55FC127BC485","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df19f74e938e808c0f08ac720b7750676a8769f8","datavalue":{"value":"https://arxiv.org/abs/1612.03339","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088089$E680A7F3-A429-40F3-879F-B4901B092B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088089$C72988C8-44ED-450B-9148-7CFB1CFD8A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088089$94E44467-A8DB-43C9-923E-7385421BF620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a08d6b1fcbf75ed5c7e4d15e3a67d2d58754e49f","datavalue":{"value":"5940148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088089$25EB2060-D663-43C6-A383-47DF7D6EC57A","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":"Q3088089$C06382A9-7B73-42A1-95A4-BF705B6C8499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cef015def4dc9dd20457209655bace8c8331eb53","datavalue":{"value":"W1933011002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088089$817FB870-E9CD-47FA-8D19-CD364278626A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"215134dd65a65aad67e16a530a3a74aec5e5b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3885495,"id":"Q3885495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$7B34EB95-38FD-404F-9411-6426C21DEFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5f62c58ae4f6752b5813c9c7d6899b261ff0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395689,"id":"Q5395689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$F5513BC4-9636-4759-910B-706BF2174497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea18b7e107154530730e6e1278e7748a92a7beb9","datavalue":{"value":{"entity-type":"item","numeric-id":3549707,"id":"Q3549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$364A5AE9-8965-4569-95DD-7AFE18D9D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8eba5c3572d40a9e5ddf34aa50cd3b9614ac66","datavalue":{"value":{"entity-type":"item","numeric-id":5417729,"id":"Q5417729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$8E946D93-EB43-4920-A13F-78DA3AB0DF91","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":"Q3088089$8F1E14A8-2B99-476C-9767-17AAAA8B0468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$40118B2C-84EC-4E54-B7EC-8AC520F6FE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$A9F72DE2-4D85-427A-A34D-17FDF5E6D66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473fc439a380ae93155a1c009a91627501d2d289","datavalue":{"value":{"entity-type":"item","numeric-id":3569821,"id":"Q3569821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$97C20EDE-8ECA-48EE-9131-07D57EB5A826","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":"Q3088089$A211F6B7-3296-4890-92EE-A739153534A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$7C285AA7-6B76-4CFA-BDD8-45E295DAEEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63542dd8c05033cd1c0ef28030f9b7f9f83372e","datavalue":{"value":{"entity-type":"item","numeric-id":3638875,"id":"Q3638875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$C0628D6E-4152-432D-84A3-161BADE62F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$12834B72-ADB2-408C-937C-ED9B7EAC99C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$2368EB13-042A-4F22-8633-2FCF076525B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3020a2a112c2ed4567b8bbe609145879198ea29f","datavalue":{"value":{"entity-type":"item","numeric-id":3639237,"id":"Q3639237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088089$2FD306A4-6ECD-47C4-BE78-DCE382DCC50C","rank":"normal"}],"P1643":[{"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":"39c0fa98e9a157c85bbaef27ee9317aac8f9dd77","datavalue":{"value":{"amount":"+0.9641246795654296","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":"Q3088089$6724BA67-0410-45A1-892A-BF7991678535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb01dca7eefbeb4bcac0eae043ffb3a83a5127a","datavalue":{"value":{"entity-type":"item","numeric-id":2946391,"id":"Q2946391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21900bb94c9a748f65df7f2908b2e810ba1aa22b","datavalue":{"value":{"amount":"+0.8274427652359009","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":"Q3088089$3AE2A115-9C3F-4C0C-BA28-A9E85B7E4209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3dda753035a11be88b7ceaf7ebf541dd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":1577468,"id":"Q1577468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3503171a149816b1a8c6285f4359226a512ebe01","datavalue":{"value":{"amount":"+0.824673593044281","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":"Q3088089$80358B98-D11B-4E4D-8D9E-9827586C5625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30f040a1dae169d05efc5188e4dac1f0e1debbc","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e0c9ec2302c1471bffd2942bea929c033abf13","datavalue":{"value":{"amount":"+0.8230207562446594","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":"Q3088089$C12E2583-23E9-49B3-9627-A72155C31AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fda69f9475abdf221187140189ad6ead11564e7","datavalue":{"value":{"entity-type":"item","numeric-id":4962185,"id":"Q4962185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2377377439848d8b7b2d05faa9689ff23f1105","datavalue":{"value":{"amount":"+0.8185489177703857","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":"Q3088089$7D9D4F1E-C4A4-4413-A28F-0032D299B9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088089"}}}}}