{"entities":{"Q5618270":{"pageid":7647830,"ns":120,"title":"Item:Q5618270","lastrevid":92717516,"modified":"2026-06-05T02:31:25Z","type":"item","id":"Q5618270","labels":{"en":{"language":"en","value":"A Precedence Graph Algorithm for the Shop Scheduling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3341886"}},"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":"Q5618270$CFFFBA87-719F-407E-ABDF-FA33F42B4FF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a7336a1cf89d3e9c4faa39cd70bdf6141b840d3","datavalue":{"value":{"text":"A Precedence Graph Algorithm for the Shop Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5618270$549B288F-A138-44AA-BE66-70C7B11CAE31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"967d2bf8fded6460da69cc79b5eed2fc11f140dc","datavalue":{"value":"0215.29603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$03273689-6970-41E0-81EA-0454BAC31EC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d695d7b7dc52b9737f21481b6536dc67c9d32cd","datavalue":{"value":{"entity-type":"item","numeric-id":4404020,"id":"Q4404020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5618270$861333E5-2D65-4DC3-83AA-F65AAE4DEADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5618270$35EAC4F5-91DB-4AD1-BAE4-1685AA30EBF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"652ad65ffdd573691be68fbfe67aa0cdf6812549","datavalue":{"value":{"time":"+1971-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":"Q5618270$09FDC090-F62F-4472-A652-53A6764D642A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$6F933196-FC8F-4D40-895A-C07D58208227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$D3CAFB39-8780-47EB-AFB9-711FFA9F76A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$9C4FBEAC-B866-4FF5-844F-3F2D000C601B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5d7dd521de9c601f133b153e98aac10828f130e","datavalue":{"value":"3341886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$C2F92105-A7C1-47EC-ACF7-8DB8BCD0D182","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":"Q5618270$0544CC20-66A9-42EB-8A7D-B0B7B1132FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b642b78dd6d1f5abe179131e78ab30f78c70bbba","datavalue":{"value":"https://doi.org/10.1057/jors.1971.34","type":"string"},"datatype":"url"},"type":"statement","id":"Q5618270$46C7EDD3-6F64-4BD8-899B-EB96A78EA169","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ffe1d4c102c11368f0919ff0756c7126615d3b1","datavalue":{"value":"W2043596851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$95869C52-6196-4982-952D-C13975A30A2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a79a645e6d1b97de58a27806f47ddc892b6f30f6","datavalue":{"value":"10.1057/JORS.1971.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5618270$B6141D34-31BD-4E70-B798-975888BBA224","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5618270$5C302AAF-442D-4D72-B7BB-E97317C20FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d5f5b0cb829ca3266833d50b93276be9fa14f5","datavalue":{"value":{"entity-type":"item","numeric-id":1357789,"id":"Q1357789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd987964cff3d0356a3105e60ae42e9108111c8","datavalue":{"value":{"amount":"+0.91719115","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":"Q5618270$D445E6F5-6D93-4B5F-BCD8-1B48A954B6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afdf1c261971375a7a32fee6cb1465830f0886e","datavalue":{"value":{"entity-type":"item","numeric-id":1847252,"id":"Q1847252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382baec6fbd3814a0c6057c407d8c3e85d8ab9fd","datavalue":{"value":{"amount":"+0.89287806","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":"Q5618270$086B439C-2030-43C3-9456-ACB5A3B2697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87f9da4e9a76d309bee8207359e2a61b1274b7e","datavalue":{"value":{"entity-type":"item","numeric-id":502444,"id":"Q502444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9ae10491c579ac8dea0396ff51c04892d27de6","datavalue":{"value":{"amount":"+0.8806705","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":"Q5618270$8F05083A-F900-4456-9803-2F8F7CD8340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ce14909f715f2039f752fbd7e328b921b44a31","datavalue":{"value":{"entity-type":"item","numeric-id":1069848,"id":"Q1069848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a41007eee0a753f4b51e635392f48d16be8c0a","datavalue":{"value":{"amount":"+0.87538636","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":"Q5618270$2D4B6F19-F1E9-4994-8971-8F1A98C59466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061f2c4ced2914aa6d65975c5a3d84bbce937e73","datavalue":{"value":{"entity-type":"item","numeric-id":4763610,"id":"Q4763610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cdf5f3683162cbe7b3da4865d1265e71ae5bec","datavalue":{"value":{"amount":"+0.87461436","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":"Q5618270$C054D677-E850-4FE8-B21A-1C5AA2099396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cf8d5aa12b3b34e7a5e3c07e52a5a7d1c06cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5690638,"id":"Q5690638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c04cc93974ad72917c38f2aac8cbc346a3d430a","datavalue":{"value":{"amount":"+0.8716767","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":"Q5618270$C6D26C4A-BBCD-468F-94AC-FD9E13862816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2c719470c514942a334cd113196741cee7055e","datavalue":{"value":{"entity-type":"item","numeric-id":2355863,"id":"Q2355863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87095f2572ce155d7c5c37463ddd4396296609f8","datavalue":{"value":{"amount":"+0.8704748","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":"Q5618270$01E63755-6B73-4A49-9DEF-3A052CE0E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3ebac91e9525671181f20e05c02ac03bd19d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4233218,"id":"Q4233218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cad9a67348b03072f3b1faac8e32770ee9375a","datavalue":{"value":{"amount":"+0.8696371","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":"Q5618270$48045DE8-01BA-4976-99BD-81494F931E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6cab21da0df45871fa4af4c549ff8ffffcd2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1768595,"id":"Q1768595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df425a31b3548c1ba7db9d430166169170201a0","datavalue":{"value":{"amount":"+0.869169","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":"Q5618270$89A77887-E84C-4D62-B1C5-F3671E91F73A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Precedence Graph Algorithm for the Shop Scheduling Problem","badges":[]}}}}}