{"entities":{"Q1128739":{"pageid":1139488,"ns":120,"title":"Item:Q1128739","lastrevid":66846192,"modified":"2026-04-12T13:15:07Z","type":"item","id":"Q1128739","labels":{"en":{"language":"en","value":"Affine scheduling on bounded convex polyhedric domains is asymptotically optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189979"}},"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":"Q1128739$06D47043-9878-4C1C-BB8C-D4A405E8D198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7ae69a26c6eb7c561c19e4629a1b94f9fd9341","datavalue":{"value":{"text":"Affine scheduling on bounded convex polyhedric domains is asymptotically optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1128739$A1FB6F6E-5B09-4273-93D7-6B9DD28F661A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f62275ce803dae9594c3f2583d34f371cd7c30","datavalue":{"value":"0983.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128739$5F2130F2-5939-45E8-81AC-D0BBF613B0E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0354165dd61d0725655c6d6d1e829e3fcecb0f","datavalue":{"value":"10.1016/S0304-3975(97)00209-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128739$5BB93A31-EFD8-4B3C-8380-20837A0F2DF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6780f48e63e6f321f7ceec497051ab0b90e3c73f","datavalue":{"value":{"entity-type":"item","numeric-id":1128738,"id":"Q1128738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$B33DD96F-7604-4F27-92BE-52B4C1E9B687","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$B211FA9D-A1A4-4E67-B77D-37DA02940985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1128739$DFDFBB18-A630-4CD0-B8EB-2B17C097FEB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128739$DBDECDF7-A2D2-4A67-BF6F-B90D80647254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128739$0F9823F8-3F64-46D8-9796-4EECC76A4879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d2010a4f6347e7ce000235504c1ee06e98ad3d9","datavalue":{"value":"1189979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128739$8B74794B-BB85-478D-BAB3-A6E6E3BDF221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01da43744b5da66134fb5f0d5f8900ea66c729bc","datavalue":{"value":"automatic parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128739$16D9A1C8-B6B3-4624-9D5B-9E6F14E86F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a02c61e9bfa0fe28af8568bc81a7df3e557e6b0","datavalue":{"value":"longest path in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128739$077208AD-8679-4991-B039-3BE17039B786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128739$A4C117D4-D334-4961-AFE0-08806B4F4374","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":"Q1128739$7D248ABB-36C1-45AC-A6D0-D82A5452DF86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1490b993758cfa0eb370b2f913443b141f0d952f","datavalue":{"value":{"entity-type":"item","numeric-id":4501868,"id":"Q4501868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$BD412810-166A-4BA4-99E5-D84ED350C0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5923a3dc2ee7327cf0d364c482d62566fb52c1","datavalue":{"value":{"entity-type":"item","numeric-id":687632,"id":"Q687632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$306E6049-172C-4E86-99DA-3C0EC5C928CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faafba5b91d958f85703d9a773aa1740a5a97c2","datavalue":{"value":{"entity-type":"item","numeric-id":1322507,"id":"Q1322507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$CA2FD9DC-057E-431D-A1B0-9CFF683600C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ceab0b22be5a23a0395ecbcf9c65076cc6370d","datavalue":{"value":{"entity-type":"item","numeric-id":5558285,"id":"Q5558285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$C5BA0E96-C638-4F29-986B-8DD364DDD758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128739$D542D56B-9BA6-446D-9CC8-3CDB160560C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cda5bdb07e30e3fb65b03b947b034bd132d07011","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00209-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1128739$AC336BBD-7AE3-4AD8-9559-BB19E936EB71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8b64d285168e783ab310df489744c4d3e80288b","datavalue":{"value":"W2088390443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128739$E9CEFDB2-2EB7-4FFB-9BA6-E888C750DC52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174de4873a2493d7544542dbafa68a2dccc8c3f0","datavalue":{"value":{"entity-type":"item","numeric-id":687632,"id":"Q687632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee4aaa24c73dd2398ba72d85c9ffa0b9426d450","datavalue":{"value":{"amount":"+0.8635642528533936","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":"Q1128739$54D0A952-480E-4722-A3FE-DD728FBB1063","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":"37eb7bf1152d86a1d4d5beb93ab40e082db4d1a2","datavalue":{"value":{"amount":"+0.8248181343078613","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":"Q1128739$44CF5E01-6A0C-4447-8F15-9A0327376205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f1226294d20a6befd2aee526aaf174363d18ce","datavalue":{"value":{"entity-type":"item","numeric-id":1584052,"id":"Q1584052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6142e068fc84fe04945ba24cecc558c59bc5a0fe","datavalue":{"value":{"amount":"+0.8079422116279602","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":"Q1128739$423C22E3-3111-4492-8DEB-18C2D8FAD5BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Affine scheduling on bounded convex polyhedric domains is asymptotically optimal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Affine_scheduling_on_bounded_convex_polyhedric_domains_is_asymptotically_optimal"}}}}}