{"entities":{"Q3380864":{"pageid":3391567,"ns":120,"title":"Item:Q3380864","lastrevid":54102653,"modified":"2026-01-26T06:21:02Z","type":"item","id":"Q3380864","labels":{"en":{"language":"en","value":"A full polynomial-time approximation scheme of two-agent scheduling with job rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7403716"}},"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":"Q3380864$13B54AD6-B604-4228-8909-C8C9E9058229","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"392875b9b70a0947f3fb69f56d3954458c12ea66","datavalue":{"value":"1488.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380864$F289FBFE-AD2C-4127-B68F-0512CA0A7B69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7f9b02a99c2e038f9a1a7c88182c8a78121d8f","datavalue":{"value":{"entity-type":"item","numeric-id":237576,"id":"Q237576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380864$0FA89D64-9A85-4F6A-A22D-881C0904416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47f2518f29e876c85b4e46a4cad87444a4ee6b15","datavalue":{"value":{"entity-type":"item","numeric-id":2101618,"id":"Q2101618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380864$E922129B-FC2A-4144-8672-7C3CB22A49B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9c357ad7fdc065add1602d23aa3ac95d894326e","datavalue":{"value":{"entity-type":"item","numeric-id":3380863,"id":"Q3380863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3380864$5F6BB0A0-ED75-4A56-A4DD-35B4077A9F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f958bcd007d66f544d9bae915df1a118412385","datavalue":{"value":{"time":"+2021-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3380864$D9C64D0B-5D09-4C20-B92E-3624DAC118CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380864$2EFCA291-15D4-4BEB-94FA-6AA8AE3E9316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380864$B3E18520-8207-4901-880C-30F4E73DE092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e308de7635bc5f8ff89695761959c25cb1c4a5a","datavalue":{"value":"7403716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380864$B3BB946E-8585-4F4B-A0F0-62DEF1EE3332","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380864$C47A53CE-48FA-48D4-B471-C7EDE3F9BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380864$C3821D82-DD6C-46D0-9666-920FFA9CC597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3380864$7548378D-B53A-4E5F-87B8-9E2F3E8A4181","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":"Q3380864$D33B137B-EF32-4C42-AA82-72531589521C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2793589b4f8155f392587fd64e6b148a38949f","datavalue":{"value":"10.3969/J.ISSN.1005-3085.2021.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3380864$8375FD42-247E-4984-8A78-DFEF5425DB59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439db3a51135e9845206f74641fe801170691673","datavalue":{"value":{"entity-type":"item","numeric-id":2337544,"id":"Q2337544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c0d2428ceeb3bbc72740cd16d51eb2dbcc5f2e","datavalue":{"value":{"amount":"+0.9139991998672484","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":"Q3380864$161A69D2-C712-451E-9048-1E1AFBDE4B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991644a469ba77d09522d9237f7f06090798853d","datavalue":{"value":{"entity-type":"item","numeric-id":1676363,"id":"Q1676363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75b8751e4fc2c9c0703ae7d01c9db245b338ef7","datavalue":{"value":{"amount":"+0.8879795074462891","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":"Q3380864$3C1BB574-7B97-4185-AB23-D07D47760422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2209b3eeff9accd1b07c86156a57bc93118934","datavalue":{"value":{"entity-type":"item","numeric-id":2359797,"id":"Q2359797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f478b29d078de9ea1a04c8f0ae901127a13199","datavalue":{"value":{"amount":"+0.8424657583236694","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":"Q3380864$AEA7D561-389F-4E70-986F-519B5A005D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cdd135bec3b4d7bf48639a280ea22913fdbcdf","datavalue":{"value":{"entity-type":"item","numeric-id":3188845,"id":"Q3188845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3962a3baeb992306b3f0afeee66c39537af18ea7","datavalue":{"value":{"amount":"+0.8413140177726746","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":"Q3380864$E7D303AB-01FB-42F0-A327-27FAB0FA42B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b02761661e072794ed815658578b97bcd6fa0e","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065e23d0dcc6c394410e010b1a2a89202cfac69b","datavalue":{"value":{"amount":"+0.8366878032684326","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":"Q3380864$6B5757A2-5374-4D3B-84AB-81819BEA595A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3380864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3380864"}}}}}