{"entities":{"Q3402964":{"pageid":3413667,"ns":120,"title":"Item:Q3402964","lastrevid":50904479,"modified":"2026-01-15T16:48:11Z","type":"item","id":"Q3402964","labels":{"en":{"language":"en","value":"A short note on the approximation of the single machine scheduling problem to minimize makespan with fixed jobs and precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5669974"}},"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":"Q3402964$720061CB-9E9A-4C69-85C3-FA2EF721B18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02f324a549b8bb17547f29b4a9dd4784f54afe81","datavalue":{"value":"1183.90202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402964$59729E31-A293-4833-8ECC-BAC553A03E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263666efd4beefb455a1625bc4397b0398a68347","datavalue":{"value":{"entity-type":"item","numeric-id":698369,"id":"Q698369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402964$0B341FDD-7DCE-4CAC-8C49-B376F3B81F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402964$995B7634-B19D-448F-A000-01A4D05510FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3402964$E9596ACE-D5F6-4B06-9146-1A25F1D6C905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402964$AB911145-9BD6-482A-B2E4-BD5129E76614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402964$994E6820-C620-4F52-A1A0-D15D83607076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af2d911a8afdcfe60967596d199f9537547a7576","datavalue":{"value":"5669974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402964$CE76B25C-CD21-4202-97B2-6FA0A75BF6F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402964$25BCB233-4240-4C41-9CBE-AFB7A66710AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402964$48411A93-A460-44F9-AC34-5B3844FD88E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24909c7d900eede5280bdc48513f6b4118d105cd","datavalue":{"value":"fixed-jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402964$2F80800A-D131-46E1-973F-57EC530B4851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402964$FB886992-3EB6-49B5-9264-B667B1038E79","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":"Q3402964$9A0FF64A-1753-4DF0-B117-55E29F67964E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a63aea34a6d6a9b0fa8924ed4d32a77dcd984cc","datavalue":{"value":"10.3785/J.ISSN.1008-9497.2008.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402964$477A8D12-15C2-47DF-AB67-05C6CA66F8AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17deefb5f295ac0539055b45d2288288ebc479c","datavalue":{"value":{"entity-type":"item","numeric-id":857360,"id":"Q857360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5396a7dc6543195cb295b05759558898797f9196","datavalue":{"value":{"amount":"+0.8807779550552368","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":"Q3402964$FB2C7AF3-B0CD-4B62-9541-08406701AC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cde18030ae0469b6b359faa19148f31b4f18052","datavalue":{"value":{"amount":"+0.8244039416313171","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":"Q3402964$0D9CFFBD-1073-4F0E-B6FE-319588618587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1ac35ab768a8c7b7f9f2c967c24b4b166864a7","datavalue":{"value":{"amount":"+0.8194241523742676","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":"Q3402964$71ABC461-A3D5-4351-A09D-0ED117EDE8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c5ee79449edd7708ac63dae803b055da8bf926","datavalue":{"value":{"entity-type":"item","numeric-id":2563923,"id":"Q2563923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1ac35ab768a8c7b7f9f2c967c24b4b166864a7","datavalue":{"value":{"amount":"+0.8194241523742676","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":"Q3402964$BFB591FB-844D-4BFF-AE13-F3927E7B3136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe3ad6da6787cfbeff0b911ec04db16d3f2dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":1767711,"id":"Q1767711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145060ef05881e805dd5d0370e77c9f61116591c","datavalue":{"value":{"amount":"+0.8039032816886902","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":"Q3402964$26A500DD-0A6A-4E89-AA6C-542FC7BB1671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3402964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3402964"}}}}}