{"entities":{"Q5140712":{"pageid":7170283,"ns":120,"title":"Item:Q5140712","lastrevid":94464878,"modified":"2026-06-05T06:53:16Z","type":"item","id":"Q5140712","labels":{"en":{"language":"en","value":"Decision diagrams for solving a job scheduling problem under precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286678"}},"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":"Q5140712$3447B6FD-4967-4187-926D-53DBCCBB22FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d0bfa615478d84212fd1dd0ee4bf6bd5ed1fce1","datavalue":{"value":"1493.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$E52187F5-A119-4BB6-BB5F-A3DE168419BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"815753e010d3a76641a170320c258c3b4e8562ca","datavalue":{"value":{"entity-type":"item","numeric-id":5140711,"id":"Q5140711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$E0E3CEBA-EE32-4192-ABB1-8A469E6B61B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcd5a6681066c5c4b0d924686b9e3c0eb717e576","datavalue":{"value":{"entity-type":"item","numeric-id":329614,"id":"Q329614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$237E5E21-2922-4342-A2C3-F61B79DAEE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"398945693018f3028fde74e6a0ddbd7e748372a1","datavalue":{"value":{"entity-type":"item","numeric-id":329615,"id":"Q329615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$EAEEF72E-F1B6-49EC-BDD0-ED1E5C92D9DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140712$88D3473D-F62D-47ED-A7B3-638ACA21EEE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$7453D0F0-5501-4646-AF50-2BE7547DCDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$83C99ED1-A39D-4B8D-A2A7-B48B74C4A671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$918CD9D0-D30D-4FA1-9ED9-351D8C1719BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61832b97f91f5ed59e762cb7b889696fb192cf58","datavalue":{"value":"7286678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$7AC8BC9F-9A6D-4B89-9C47-650978A9EC80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065949c64c7f74796926d91a1655ecb44111ae56","datavalue":{"value":"decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140712$50F1095D-E216-40AF-9AAE-B92DD9B44E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140712$71761A16-0A1A-4A52-AEF4-114004F12970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140712$1D22E7D1-7CF3-4BDE-B93E-C805F744B1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140712$DA03458A-DFAE-43C6-B425-30FAD7550FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140712$2AA0E65E-9777-4D8E-B9E6-9E5194E3640E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b08e6bd81d38cfde8512d1c50b6b8ba60f710c8","datavalue":{"value":"MDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140712$BFE02702-4613-4875-B334-6512303BBF43","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":"Q5140712$4CD51809-C1B7-4957-84B2-623FEE9B9C1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0144faf3da4de6d410c51d8371e21d8e32667277","datavalue":{"value":{"entity-type":"item","numeric-id":4156322,"id":"Q4156322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$A37C8E4E-B61C-45EE-87A3-4D3DB7169E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fcf0dd11e12c060319760352e745f36b1a4020","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$43A58DE3-5EA9-4517-9B41-F0B9EC02A91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$D0BB422E-B4F5-443A-9E36-CC5E23262394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$DE89B775-252B-424A-B3A0-0C49DB07FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a00b87eb3f94ea294a280eab4d1158007cf35a","datavalue":{"value":{"entity-type":"item","numeric-id":1970412,"id":"Q1970412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$B05D36DE-1624-4314-B859-5785C8B76FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c01e97c39d5127e34bfbe1de2601858915e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5166291,"id":"Q5166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$B03105EE-7D11-4DD9-8615-C33690AC3325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ce6fdb9dfae68be87a65c3a6de9d2cec53dde7","datavalue":{"value":{"entity-type":"item","numeric-id":5387960,"id":"Q5387960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$6052B1FE-094A-4FCB-9463-9D10345B5C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$3567B90A-34F0-4655-B630-8048EF27EE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58de135dd7ade695467363f36a1e6ce992bc2e2","datavalue":{"value":{"entity-type":"item","numeric-id":2942618,"id":"Q2942618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$1C490270-534C-4651-9D2F-934FF6C0A31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$22624D4F-C9B3-4DFE-AA2B-C131E472E5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$CC563523-3BD0-4C73-982A-335B50E1D8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$63319D48-F6B0-481E-B91F-AA3116EA177C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60e68c37a24f675f625ca99704faafda09ba63","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$5B5D2D35-0C72-470D-9A3D-9A8A56426A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc9707b9a87385861daeed41bd05b284e644f79","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$008098AC-31F3-4B62-A513-1B95511144F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b7dede48ae8fa8c186accd232933f2ee20ca85","datavalue":{"value":{"entity-type":"item","numeric-id":3007676,"id":"Q3007676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$2F256BBE-0781-4E22-8F1A-DF1956B603EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77bdaff0aefee83d1be4754ac6d78d3ec95a38e","datavalue":{"value":{"entity-type":"item","numeric-id":4645931,"id":"Q4645931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140712$E9437BE4-E623-42D5-AF4C-4B4A8D09E3EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24a72ac5f6c7efe3d95fd4d20f57b00d52b6d469","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SEA.2018.5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140712$8A2875CA-B741-4505-A527-926F6FFE8C5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43fd15a993830e9040053613921f284122f4e235","datavalue":{"value":"W2810078262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$7CFD2646-1EE6-4625-A43C-5C9B47D20F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9f95b3259426fde203a8c50b238a765913ea79","datavalue":{"value":{"text":"Decision diagrams for solving a job scheduling problem under precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140712$F0205481-63B0-43FF-95F9-92539B9FBF7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4481fd4c822ddf0c1a82d3cab0ca31054908a9db","datavalue":{"value":"10.4230/LIPICS.SEA.2018.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140712$0BA41BE4-E126-4063-B822-CA5E6E5D2E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14e3fb02c6fad3480dd9057e63f160057c69d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2294251,"id":"Q2294251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c95e889666ecda70b33c4c9688e7a22cf4dfd5f","datavalue":{"value":{"amount":"+0.7759958505630493","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":"Q5140712$60F41A2D-A10C-441D-8664-BBBE016EA6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4151adc6694bb0614bffbfab88040cb07f60c86b","datavalue":{"value":{"entity-type":"item","numeric-id":3092238,"id":"Q3092238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1f7ad08092c0b3e8c847d3022cd5aaf96bab3c","datavalue":{"value":{"amount":"+0.7585911750793457","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":"Q5140712$C719494B-86B2-4BDF-8ABA-7E92F7EF9966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f923fe3e95630e49db583802e187460d90f89deb","datavalue":{"value":{"entity-type":"item","numeric-id":528859,"id":"Q528859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e36312ec12b83483cecc4d8ef73b7f4767c1a1e","datavalue":{"value":{"amount":"+0.7582878470420837","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":"Q5140712$4579EB34-A7F3-45F8-8591-999AFBE0696A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6cab21da0df45871fa4af4c549ff8ffffcd2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1768595,"id":"Q1768595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80283f3b1dd1e95d71fa120f3a9d44158fa2995","datavalue":{"value":{"amount":"+0.7413139939308167","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":"Q5140712$C97FE49E-5C02-42FB-AA85-D13D9443D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b322423750d35f770f9ae127809521c2509297e3","datavalue":{"value":{"entity-type":"item","numeric-id":5166291,"id":"Q5166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e3f9c7fe76eb8ffee7a7745cd05cb8a41c409f","datavalue":{"value":{"amount":"+0.7405510544776917","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":"Q5140712$F09196D3-EE05-4891-BEF7-06FA99B717FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decision diagrams for solving a job scheduling problem under precedence constraints","badges":[]}}}}}