{"entities":{"Q868992":{"pageid":870840,"ns":120,"title":"Item:Q868992","lastrevid":64995636,"modified":"2026-04-11T23:37:12Z","type":"item","id":"Q868992","labels":{"en":{"language":"en","value":"A comparison of lower bounds for the single-machine early/tardy problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129817"}},"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":"Q868992$8BA736F3-EAE5-42E3-900D-D67F69A9C052","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43d403fede7a01f58b168c8b31da41b8fb5a0b77","datavalue":{"value":{"text":"A comparison of lower bounds for the single-machine early/tardy problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868992$ADE0C017-16BD-4912-BC26-2C822D8D5F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bd1868429cb6d962c801043314aceeccd3533da","datavalue":{"value":"1144.90398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868992$2E284FDA-F4D3-43AF-B88B-D8785532F2DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$E08957D8-BE32-4171-B658-1758AFB36F46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868992$0C31E8F1-B006-4FF3-A86B-D078FC7237C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868992$A736D571-320D-407F-8B48-90D52FE6B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868992$5476E195-C359-40AD-B89D-CBF3AEB7F951","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af7f72aee6c9978da7298ec915337c2a32e52a8","datavalue":{"value":"5129817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868992$E5C24E45-7835-450F-B14A-41983044C3FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q868992$92EEC278-C8F4-4BEF-802F-C0C82293CAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q868992$0DCCF909-6667-4613-8E3B-0E3F1A0EE2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q868992$7575B3C7-F9E6-4828-9151-B3F412606F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q868992$D5E8712B-0482-4804-94F2-798DBDC9168B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34aac277b5be236e68e2d8c4a5b2b6684f54d30b","datavalue":{"value":{"entity-type":"item","numeric-id":1383061,"id":"Q1383061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$86D4FA6F-C6CB-4BCE-A412-AA71D217430E","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":"Q868992$E5015D51-B841-416E-9332-1A96A6C0C12C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d5f47c2db83bfb585e6d8fd33a5c25b93f17d24","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q868992$A4D01440-8D51-4C79-AA21-8ECA0AB40A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b030f4a9c5d8856b349ea2a8194c02ccc9655873","datavalue":{"value":"W1980885413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868992$6A59BADE-5B1C-474A-8410-60E83D52ACAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$4E0E0277-466C-4CA6-9775-CA23E42F8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$0C5F4F84-D29C-4EDE-97A7-C1580343597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$06C3243B-97F3-4595-ABD7-AE6430AB3989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff098e42471facd18fbe72a392f8a3fefea8817","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$72540FBC-C519-495E-9E23-EE430C537F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$E718CE9A-4583-4D92-A14E-145CCD49D359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16babf709e218bed30c1c8efd5d2103ecf76ba53","datavalue":{"value":{"entity-type":"item","numeric-id":3802870,"id":"Q3802870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$C4FBB3F2-0B7B-40E7-B884-165DC91849FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f96687f72af3e1b18bb3f81c68417d1f7c0d538","datavalue":{"value":{"entity-type":"item","numeric-id":3818793,"id":"Q3818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$0305EE81-18CE-4D1F-8225-C052A7D2E16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7997647643115bfa29ae4f509f8aab324f97b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4695783,"id":"Q4695783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$717D1131-0575-4971-BC10-F2743241046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ca4d6b51d3ac4f87e18ba51c55cfa94d5afd02","datavalue":{"value":{"entity-type":"item","numeric-id":2277355,"id":"Q2277355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$F62D88B7-B849-4F89-B102-BE7A2921CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f62cc7757b4588635165982a04c5980146066","datavalue":{"value":{"entity-type":"item","numeric-id":4319220,"id":"Q4319220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$7830D89B-2F0B-490A-93B3-9A0EB743504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fdc317ba2d78fac4571e3ba30d6191a90bf2d0","datavalue":{"value":{"entity-type":"item","numeric-id":4032003,"id":"Q4032003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$12797273-756E-4B1F-B2D8-EEC485DE611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96403b3c4e9414b48073f1ed2466c596994eefc","datavalue":{"value":{"entity-type":"item","numeric-id":1302575,"id":"Q1302575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868992$545003F2-CC77-4F40-8F42-FD7A2BE3DB90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"443506bb97e39fcb41e108b78b4bc2b3f3df29dd","datavalue":{"value":"10.1016/J.COR.2005.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868992$5F21FBBD-FD4C-4B3B-A605-DCE4BB2B2F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6220fff3b5960c6ec07df406add1f2fa0ee7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5464436,"id":"Q5464436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fe0e29b38b31a170e67bc976e786222f9838df","datavalue":{"value":{"amount":"+0.8669638633728027","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":"Q868992$313A3EDB-D032-4064-837F-9E749749A4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522cf0d477eb0acfd078b5d552467e8b43df8d26","datavalue":{"value":{"entity-type":"item","numeric-id":5962398,"id":"Q5962398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8f91a3d2eb2778901be9dceaa6863078650781","datavalue":{"value":{"amount":"+0.8612558245658875","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":"Q868992$80532FD5-6700-4DE8-B2BB-4A045A284298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f53698a912463a20d6308146a25ce16d5b88515","datavalue":{"value":{"entity-type":"item","numeric-id":3436589,"id":"Q3436589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1842511fe909cd33a31b3e60c81d808e7b06f5fc","datavalue":{"value":{"amount":"+0.8606404066085815","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":"Q868992$320542D5-48DE-4969-8633-7E2DEEAB02A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a70344755d49552ac2e9b218397c8454009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1302719,"id":"Q1302719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520b81e2d0c6633bd92fa0dcd76274ef5bcf5000","datavalue":{"value":{"amount":"+0.8485294580459595","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":"Q868992$DB879E2F-86DB-433D-BEAD-30B5459E2684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74174dadc660d0744d6bb57ca083791d2ea61769","datavalue":{"value":{"entity-type":"item","numeric-id":1278531,"id":"Q1278531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e99564fd90b475e4351c3878736a99e2083e15","datavalue":{"value":{"amount":"+0.8408098220825195","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":"Q868992$CFE4FF44-CA10-4CC7-ADB9-5FCCEE5CB294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison of lower bounds for the single-machine early/tardy problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_of_lower_bounds_for_the_single-machine_early/tardy_problem"}}}}}