{"entities":{"Q3193985":{"pageid":3204693,"ns":120,"title":"Item:Q3193985","lastrevid":86420903,"modified":"2026-06-03T20:57:21Z","type":"item","id":"Q3193985","labels":{"en":{"language":"en","value":"An approximation algorithm for two-machine scheduling with an availability constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6500787"}},"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":"Q3193985$C4383344-1A63-4FE3-93F0-5F48B4DE845C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae09070e5df6cc39a7477178fcabce2d2edf8420","datavalue":{"value":"1340.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3193985$0C01C12A-7382-4414-BA4D-2F793DBE5958","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffb207344c43057d8de71c398c6b5dca6f9338f","datavalue":{"value":{"entity-type":"item","numeric-id":279821,"id":"Q279821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3193985$5234686C-AF6A-48BF-87B3-7F7D0FC5470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84a2c8f98be65da664612182706fcbd2233f3b5","datavalue":{"value":{"entity-type":"item","numeric-id":3193984,"id":"Q3193984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3193985$1E11909B-0EA6-4D4E-95FB-F2FCA6A7EB36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19d39e0f031dafeaa905907e1e92731e668fffa6","datavalue":{"value":{"time":"+2015-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3193985$04683FE4-78BF-4584-8C1A-68588F46A418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3193985$73CB54E8-DF0B-44A8-998F-64F1D3D95FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3193985$9E1BFCB5-4CA0-4EE2-AB0E-CB1971D24CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3193985$E2BC8171-4014-4973-8711-001421A39B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3193985$0398D5A0-84B7-4E69-9EDF-76F929DAA96B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f71bbd6554b4fb3b9ae5e0fb13a3f606f8ee1d2","datavalue":{"value":"6500787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3193985$AA2D239D-3BD5-4A35-8FF6-AA413EE79EB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3193985$481AED2F-497D-4E98-AD31-AB2CCDBA2CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25946bc00e0e0257a7da0f89a7cb7eee84aa1745","datavalue":{"value":"availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3193985$EE6D1B26-20B9-48AD-8182-6383FCC35263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3193985$8DFDEC53-A92A-425A-B467-AB8F2C7A6B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3193985$946DFFE5-5AD7-4919-B82C-EB6DCFD5D485","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":"Q3193985$EF81DFEE-4206-4C52-929B-652723AE1F81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac930bc3e543c52057026e2aefaee1a63599753","datavalue":{"value":{"entity-type":"item","numeric-id":2489279,"id":"Q2489279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef493d12b3e72f7198c169e8566886c0f6fe39f","datavalue":{"value":{"amount":"+0.8981398940086365","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":"Q3193985$A04505AF-8C80-4157-9175-6FF1305B1C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138c7ab91cb72a602b21fbe701a4d6422382e6c3","datavalue":{"value":{"entity-type":"item","numeric-id":5949921,"id":"Q5949921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb11d7282f086f0a09c222624e08bacb27a8baa","datavalue":{"value":{"amount":"+0.890386164188385","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":"Q3193985$8447AC58-6F9D-4F40-B66A-C2AA0C886390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5259fc1917eeeec144a93634ee9fd8aff08eecf4","datavalue":{"value":{"entity-type":"item","numeric-id":878557,"id":"Q878557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32d644c7661038fa85f8aee6a6ac80cc29e2ea9","datavalue":{"value":{"amount":"+0.8852072358131409","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":"Q3193985$89F7C836-BAF8-453C-B03B-D816B2EB7D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97e10097b455221336a41e1bb9c7f44e6018fd1","datavalue":{"value":{"entity-type":"item","numeric-id":2514681,"id":"Q2514681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868f22fb7908ac5442286285a5f263fb1957cb01","datavalue":{"value":{"amount":"+0.8834706544876099","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":"Q3193985$012998EB-18B4-4A46-9109-68D1546E250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9670e3f04f045c7b6ba9253e227865ff6805825","datavalue":{"value":{"entity-type":"item","numeric-id":5257564,"id":"Q5257564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a2664dd3286207b9fb72d088d0bd72d51dd270","datavalue":{"value":{"amount":"+0.8819311261177063","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":"Q3193985$EB893A2F-5AED-4C8D-A960-3BD5A5C586F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for two-machine scheduling with an availability constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_two-machine_scheduling_with_an_availability_constraint"}}}}}