{"entities":{"Q3313598":{"pageid":3324306,"ns":120,"title":"Item:Q3313598","lastrevid":45928807,"modified":"2025-12-20T15:17:39Z","type":"item","id":"Q3313598","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843477"}},"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":"Q3313598$6D5533EF-B89A-4913-B9FC-225FF93962B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f24c41eaf98fd0d717af2b156674886644fe0e2","datavalue":{"value":"0531.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313598$52A776AC-CF42-47D9-8415-B38B7AE768F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16bd73b207bcbbf4579b43394a0baff198296c02","datavalue":{"value":{"entity-type":"item","numeric-id":1084857,"id":"Q1084857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313598$97CE0BB3-4DEC-492D-97D6-25EF8FB0E35B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3313598$76727D3D-35C7-4CC0-AB18-C7210AC566CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313598$E89C8442-9804-4D2A-B434-DA6129F0320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313598$11FA6B30-47AF-4564-9F62-812135DF6FEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e71ac17ec4082a8623acf22141fd9ef18539ee5","datavalue":{"value":"3843477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313598$E8CCCE75-C014-43D0-B384-F9A19D635018","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b25bb95fc73d7ac45f1054fc8fdf719726f95c","datavalue":{"value":"three machine minimum makespan permutation flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313598$E569E27D-9959-43BA-869A-2F6AFE14E5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313598$AE36BAAA-220B-48D9-BFF2-9A33E3926B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ce8936f3ad7a37fdee9c5d63e1f2e0749d3b83","datavalue":{"value":"worst case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313598$CBC4020D-2A50-4687-9012-0AF3ADEF1C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a055a759469108bee387b045b2b25e04019c2668","datavalue":{"value":"no wait in process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313598$63E7E414-D80A-4DEA-9149-C9B7088C5BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdbdac18e001e41e89d6e658cdc4ec399bd1dece","datavalue":{"value":"solvable special cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313598$0B6008FE-1F51-43D0-BCAB-655548209A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d6b2a68828d2938d41a97c2f86fa4f53b3e881","datavalue":{"value":"two surrogate machine heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313598$9F810A8C-F886-491E-955C-49D1FFBE8305","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":"Q3313598$F0C9DC19-6BD9-40AD-B66B-4180DB7D39B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb97c1ab585aa39d744856a77c394ceb6df4c9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1628045,"id":"Q1628045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e0202003f4aa14517c06521a14ffe0004842c7","datavalue":{"value":{"amount":"+0.9126307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$39D2E8ED-13E7-40F6-9EED-27165ED4936E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d530243d40cdc2afec1728043e42ad4c9271a65d","datavalue":{"value":{"entity-type":"item","numeric-id":3072696,"id":"Q3072696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0d62f2c7513ceab8697088c450d23070f0558d","datavalue":{"value":{"amount":"+0.9066037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$ABBFCDC2-406C-4C55-AADD-B78E90422EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edcdfa0dadf485b9881ba33e119cd5b697db604","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7596eaccefff8160fefd50144752a5207be1f3e","datavalue":{"value":{"amount":"+0.8954214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$6971B578-B03A-452A-BC52-BF38DC82C3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d35909828249d85f0f7a913fa614cfbd479ad0f","datavalue":{"value":{"entity-type":"item","numeric-id":3011180,"id":"Q3011180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7203bc302d2837ff1b26e3b9d69d2c4b5f9e34d2","datavalue":{"value":{"amount":"+0.8944182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$28BE6DE2-2E39-4BD9-8AE9-7F525948739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8391595c5432eef70b1dcfaf6c7d4aec0a48e25b","datavalue":{"value":{"entity-type":"item","numeric-id":3747218,"id":"Q3747218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb1d6f3f5508713dad0bd1a4ccc5de8338adde7","datavalue":{"value":{"amount":"+0.8912888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$266E92DE-1C1D-42CB-902D-C31D54D2F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd917bf68c114c9c1667a59f57624cdf1570f977","datavalue":{"value":{"entity-type":"item","numeric-id":1000165,"id":"Q1000165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697d56be28c7a9579bc11584dcd64ba0dc06b96f","datavalue":{"value":{"amount":"+0.8881486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$3294FA78-F422-47D3-BB01-D12D95F3A998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2716ea6c8b07a03941bd453cca2550cb073baeb9","datavalue":{"value":{"entity-type":"item","numeric-id":1580990,"id":"Q1580990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec5d150ee4d025f7327d1dd4f26f0c58a53fc38","datavalue":{"value":{"amount":"+0.88366747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$C1C0B0BF-8359-4A99-B552-34DF0120F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b67a1014a9485cdb0cd9ef6bc53aaffa12d948","datavalue":{"value":{"entity-type":"item","numeric-id":813967,"id":"Q813967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7f5b8375d0ab9e2f62df177e3a614a4249d515","datavalue":{"value":{"amount":"+0.8794626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$EA8D2391-2159-4D59-B0E2-965CD23381DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dc89737c974fe3d30bc164e50d2261e1a14142","datavalue":{"value":{"entity-type":"item","numeric-id":4346341,"id":"Q4346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d2b850435c87407210239d438ea6c79ad16644","datavalue":{"value":{"amount":"+0.879403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313598$4EFA0BEB-8A0C-4ED2-973E-CCC592F7C2FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313598"}}}}}