{"entities":{"Q4432744":{"pageid":6462343,"ns":120,"title":"Item:Q4432744","lastrevid":89640419,"modified":"2026-06-04T17:53:26Z","type":"item","id":"Q4432744","labels":{"en":{"language":"en","value":"On the optimality of Feautrier's scheduling algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1997800"}},"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":"Q4432744$8A832C1E-1FCA-4307-85B9-A7F43ACC5ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feb117f2cde96da74031e51754efdd2c973a8c33","datavalue":{"value":{"text":"On the optimality of Feautrier's scheduling algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4432744$4E955978-E8A4-40FE-91B4-3077E18B344B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0823a02cc272679a2a755538d960d1e6626e565","datavalue":{"value":"1031.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432744$43DEF048-7D3D-4509-BE26-89060E3131D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a16de233a428b687e2d4aae392d745afdf8b6a","datavalue":{"value":{"entity-type":"item","numeric-id":372950,"id":"Q372950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432744$274AB521-F549-458A-9731-36502FB96D74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e33c246ddda0f045756f52520d48aca3ce4f9040","datavalue":{"value":{"entity-type":"item","numeric-id":2744780,"id":"Q2744780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432744$DE5C4B8B-06E7-4E0E-AB32-04EACF2FF814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be2b20854192303ed7366ad7829810ca866443c3","datavalue":{"value":{"time":"+2003-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4432744$F79B4677-F46B-4144-98F5-74C644AFB550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432744$E120FCA1-7DA6-415C-8325-69BFA66B4854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432744$4930ABC9-FE3A-4EB9-9F41-AC86AAE670DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac1499b87e61514cb9a10b04ffdc03ac755c174","datavalue":{"value":"1997800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432744$97BAA3F2-DE9A-4051-9905-9CAA2DBE1C7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01da43744b5da66134fb5f0d5f8900ea66c729bc","datavalue":{"value":"automatic parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432744$7B3F481A-B0E2-4CB8-9E42-F6CBF4EE2F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432744$A6F29477-5E0B-4814-AF87-9BCA1AFD934B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10dd122ec5131d31e71d8a0fa4a88f72459a807","datavalue":{"value":"Farkas'lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432744$09BE81BE-D57C-4E62-9EA3-FA424F47EC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882cfe6f854920861f89e15e8e7c675c4e336f0d","datavalue":{"value":"vertex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432744$1F554031-3BB7-43B0-90E9-E3692563363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ccec8e778c6c9fe1350a472ab9208c78d7354d","datavalue":{"value":"parallelism detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4432744$908F11CF-A225-4B4F-B87D-789B669BAE1B","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":"Q4432744$B2A51B55-4791-4146-85E1-BED99D596650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51f82d8df6e62907d2bc682ef3f9c8c5d6a2ba26","datavalue":{"value":"https://doi.org/10.1002/cpe.780","type":"string"},"datatype":"url"},"type":"statement","id":"Q4432744$CCA6B5C1-0251-4EA2-BC32-CED0A87661E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d0d802f1aca760fedd983719c977f1bd758eda9","datavalue":{"value":"W2029165396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432744$16EAC336-2F7F-4F08-A048-CC0BEA4DC856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7b88898929d94c0af2834f8f864d8ec7a21de","datavalue":{"value":{"entity-type":"item","numeric-id":5180827,"id":"Q5180827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432744$D0795109-24A3-493F-A207-FC84FB45E743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d186f3d2a569486e01364738055a971670e318e6","datavalue":{"value":{"entity-type":"item","numeric-id":1186095,"id":"Q1186095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4432744$D7AA4F71-1817-4835-917D-F7D927A2718A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c47045acc87b0dd86f7172e072e6c61cc29e0178","datavalue":{"value":"10.1002/CPE.780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4432744$276700B6-03FD-4C54-ADC6-EB4F0DF8C1E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6dc82827e33cdd83fecfff87543ad24f9adf9d","datavalue":{"value":{"entity-type":"item","numeric-id":4813044,"id":"Q4813044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5093502c9beae325f472cd2133d029c20fcc580","datavalue":{"value":{"amount":"+0.9975730180740356","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":"Q4432744$EA3B1ABD-7E48-4E6E-8B8D-EEADD4C506E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f16d9075046e2e06df8aa46d3aad9b2493da9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3474880,"id":"Q3474880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01fdfbb61a2391d9c85027ab3195f9e0c528843","datavalue":{"value":{"amount":"+0.7658371329307556","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":"Q4432744$EA0E9E1D-D35C-41F2-B79E-31BF785909AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25262e9ef61201421064b7366aa8836853ace448","datavalue":{"value":{"entity-type":"item","numeric-id":5750384,"id":"Q5750384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13764f8a47976122d4dad58a5d966bf61b797d7f","datavalue":{"value":{"amount":"+0.756600022315979","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":"Q4432744$630DA864-B286-471E-89DF-1564A38BCC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08d61d42f0e2ab98e194f0c83be783aa6744fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1322507,"id":"Q1322507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ce8c232dc112e35085bbfd17fa515521b2d305","datavalue":{"value":{"amount":"+0.7421460151672363","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":"Q4432744$595EAA6E-33CB-441E-AC48-4370E8D77EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5ee3b7fe28a9e5277afec8803c95f97f0fb45c","datavalue":{"value":{"entity-type":"item","numeric-id":1128844,"id":"Q1128844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1723683ca271bb4c02c214d0cf8e8965fb72f724","datavalue":{"value":{"amount":"+0.7420476675033569","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":"Q4432744$F5B2CC8F-E2EF-4F14-ABBF-917D0477E9FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of Feautrier's scheduling algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_Feautrier%27s_scheduling_algorithm"}}}}}