{"entities":{"Q1363739":{"pageid":1374478,"ns":120,"title":"Item:Q1363739","lastrevid":43059905,"modified":"2025-07-17T08:19:33Z","type":"item","id":"Q1363739","labels":{"en":{"language":"en","value":"A branch \\(\\&\\) bound algorithm for the open-shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047165"}},"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":"Q1363739$ED87A84C-5FB5-4CBE-B3C7-5F9FD143F7E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b1e0e7969ce26813997e35b4d38dd9712e8fcfd","datavalue":{"value":{"text":"A branch \\(\\&\\) bound algorithm for the open-shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363739$281BEB0D-7090-472F-99E9-0B2CC4F727A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92c02d9dd7de2dacefbe772513ac08aad2cf4bcf","datavalue":{"value":"0882.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363739$58B9C4A5-A9AF-4F4F-84A0-A4CA5CA1F8D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecfdc7d09528e114557b307fe6c1a79d8149ae42","datavalue":{"value":"10.1016/S0166-218X(96)00116-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363739$8536375F-FE5D-4418-812E-AD8D3BE2A617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$06FA4BF4-309A-4683-BECA-CCC8CC922105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29811ba9f1b2086d0ad0347b246020541043b64d","datavalue":{"value":{"entity-type":"item","numeric-id":242832,"id":"Q242832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$7E9B8AB0-A7A8-49DF-91FB-A2193BA2E895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a60e8e1993696783d9a8a1c246d6de468b8ac3a","datavalue":{"value":{"entity-type":"item","numeric-id":1363738,"id":"Q1363738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$098883DB-E442-4A32-A31F-8ABBB6650EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$4065ED0E-41E7-4469-8A08-666AF06AE3CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$D1FA7F2A-5F74-4E69-95F3-7BC1701FDB01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b967f6850766d60ba5818115861b82cf311e9c5a","datavalue":{"value":{"time":"+1998-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363739$2F69C349-B9A5-476B-96D1-41AECB6649B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363739$ED785FAC-0904-463A-B053-F3649EFB3CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363739$4463B4A5-E83D-4A78-8CBE-2C269B7B285C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11f194baff3a1d839243251dbececf672dcbaca7","datavalue":{"value":"1047165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363739$5B346406-6077-40C4-8ECA-A092FB34B20B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363739$BA650C8F-EDCA-4A52-9C79-D15CAA201A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5455e8540096847b90925c5a939475cec07c0b51","datavalue":{"value":"open-shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363739$30079FFE-56F7-49BC-9001-91CFF4AADFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3cb1061f0215681c9b23bacca1cddf8a4afd48c","datavalue":{"value":"disjunctive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363739$362F47A4-FED8-422A-BF5A-DC415A036424","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":"Q1363739$A32714C0-675C-4808-A969-756596B567F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f936de37ac873293dd3f05e29f4413104a3cba","datavalue":{"value":{"entity-type":"item","numeric-id":1310611,"id":"Q1310611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$CD34F801-DF67-4883-B6EC-17D2A846C2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61600355435f6146b17d0f0cea6c48daeb24928","datavalue":{"value":{"entity-type":"item","numeric-id":4031970,"id":"Q4031970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$8E8D993E-65E2-4463-B4F8-2597C75E1674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6cff0ca26530dc6fce095c4d146ff91aa08234","datavalue":{"value":{"entity-type":"item","numeric-id":1339120,"id":"Q1339120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$2B7AD8B9-E7EB-4A68-89A5-E4B7AE6D0350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54620eb6ca0276fd6bb7ac51226b48357c9dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$B4629BE0-2AA2-4736-A523-103042A9DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$DE5C2D91-BE02-4769-BAAD-F6CF09F2B707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582991df037baba86c7d7f80d19413ebc4403","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$C3B4D202-93B4-429F-9892-23D2A1C40262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$39BAC64A-2A9B-446B-B266-4E8220412B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb26f4c8edc19ed89d986704928138ec1237d927","datavalue":{"value":{"entity-type":"item","numeric-id":4363756,"id":"Q4363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$45AD4820-CC47-4A52-94A4-F4149CA98A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093102ffdadbc5471871c0c1dcc858b8f918c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$17F3D1E4-A616-4772-BB89-CE34B01B5FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4b214663d0400d84688d3f0c44f1d78987eb5e","datavalue":{"value":{"entity-type":"item","numeric-id":3798473,"id":"Q3798473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$3E4ED97E-BB62-472A-BCA3-2B2F9C3B979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$E3A60455-C407-415D-871D-9FD368788AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$C11308FC-8EFF-4776-9E37-1DD77A4819AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deab78a28fe87e09c04af6fc53c738d88d88415b","datavalue":{"value":{"entity-type":"item","numeric-id":3809220,"id":"Q3809220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363739$A4431825-9966-4937-9DF2-4EAD45CFF37D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1009082379199eaaffd3b913f2564d5886d4021f","datavalue":{"value":"W2015241450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363739$15927D39-4C10-450E-8710-85D5EBD05CB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c33408d5a8a7dfcc5a6a3cd3dc98f7d5e9100f","datavalue":{"value":{"entity-type":"item","numeric-id":1960317,"id":"Q1960317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79e1dabd5bba34a5f99476d9134413417d06802","datavalue":{"value":{"amount":"+0.90769386","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":"Q1363739$952F04BE-16C2-4B01-9905-A8C11BCFEB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff9f1b00122657b33bfec489b7ff26697e98e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1310611,"id":"Q1310611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dac9facc83138c33c228aadc83ea6513dfe560","datavalue":{"value":{"amount":"+0.90521103","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":"Q1363739$44A3A28C-FB66-477C-85B1-860AD1C04E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff96435e1718816597cb25d16fdee2f1623df9a","datavalue":{"value":{"entity-type":"item","numeric-id":2815442,"id":"Q2815442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6277acdb3b4bfd81e9be11cff5a2b6b3f248af","datavalue":{"value":{"amount":"+0.9044136","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":"Q1363739$B6D1F8D6-C71E-4A0A-BA93-809D08FAB587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b780874b436294fd3e6bb482b379852f802ebac","datavalue":{"value":{"entity-type":"item","numeric-id":340238,"id":"Q340238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0c9daef60cbc506f30797041cf8fa80d4269ed","datavalue":{"value":{"amount":"+0.9041492","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":"Q1363739$0F31E0A9-A555-4F09-A371-40A4E429F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2beb483f2066574b035df7379cf45ec3198167e","datavalue":{"value":{"entity-type":"item","numeric-id":1383321,"id":"Q1383321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7e5258d7f02c32206282bfd908a7cfb774d68d","datavalue":{"value":{"amount":"+0.9030309","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":"Q1363739$1E5C1F56-82B6-4600-8A4C-E9E39E181D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1077c0f224c9b489ff6b77568cf84f1a048710","datavalue":{"value":{"entity-type":"item","numeric-id":3108361,"id":"Q3108361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99b558f075638c55f49ad0cffe9516040e515cf","datavalue":{"value":{"amount":"+0.8973612","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":"Q1363739$04750F9E-66F9-40E8-B769-1BDDCB456E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16134f5ff188803558c0fd6065f31597c840762","datavalue":{"value":{"entity-type":"item","numeric-id":3558915,"id":"Q3558915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c84482658f29be6c0c10f8edc93fa464fa09df9","datavalue":{"value":{"amount":"+0.8955716","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":"Q1363739$3E9330D2-533A-46D2-B855-C12704C0299B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c46019ddd67bd2c611b59503be9d15a301c79f1","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d89a68bc022a2e01478ae838f375f40e1564ba0","datavalue":{"value":{"amount":"+0.8930463","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":"Q1363739$F31190F3-1337-4E3C-8875-7FC2964FA9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a884eb1614a630c55a756c2740b82bc49c3872c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63857e65ff83759272ae33522307c152c653e85c","datavalue":{"value":{"amount":"+0.8929655","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":"Q1363739$ED551545-9657-490D-91EB-D77C9B942DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c0a65540da17ff8f88912ea29cce62dc14846d","datavalue":{"value":{"entity-type":"item","numeric-id":1960322,"id":"Q1960322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865a5c8afd7721f7b340ca8e943a9898d059280d","datavalue":{"value":{"amount":"+0.8925265","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":"Q1363739$C545DCDC-6694-42DB-9CB6-F14502CC5353","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363739"}}}}}