{"entities":{"Q4589102":{"pageid":6618687,"ns":120,"title":"Item:Q4589102","lastrevid":41618886,"modified":"2025-05-06T10:50:09Z","type":"item","id":"Q4589102","labels":{"en":{"language":"en","value":"Solving the job shop scheduling problem with operators by depth-first heuristic search enhanced with global pruning rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803302"}},"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":"Q4589102$791E5B09-ED29-48FF-813B-13D19B006274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c17923e0e61c0cafa4d8768d76b2368bd1cc0c0f","datavalue":{"value":{"text":"Solving the job shop scheduling problem with operators by depth-first heuristic search enhanced with global pruning rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4589102$2B3B7DDC-0703-4ED4-B22C-7796361989F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a45e53fd2f7f7fc22258763b3045a99fa4bff7fa","datavalue":{"value":"1373.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589102$1B4D13AA-E678-4377-906F-12C22497D7B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78d942431451993ab3c90ebd9b289588b771d652","datavalue":{"value":"10.3233/AIC-140630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589102$6E16F264-F344-41BC-9D8E-46FF39A40F49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467860733bf369e6af27f18b03d9d65162ff29a0","datavalue":{"value":{"entity-type":"item","numeric-id":363572,"id":"Q363572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589102$1721317A-09C2-4755-8348-8A672B0680D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c24c05e05c977cc447a7c46945c33360fc9ed0","datavalue":{"value":{"entity-type":"item","numeric-id":363573,"id":"Q363573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589102$49577528-17AD-411C-9B1B-1DF45FA7F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa76a2e89c72d9cf875306b9864345d9d8a20c0","datavalue":{"value":{"entity-type":"item","numeric-id":864801,"id":"Q864801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589102$AFDFD96F-DA36-42C4-BB6E-8D743A0940A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc57a230a6a739f6116905b0100d9da55c3ec4fd","datavalue":{"value":{"entity-type":"item","numeric-id":4589101,"id":"Q4589101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589102$E171097D-E6D8-4B9F-9F9F-99B59E6EE30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f93ad66e1640076e88baabb8403e6af29427b76f","datavalue":{"value":{"entity-type":"item","numeric-id":319520,"id":"Q319520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589102$E78B8597-A46B-4A58-B96E-4ED138377A8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b0d5ef245f17a6ec236579b9502514ae3fc93c36","datavalue":{"value":{"entity-type":"item","numeric-id":2811219,"id":"Q2811219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589102$F17F1867-07CF-40A9-85DB-33F87A15CCDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f04d1a508f552e1f1708571f1d0ec9ee237f17be","datavalue":{"value":{"time":"+2017-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4589102$2AE46BEF-EB8A-483F-8BE8-3822F4E7AE9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589102$7BEFBC21-D3C4-4C6F-A1B8-DC53CEF556E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589102$AAA7B7FD-B5C7-4971-A3EA-732EE0F86866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85527801b230a0760c1c4f0a529a8d3871f14daa","datavalue":{"value":"6803302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589102$D7CBBD07-CDCE-4C6B-BA1A-2F5B95300C31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589102$30DDB7B2-22CA-4981-A838-E9A402DC3254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda7b69af6cffffba1ffaa8305210a498d7c73dc","datavalue":{"value":"pruning by dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589102$652A250E-E012-4611-A9D2-BD3D96429E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baeae2926733c00c2aa2c01dcf336bf02618dc94","datavalue":{"value":"job shop scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589102$BDB825C4-C05F-49CF-9AB5-7D5F899A9F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c47e85fe4c75d89f6f5d1dee76ced4119e98ded","datavalue":{"value":"operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589102$6645AF8C-C841-41C9-B2E7-AFD6718033C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2559f6dba1a22b1ab5938503d838caf35e650c7","datavalue":{"value":"restarts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589102$5063F570-7BCC-40DE-A7D9-E069D27B8ED5","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":"Q4589102$41544ACA-9060-44DE-89CF-F41CF530EB3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32bea2dd14261ae3abe5d10999f429a867809ad1","datavalue":{"value":"https://doi.org/10.3233/aic-140630","type":"string"},"datatype":"url"},"type":"statement","id":"Q4589102$0FBF6B89-0291-4BF1-9794-ED00F5F22E4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5512436fb18506d17192c7f8264a87aabd2ab6d2","datavalue":{"value":"W1541994357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589102$158B5937-1D75-458E-9F1D-FE2FD3E66ED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b967f90869b644a5f25ba82b4ed6ceee12825f87","datavalue":{"value":{"entity-type":"item","numeric-id":363574,"id":"Q363574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4044be73ccb30864651b1db87918bbea95583ceb","datavalue":{"value":{"amount":"+0.91172546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$C4F356A4-C125-4E8F-B5E8-18EE06409A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ee02201c3297dcb1f5c170d1475dcecbf97c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3625020,"id":"Q3625020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd412249183d7ee23b82af62e2210a0d373f79e6","datavalue":{"value":{"amount":"+0.8741112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$BA1EEACB-1396-43AE-BD12-1DA58FF9DEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e9a6019a1c87684fc8a07ac54a3337315bb0a9","datavalue":{"value":{"entity-type":"item","numeric-id":4869760,"id":"Q4869760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e14d4761b4f7d798023c9ee8a02ba65932e9487","datavalue":{"value":{"amount":"+0.86464775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$4E127798-B779-4983-91DC-AC9F8A7ADBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa804d78f2f913bb098c5ac271be102ec74335","datavalue":{"value":{"entity-type":"item","numeric-id":4839024,"id":"Q4839024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5e1ee947074ffb54205e4bfb5c45b464172972","datavalue":{"value":{"amount":"+0.8628819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$057B1A3B-53E7-4EB3-9F11-1C326A3702E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a9a7aeaccb583cd07a287d00bfbaa25e61e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3612593,"id":"Q3612593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870a172fb129289715a58f9d0c0c24510bfdac7c","datavalue":{"value":{"amount":"+0.8527172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$2DE0AF4E-7E0A-4925-BFA8-A13F1031D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac1102272e3eb99d34ca58b29a1b5238f3d1611","datavalue":{"value":{"entity-type":"item","numeric-id":4426359,"id":"Q4426359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819b6fcc827d1f05cf8f098d99c158513e95f052","datavalue":{"value":{"amount":"+0.85203755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$813E5300-B1E2-48B7-B198-1B019A6E4233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e01280076954225bef3cdda125181be1fb4b9f","datavalue":{"value":{"entity-type":"item","numeric-id":339631,"id":"Q339631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912935c05bd13fbfa11538dd407ae7781457ade2","datavalue":{"value":{"amount":"+0.8467613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$A67972B6-5182-43EC-83B0-781C751FE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9b14b7445d39b39d21bf33088889efcef89582","datavalue":{"value":{"entity-type":"item","numeric-id":336652,"id":"Q336652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a306a8fb1474f9bcb77d0c58f07d7de02b861529","datavalue":{"value":{"amount":"+0.8446451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589102$C83DBAF5-223D-46B3-89C4-313F6DFC3E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4589102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4589102"}}}}}