{"entities":{"Q2931173":{"pageid":2941893,"ns":120,"title":"Item:Q2931173","lastrevid":44733369,"modified":"2025-11-25T14:39:21Z","type":"item","id":"Q2931173","labels":{"en":{"language":"en","value":"Single Machine Scheduling with an Availability Constraint and Rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373497"}},"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":"Q2931173$E063D7A5-5E5D-4BDB-911B-7E89EFC45342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a9b56baf4aa48ec36d5783b8d7c5a2d23d10646","datavalue":{"value":{"text":"Single Machine Scheduling with an Availability Constraint and Rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931173$E966C8A1-290E-4612-93A1-32CD468C57D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab4a61328bce9d7bd90d300a5f02c0097a5a181e","datavalue":{"value":"1299.90181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931173$4F6D2FDA-1DC9-4CDE-98E2-EFE2F5758E43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3de276bc072613254663565795131c93cd0a5a0e","datavalue":{"value":"10.1142/S0217595914500377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931173$432291E7-7C6D-4E77-BB9B-54055F3E2441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$4B68C1A9-AC36-4D05-94EF-018D481BC3AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-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":"Q2931173$91CA4760-7B63-4A7E-9E52-BE5F5990F0C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931173$4F8F0489-959D-4C21-A816-814D30DCFAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931173$467DD56B-B9FC-4A1F-8DDE-08CA5D220785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931173$B809CCD5-6441-4BFF-92E8-B7C301D0FB07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"523804e5aa2645439be937ff1815dad2b2f7350b","datavalue":{"value":"6373497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931173$169B3103-906E-424E-9A60-05A811949E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931173$7E0CF5CD-2F91-4162-BC36-00FABAC1B242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c8eac063c0625a5f5a999c82e91e1de8092fdc","datavalue":{"value":"machine availability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931173$8FAE278D-C360-4B56-B190-25493E65958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f825943d885998dbd007b80c83b092e470430294","datavalue":{"value":"rejection penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931173$132C7C4F-EB52-4016-9A09-1091347EEE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931173$59147601-8268-4BCD-ADD7-07863D2CE588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931173$1BD28182-D39E-4271-A662-B89C3E803218","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1117b2e82bb6ff1bf08d0a5b9a4685be72570f2e","datavalue":{"value":{"entity-type":"item","numeric-id":741380,"id":"Q741380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$D27D9EBB-3855-4652-B56B-59178FB02DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c8585f534fe9cbc80283f9296e4feaab4fe4679","datavalue":{"value":{"entity-type":"item","numeric-id":1027639,"id":"Q1027639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$7ADCBF65-E2EC-4463-AA70-3930C37BB37D","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":"Q2931173$ADB9B635-7800-42BA-9B5F-6389DB47D642","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$3329CE8E-5FBC-472E-9657-679558CE2027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f3b66c9fbdacfab583b0717b53c18ce9309","datavalue":{"value":{"entity-type":"item","numeric-id":2371343,"id":"Q2371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$13FD1BCF-C29E-4D71-965B-1EE0F265BFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$CCD5956B-3079-4A0A-8418-F3BBDD06687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d68925b2709a51c01c3f7fe44ff9041189c05","datavalue":{"value":{"entity-type":"item","numeric-id":860871,"id":"Q860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$D7409FCE-0A1F-41B2-83FD-0CDC034BAA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$80BBEC74-5CC1-4929-A412-26816174A2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$B169285F-1E0B-400B-8E80-85EE473D1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$5F3F12A8-EAA2-4FC1-9A0B-FDEF613CE0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe099a2e78fd0f3381bcb3143227aed960cc160","datavalue":{"value":{"entity-type":"item","numeric-id":811593,"id":"Q811593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$9163A69D-DFFC-4F0E-BEA4-1452557F6786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$8B1FA499-4B1E-49D3-AEEE-9ACCB1FC7AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$EF54F810-91A8-48DB-B612-64D461E2CFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$65004CEF-2506-48ED-8622-9C75C816F056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931173$548FD1BB-2D96-4A21-89B8-577C205E4E47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b02761661e072794ed815658578b97bcd6fa0e","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0d5b6dcb02265b52e22f72601fb1ec6aad576e","datavalue":{"value":{"amount":"+0.954498","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":"Q2931173$AB0AC798-C611-4910-8CA6-9B216D85DF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa762087072aa5400e98ee6f54fa1a863c87f07f","datavalue":{"value":{"entity-type":"item","numeric-id":2927388,"id":"Q2927388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca35140cb76bbba866c3b0c91bcd0cd5f87d365","datavalue":{"value":{"amount":"+0.952713","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":"Q2931173$BB965627-906E-4001-820C-76B5403641B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986b9195fb147e6db6aae82efff3b03b0d608ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2168742,"id":"Q2168742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa4db2c9ab0e5c161817a2ef965123d864f6dde","datavalue":{"value":{"amount":"+0.9490213","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":"Q2931173$0DE1D7E7-8E09-425D-943E-95F970E0AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c53ce7ecfd8b6db9565337cd24dd16eadda8ded","datavalue":{"value":{"entity-type":"item","numeric-id":2149874,"id":"Q2149874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fddf7380231ed09eb06d6b4fd515fb9b903bea","datavalue":{"value":{"amount":"+0.93703234","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":"Q2931173$4D89FD52-9A8B-4115-BB38-28EDCADA41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad0d093e95af9e99e7c9154ef1d2eca90039ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3071562,"id":"Q3071562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e03cf27a5562f5b957dc461963b6b1ad25351a","datavalue":{"value":{"amount":"+0.9325325","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":"Q2931173$1F6B6F07-23BA-4AA7-B891-52E5B0AA1A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9670e3f04f045c7b6ba9253e227865ff6805825","datavalue":{"value":{"entity-type":"item","numeric-id":5257564,"id":"Q5257564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a7af103145ca5f012b0ab1c8366cddc3471051","datavalue":{"value":{"amount":"+0.93116933","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":"Q2931173$024BC647-88D7-425A-BD51-55232A2E9672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b5a5c5503be7c71fb45f37accf9df89ab1e00b","datavalue":{"value":{"entity-type":"item","numeric-id":5260308,"id":"Q5260308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d988d2215a62d72bb31f2acd30b518bc8c94d9","datavalue":{"value":{"amount":"+0.92750067","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":"Q2931173$EF5008C0-B1E7-4BBB-9B36-2E78CF6732FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8e99f38bc6553803ae133b7849a0682b1cecaa","datavalue":{"value":{"entity-type":"item","numeric-id":2923991,"id":"Q2923991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ae73f2d8427ec7242d543a93480eba256100b6","datavalue":{"value":{"amount":"+0.92618924","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":"Q2931173$63A552CA-D555-4D1C-95DC-8016219F39D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebee14818ea561ac23f25a627c9b3d937e62b44","datavalue":{"value":{"entity-type":"item","numeric-id":2860529,"id":"Q2860529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f2d24b5041303c8dc3c4d6847265a2f012bb63","datavalue":{"value":{"amount":"+0.9256836","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":"Q2931173$3EB6E0E2-0B7C-4E7C-A02A-C76F06632E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1e825d2fef4b89083583b4b144ff73e640b494","datavalue":{"value":{"entity-type":"item","numeric-id":655762,"id":"Q655762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0587f8eb0e7eeccdfc4afc8f47edca860e77c986","datavalue":{"value":{"amount":"+0.9255091","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":"Q2931173$B36BC706-DE4B-4C52-AC48-D67E447D9983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931173"}}}}}