{"entities":{"Q3189083":{"pageid":3199791,"ns":120,"title":"Item:Q3189083","lastrevid":52086569,"modified":"2026-01-20T22:06:40Z","type":"item","id":"Q3189083","labels":{"en":{"language":"en","value":"An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341952"}},"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":"Q3189083$D39B761B-3447-4D44-A6C7-9E762622C7C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe8e0b21182be7a2407639ecb3193bda31ca7b22","datavalue":{"value":{"text":"An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189083$1A169B64-6050-44DC-BCBC-2CF0A66BB611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d54a4a4f2d11258ba1aee7a0542d6d9e0676a4","datavalue":{"value":"1295.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189083$15E796AC-95A8-4165-BC00-DC650EFF2A31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c91fbef3dffe71d5090aff898e641cad79bd43a","datavalue":{"value":"10.1145/2344422.2344430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189083$C6DBCEA4-5ED9-4F4D-B6F9-094C15990CF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53410e8a98da0f2a5a5c73405c2f6e4d3c4c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":428871,"id":"Q428871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189083$10569233-0532-4C62-ACE8-1EE9AF52C9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189083$391FA903-FC5F-4DE0-8962-4294309A359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f8301d3b3590fd6ef06445dee79546c25b247e","datavalue":{"value":{"entity-type":"item","numeric-id":304409,"id":"Q304409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189083$0519FD0D-E813-4B55-8A0B-9DD766C187D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189083$61685CBF-6950-4628-AF17-AD21D823040D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189083$382345C0-AECF-4C10-A9D1-DB338E7376B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189083$19CE74E9-A127-4420-AAB3-0FC6A9D8273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189083$EA26D45A-4B95-4134-92BF-EA5C55493BD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"730b159316b397236e7771fbd8e9b07eba513e4d","datavalue":{"value":"6341952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189083$2E517CB4-8B40-472D-A87F-5D66F688CD60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189083$B8CA1F32-64F1-44DB-93FE-7DED91573266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189083$8FF96A60-54E3-4312-86E2-C02E07C79289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189083$5C8B033A-50BC-49CB-BFFC-34A0244A9BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189083$4B715210-BDE1-4E8B-9074-AC0BBE02A260","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":"Q3189083$54A9EC60-0D50-4B74-BF63-721F01AC26AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2247124bf540ab925b31c2e2aaae09ef960c2497","datavalue":{"value":"https://doi.org/10.1145/2344422.2344430","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189083$3B4509B8-5402-440D-864B-69AB9A7FE881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2426918d4e520a0becf07609b4d060e77f9f987","datavalue":{"value":"W2090543144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189083$95205123-2B93-4270-BD3C-EC3428482942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba82cb34b73fcc53a97c479b02ce5aee46faad7","datavalue":{"value":{"entity-type":"item","numeric-id":5323068,"id":"Q5323068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q3189083$0134F85C-60CF-430A-B76C-3C02A3095BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78abe2e9bf7e86e62cbe0ddd2804270bb6bb1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5309698,"id":"Q5309698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b360623b05d7f926cb0290e06cb7098b1e687ed","datavalue":{"value":{"amount":"+0.8978424668312073","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":"Q3189083$21BE77AE-B734-45C9-B387-A30E4AFD1047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f5dc89f15ec3b086a529713c6bd0f2c16e2644","datavalue":{"value":{"amount":"+0.8918030261993408","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":"Q3189083$DA5A268A-4A9A-47D9-B908-C9629BC03D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a844b83d8139cd1895aee78956ed3696ac36724e","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd346d17be04ddb34bcbf053246e8f74e7797d3e","datavalue":{"value":{"amount":"+0.8858930468559265","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":"Q3189083$C7DB354B-6735-49D0-9C3A-55F307B81F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3eba6e798f8a39245bd13b7aed927a68e65758","datavalue":{"value":{"entity-type":"item","numeric-id":708332,"id":"Q708332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfebb1a958d678af6ed87eae8dbe1309aa3dd0d","datavalue":{"value":{"amount":"+0.8810198307037354","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":"Q3189083$62384A0C-81D3-43B4-ACEE-D42CA18A9CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189083"}}}}}