{"entities":{"Q4852624":{"pageid":6882204,"ns":120,"title":"Item:Q4852624","lastrevid":47362039,"modified":"2026-01-01T12:35:23Z","type":"item","id":"Q4852624","labels":{"en":{"language":"en","value":"Scheduling Tasks with AND/OR Precedence Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811661"}},"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":"Q4852624$90CEC04A-40E9-462B-9E81-323C59760B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5855dac91a3a6bdf91e322e8d509e17df90e6cc9","datavalue":{"value":{"text":"Scheduling Tasks with AND/OR Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852624$1D709B0A-2E04-46E3-B334-AE45BD172E9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40b25fb14c5ab55b4eec009110d158f815ae812a","datavalue":{"value":"0830.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$480ED189-B697-421B-99A3-2E2FFD70BB86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3e82bccc7637570cce4a22e236a47ef47dc66c8","datavalue":{"value":"10.1137/S0097539791218664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$8604D643-E8C4-4171-868C-41A9DBFF4DFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce06689ddb018f5b16945fb0d062b9494b20f241","datavalue":{"value":{"entity-type":"item","numeric-id":2277134,"id":"Q2277134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852624$724920D6-7F9E-4E08-A518-610CE186FFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad827f0faea401103268775ec8139c396957c188","datavalue":{"value":{"entity-type":"item","numeric-id":1151031,"id":"Q1151031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852624$1F2174FC-E71B-4D7F-940E-1CDD9CDCD9E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852624$F4B20304-AF43-48FD-82AA-B64F992C9E47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5c53f3cb574d61243a1488dd369831078a43f8","datavalue":{"value":{"time":"+1995-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4852624$E4A81AA2-75D9-42EF-8302-B3ECB6D64012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$4C14F92B-7D0E-471F-AFD7-0FB8AC778A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$2D4DEB61-D848-4945-8627-D7F120C6F9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$30B59019-619B-4970-968C-579E6863FF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$3ED3DFD3-1E47-437D-A039-ABA8284F2D70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0517bbc52297444ad0fa5680cc788c55f1adad8","datavalue":{"value":"811661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$97A08784-F2CB-4267-B741-7B23EC8F8396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8d38228fccf03d8ea62140a5a7888db058af7b","datavalue":{"value":"nonpreemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852624$47EB57C0-E2D0-49C9-A692-95C0DAF06FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a450eb8041dd34d9143e4b21a5a645f9a163f82","datavalue":{"value":"list scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852624$585D03C0-B4A0-4962-AB08-24FE28BCF96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9110a94d43787540255c1d1efe68ff92613a5aee","datavalue":{"value":"minimal length schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852624$67844E7A-BD8A-4351-A48A-266BD678B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2779cb681d647a92ca4c322cb1805b3e0a7730","datavalue":{"value":"NP- complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852624$0D8FF97A-0B6E-4D7D-ADC9-CA2625922654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398455d0788e12e2030fbf8ff657e8fa5a913aaa","datavalue":{"value":"imprecise computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852624$96AB2B69-2491-41E9-A535-3598211B7568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9cb4c2fc3918bbdef85e809561b2a652990d10b","datavalue":{"value":"priority-driven algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852624$4D69D7BC-0B6D-48C1-8086-802B700497C4","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":"Q4852624$BD38BF49-0464-4C8D-8EED-A56E6F5A2957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f6cbfa1f4b4b94592dad07e1e2a376af630eed7","datavalue":{"value":"https://doi.org/10.1137/s0097539791218664","type":"string"},"datatype":"url"},"type":"statement","id":"Q4852624$D3CC3634-4631-45C4-8E0A-C921AC46E355","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be46ae29cad49ce925808344cfb5dd96961dd249","datavalue":{"value":"W2019285863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852624$E5DB85E6-A021-49D7-B473-C727B72371CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d860dfbacad0a89c093320f7f2656f2923ccc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4651470,"id":"Q4651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b61ca6835bc3db3d8d07031197669329a0c7d7","datavalue":{"value":{"amount":"+0.8849267363548279","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":"Q4852624$4D0A8BEF-3D89-49E9-AAB4-4A8E3EBD4928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb9454d8e0eadd6f7c43d8bd8e39b2f9847f107","datavalue":{"value":{"entity-type":"item","numeric-id":5456411,"id":"Q5456411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58de47554e0ff90daaae5feacc0a22ad9bfa286c","datavalue":{"value":{"amount":"+0.8726696372032166","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":"Q4852624$AD59EA7F-CBB9-4DA2-9E34-AA055B62F42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77827eec88df67a71170c96f442dc982b914e0be","datavalue":{"value":{"entity-type":"item","numeric-id":4952622,"id":"Q4952622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bd6bf3416072741ebc3659f8d3cb5bbb551857","datavalue":{"value":{"amount":"+0.8339288830757141","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":"Q4852624$862BF7B7-8F82-482D-9D68-BF7853AE2271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37031fcbaa39ad73d93924cc96a666f95385e1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5896927,"id":"Q5896927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c4d2ee58e8828cd8cb2d3e1258fa9d30dd178d","datavalue":{"value":{"amount":"+0.8113684058189392","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":"Q4852624$1D00BC21-1E90-463E-B3FF-6720010822AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8af6e0281972e1ceb3be6d133eef602bdd4aad4","datavalue":{"value":{"entity-type":"item","numeric-id":5317172,"id":"Q5317172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e80330c68f16ddc98f7feb61ae08e8a075bcacb","datavalue":{"value":{"amount":"+0.8049530386924744","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":"Q4852624$36A58B9C-4093-48D0-9E12-CFBA0F1E2D14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4852624","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4852624"}}}}}