{"entities":{"Q840194":{"pageid":842042,"ns":120,"title":"Item:Q840194","lastrevid":64776492,"modified":"2026-04-11T22:09:32Z","type":"item","id":"Q840194","labels":{"en":{"language":"en","value":"Permutation-induced acyclic networks for the job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601925"}},"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":"Q840194$557FCF90-7DCE-44DA-A5DB-97D12391DDEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9b0a5364874507c2b9faa8be3db723935e9c87e","datavalue":{"value":{"text":"Permutation-induced acyclic networks for the job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840194$8D196F1B-9A9D-4ADE-AE89-BBA0DEC9EAD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebdfce819c2e817e40a2d4fb682afb4676548c66","datavalue":{"value":"1168.90414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840194$FDF40261-DEBE-4CDB-83F2-98A69689D2A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c79fb77ae692dc854704f7477112de61b1c681d","datavalue":{"value":{"entity-type":"item","numeric-id":840193,"id":"Q840193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$C09E1861-7E68-4F4D-B7C2-185CC01A9640","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$E8422E8E-EE98-48DF-88E7-0BF0A72F5C34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ede680e3be39bbfb7263e7c008071fcd8a5dc40","datavalue":{"value":{"time":"+2009-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840194$E840F3C4-3859-4F9A-A601-CD76963988F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840194$CDF52ACC-9943-4975-BD1B-C95E489C69E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840194$6FED8506-B6A0-438B-B182-48309741787D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b94c91e7ab21040d7f9aa2a07acc403c09d2a71","datavalue":{"value":"5601925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840194$96E1AB93-86AB-4F4F-BD4C-013BB249F082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68915f4a637f808d6faf817ad01d5fc56a655a4","datavalue":{"value":"job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q840194$A22AB55F-A2B4-4046-98E3-869F1D31C46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a47f58aff75b4ae950658b3f56a32195c8b770","datavalue":{"value":"disjunctive graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q840194$8B03259D-99AD-4116-90F4-D91C7E85414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q840194$53AB7AE0-F3A5-4B28-B6E0-FF3A31440128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q840194$39EAF83E-20DF-485A-BFFB-BFEA350ACA02","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5fdcc12439ce6df6c8ad4949dfb6ad614a822f43","datavalue":{"value":{"entity-type":"item","numeric-id":16969,"id":"Q16969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$1365BB1E-7C88-465E-BFB1-FCC434D0CE49","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":"Q840194$1C2557EF-434E-46E9-92C9-D47A0FA3FC27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22a3d6df0d5772fdec1eb9a8aa1a53a7d23b3fc7","datavalue":{"value":"https://doi.org/10.1016/j.apm.2008.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q840194$70990037-AAEE-4268-884E-9A2C39528742","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ebbd72f8aa46b882b1225598715578bb5919b3b","datavalue":{"value":"W1994792214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840194$D803B18D-5941-4C9E-8339-D7BB391EA8CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b51699a13fab8da58d37ad8f6adb669d4eb954a","datavalue":{"value":{"entity-type":"item","numeric-id":1893158,"id":"Q1893158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$CA5BABFB-5517-43F0-A9B7-B55DCFD3563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$7A6EA34A-743E-465A-8290-0A1A4AB03DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de24a21cec5a7702b449f98a43d6cba219e0381d","datavalue":{"value":{"entity-type":"item","numeric-id":5575251,"id":"Q5575251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$F5CDB91F-9E6C-4953-8B47-1FD82E72088F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e454819e02dc059411a0f63d3abbcd5a2ced4aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5635250,"id":"Q5635250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$2E77EDE3-4430-43D2-8044-D8FB4EF4A51E","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":"Q840194$3D711E24-019D-4D2C-B78E-8A53027780FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47f1523c236c9870b3ac6687f42a8a59a07f36","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$297C4132-2000-4D89-822A-C9C7D10E6E16","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":"Q840194$BCEB31BF-14EB-4917-B941-B37D2B411B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0a95e9b83933f42a75d8bfb8250f03ad9739ad","datavalue":{"value":{"entity-type":"item","numeric-id":1807948,"id":"Q1807948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$2105338D-FC94-4B3F-9400-A05E38545A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$FB1756AF-40A6-4385-8ACD-76272062F4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$90AC4815-CA29-4E89-9CC7-DE2E20D0B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$F0FE165D-2F49-4F3E-8573-547EA6CEDB94","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":"Q840194$7DE1A3DB-7088-4011-A2E2-51D8459B5107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e59979daa88c48c6720403f8b875b7fde2e6720","datavalue":{"value":{"entity-type":"item","numeric-id":5661308,"id":"Q5661308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$71840C9C-7557-4D75-898A-8952BF818617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035e4f7f920458a8fb37737160a67d729d371c","datavalue":{"value":{"entity-type":"item","numeric-id":3964287,"id":"Q3964287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840194$2EB75BCF-026A-4AE9-AC4A-9BAC6AC3D2C3","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":"Q840194$2F5412E8-E74F-4A11-B392-1C3A3361D861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"317ec13cbd63e0d4dd9a5f0a283b84600fc2c9f1","datavalue":{"value":"10.1016/J.APM.2008.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840194$3DCB395B-1B11-4D7C-AE07-9D407916F0DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e370fe09fde5432c8a8e523b2fae43f788ee3dab","datavalue":{"value":{"entity-type":"item","numeric-id":5287167,"id":"Q5287167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3b9b20b49567c196ad2e5081be20b66dba542d","datavalue":{"value":{"amount":"+0.769378662109375","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":"Q840194$05CBEC8A-3212-4E01-8798-4673338C66D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898728cfc7af68733825fa6496b8d3c19d0e72f8","datavalue":{"value":{"entity-type":"item","numeric-id":1370981,"id":"Q1370981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33edd7f64259356cbcd90b9d95eada2cb2d3166","datavalue":{"value":{"amount":"+0.7678917050361633","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":"Q840194$86A1FA53-A536-4609-AD3C-82F96A917D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac1dad9ec2435ba59f172b9331ec549b0a83ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4645937,"id":"Q4645937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33edd7f64259356cbcd90b9d95eada2cb2d3166","datavalue":{"value":{"amount":"+0.7678917050361633","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":"Q840194$E4D17576-5782-4156-9CE8-86258BF681B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67629e25d9779977429c367bd37e3921eac61e8","datavalue":{"value":{"entity-type":"item","numeric-id":3978451,"id":"Q3978451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb2e25647574ac1fd8bdffe24eca4f23396b064","datavalue":{"value":{"amount":"+0.7651357650756836","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":"Q840194$9EC94BEC-E6AC-4635-BDDA-549E5A1A40FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de32a00fd78d8d249bc6da5f99fa14881c9db8a","datavalue":{"value":{"entity-type":"item","numeric-id":1590037,"id":"Q1590037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d4958301139f376d51239f7f21733c931d3b35","datavalue":{"value":{"amount":"+0.7621922492980957","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":"Q840194$C841056E-B1AF-4C5A-9558-E33AC9286F91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation-induced acyclic networks for the job shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutation-induced_acyclic_networks_for_the_job_shop_scheduling_problem"}}}}}