{"entities":{"Q3929382":{"pageid":5959287,"ns":120,"title":"Item:Q3929382","lastrevid":92947064,"modified":"2026-06-05T03:12:18Z","type":"item","id":"Q3929382","labels":{"en":{"language":"en","value":"Single Machine Scheduling with Series-Parallel Precedence Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3744908"}},"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":"Q3929382$5F66DEFB-0974-4586-9DFA-AEDB68016018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bce62f3f6b74966b3b73d676ec34828ceda7fa76","datavalue":{"value":{"text":"Single Machine Scheduling with Series-Parallel Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3929382$F0150F87-F2A1-471A-BB0C-7FB258EB668B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf2383f18cf993333e4af4429220d92a6ba71dc","datavalue":{"value":"0474.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$11096D20-F2C3-427D-ADA5-09A467EC5E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49766d3bb0dd03e3fdc01ade98b780d10a0c4e10","datavalue":{"value":{"entity-type":"item","numeric-id":1226107,"id":"Q1226107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929382$CCC999BB-96C0-49DA-AE69-84804B8AEE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929382$3E038B79-4751-4F38-AE5F-D7D89DED654B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929382$DD261734-E5E0-46E9-BFFF-EB43E13D5F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3929382$089AAA74-4584-421B-98C4-7A86CA59B113","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$A944C50D-E0D5-4B93-86EF-9A23AC55BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$C6B4937B-0102-47A0-BB7E-40B2F3CF602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$02CBB0EF-A8C8-4704-809D-DB8E7247C620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$FFC58A30-1D60-4910-8B5F-F77C15209ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$1DDFF53C-3F28-4393-9A68-5ED41F4638BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81e8360d60ccb2ed9cc6546110d1c9f08dccd026","datavalue":{"value":"3744908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$A7876F35-A204-4D25-BF60-1F83F4908571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cda383085965892914b5fa45e884e1e9f207e0c","datavalue":{"value":"series-parallel precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$08E2690E-D958-420A-ADDD-77A85133AAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$A2365CD3-080E-4DE4-A6B0-14F4AF185090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7db9910b39988f5019ef9c1e923a9d58eadf8d6b","datavalue":{"value":"minimal total cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$83EE2CB0-4D8A-4E98-847C-BCFAA384C473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$036C3F9C-4359-4643-9B3C-1435BCD84C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4042313e2c772a5f6700e148c6590e4e785274","datavalue":{"value":"compact labeling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$E36F73BD-BA7B-4CBE-BD60-79E68C2F9DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$E5DA4314-D569-4302-ACEB-3B401AC85D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$E7A0173E-E654-44F0-B9CA-511E25392307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc4ecb8402a497adcbbab8244ea357bfe232d74","datavalue":{"value":"task sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929382$03BCF197-DD4A-4A1F-8D9B-7D13AA3DEA70","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":"Q3929382$9260BB96-D532-42CC-AE03-B8E0A2A6D4BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67ee7504f5d749c22adc38cbe8d3d377c5c54ed9","datavalue":{"value":"https://doi.org/10.1287/opre.29.6.1195","type":"string"},"datatype":"url"},"type":"statement","id":"Q3929382$EA9E089E-2F91-4B18-9679-89DAA59478EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174a48963a452a2bfbc68a3ec9d293c943b32f7b","datavalue":{"value":"W2095315599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$83C37118-0ACC-4570-A498-84C3970B77AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bdc473f0fe6aaf9f86eeb0f870fb3cac66a028b","datavalue":{"value":"10.1287/OPRE.29.6.1195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929382$64022BFC-C0C8-4AF7-8B54-8CC557E3756F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8fa3cff751ab9574f48bb0412abc62ee60b02","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c8d55d193fd3195af2a33e3235582d9d76ea5b","datavalue":{"value":{"amount":"+0.875373363494873","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":"Q3929382$CAB5F438-F9FE-4F31-A6EF-1A1E9CAD621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb59f1fc61adf3ad033f9793ea1b326f500dae1f","datavalue":{"value":{"entity-type":"item","numeric-id":3971735,"id":"Q3971735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d739cd664390f784a074830371bd958619888b","datavalue":{"value":{"amount":"+0.8557513952255249","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":"Q3929382$7E967940-5C7D-4F2D-8636-37BE25C3403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11007cac99cd58ba08c6439ea49cebe89c2e185e","datavalue":{"value":{"entity-type":"item","numeric-id":880562,"id":"Q880562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5d7e3536345dc60c48ff31a94b7847005a301c","datavalue":{"value":{"amount":"+0.8556258082389832","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":"Q3929382$8647A55D-9F5B-4B6A-A277-514068E3E92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ce54c83e5d536858048e29eab3e3d4ee19221e","datavalue":{"value":{"entity-type":"item","numeric-id":3204309,"id":"Q3204309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd194006a62cc7448649e044454c7cfa879b4d1","datavalue":{"value":{"amount":"+0.8523356318473816","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":"Q3929382$D98AE4DC-7D31-461C-81EE-06B7CD66C89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5973227d2378a1bcd615c6f2e2192e64c7f026","datavalue":{"value":{"entity-type":"item","numeric-id":5187059,"id":"Q5187059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0f82a6e33ebfc1633610b99134a5edaf5112f1","datavalue":{"value":{"amount":"+0.8398005962371826","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":"Q3929382$2A9EAB82-6E1D-465D-B357-C46CE787B6B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single Machine Scheduling with Series-Parallel Precedence Constraints","badges":[]}}}}}