{"entities":{"Q2350866":{"pageid":2361609,"ns":120,"title":"Item:Q2350866","lastrevid":74091684,"modified":"2026-04-14T18:19:59Z","type":"item","id":"Q2350866","labels":{"en":{"language":"en","value":"An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6450362"}},"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":"Q2350866$0E8E1DFC-69DD-46BD-A500-C618CD9FB77E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9e980c0dddf86a3046eed52de377a5f12e3a12a","datavalue":{"value":{"text":"An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2350866$5C6644D8-B764-425A-917E-118400C284B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4d4d9beeaae5f3503dfe5d4decb2261a7b964b4","datavalue":{"value":"1325.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$2D183234-8FD1-4560-9965-B0D69B05BC98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a8fef0859d94567d4ff25ea11b5debf0a2f65e","datavalue":{"value":{"entity-type":"item","numeric-id":2350864,"id":"Q2350864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$53863BD9-1278-48BF-A70A-D64CAC695256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5bc2721ad8a519b2c7228d41524581c8aa245a","datavalue":{"value":{"entity-type":"item","numeric-id":2350865,"id":"Q2350865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$AD996112-E9A3-4B51-80C6-74D11FF0E19C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$6450D474-1553-48F8-A727-52C4CCD28438","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d118b8ecba20bb8bb055e8776c8b61374bfe3149","datavalue":{"value":{"time":"+2015-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2350866$4593BAB2-0AE7-4257-9CF4-6CBC67D1B921","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$526683BF-86BA-4929-8CE9-2407DB3F9A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$0ADB53AD-678D-4A0C-83A8-EE9EF18CCA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$C856DD8A-1012-40BD-9B31-BB6D4E28B8C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd5cb9fd96ba9d8da08bbf15620351f48f29847","datavalue":{"value":"6450362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$FA6F3D8A-8EA7-4469-B630-EDDCFD52C98A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07211cbeccf923f58b5c1e5c57fec32b5bad94e9","datavalue":{"value":"compiler optimizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$C9224A4B-E799-49A9-9795-8E0B52F6495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2001a31b3ce0d1412f0b1d7826cae9ec402cfa77","datavalue":{"value":"sequential ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$F9B272F7-C0D4-478B-954F-14699A11D4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c0191ebc8ea776a555cc29c71bebdfb3c0143a","datavalue":{"value":"precedence-constrained traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$2C516948-7DA1-4F57-94A1-67C83EA45E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9e44571bfdb6193933466a06e221ac110ae434","datavalue":{"value":"instruction scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$DAF86D03-4A86-4313-93A7-170AEC3ADFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4804dfe23a16b352a4276ced5d0d3ab99db90c1d","datavalue":{"value":"branch-and-bound enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$9B4A94F2-7651-4E0E-899F-824728AFD5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$D1A73381-BE4F-453C-B707-A28F899B7277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a439bb87c7739e81c39b3487e0d9e444b34707","datavalue":{"value":"low power computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$1E49C292-506A-4E1C-B44F-B90D585613B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f4bf6c17910e1cd372c1b0b276a21d80b5ba8cf","datavalue":{"value":"low energy computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$8779D8E1-847D-4C3E-8396-AAEA52818DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d21d1a17b08761ba850f7fde1430b3cf18947ef","datavalue":{"value":"switching energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350866$E348CCA6-7FFB-42E5-88ED-86E0603E6515","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e6103b5bab8893c50049ee230c35531ab90ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":16597,"id":"Q16597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$DABFF5AC-528D-480B-B2C8-BED7FDF3F640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"674cd60828bc007cb59f25ed895882f886c650f9","datavalue":{"value":{"entity-type":"item","numeric-id":17180,"id":"Q17180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$DE629329-5A6B-4CA5-83DE-20794165199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c1831d549ad2144db55724121ac48a2dd2ca525","datavalue":{"value":{"entity-type":"item","numeric-id":37184,"id":"Q37184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$BF71B17F-5F7F-4BDB-9683-9CBAF514F672","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":"Q2350866$EC9DF82B-390D-4851-93B8-5B82F1D111C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45bf22faac1abf108162c8a382eacaff15eeed86","datavalue":{"value":"https://doi.org/10.1007/s10589-015-9725-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2350866$97A6EE4A-81BF-40BF-9551-BBFD48D04CF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8ed30c4d513e4003eb1aafe6eb2816e1be5fd2b","datavalue":{"value":"W2135140407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$8156A0E9-EA4A-482F-8128-08EDEE96F027","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bfbafb9c21a7809814d4b06e50f51021467a0f52","datavalue":{"value":"Q121363276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$E1CC0373-90CE-4435-94DD-C35ADBC2E622","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8169f8eef4c3a223168fc548122e4b2812965755","datavalue":{"value":{"entity-type":"item","numeric-id":622165,"id":"Q622165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$4CF2C298-E284-4A41-9888-DC6F3529CCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17606d8167f589be486f86e93a870dc7a8441bad","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$7ABC2078-36B2-4194-B6C2-8C28924B60A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821577d367bc1ed8361c3ef8eddbd485a82d490e","datavalue":{"value":{"entity-type":"item","numeric-id":5096929,"id":"Q5096929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$DD6E7FA0-E389-4AB4-882F-762B3124152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4dd0f918b64d352592ef8c8d9a77b82b3aeebf","datavalue":{"value":{"entity-type":"item","numeric-id":4457500,"id":"Q4457500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$000F7AE8-3B65-4DB8-B4EE-C5E241055ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$149A8FFF-F3D3-478D-9872-015CEAF98AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697b75d6cbffb9bd27991db403602d8429030814","datavalue":{"value":{"entity-type":"item","numeric-id":1108187,"id":"Q1108187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$CF525D4B-E097-46BE-8DC2-4CCFC5BBF364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$FA583698-D93B-4A88-A506-33E26C06CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54ed94ef69197b37f05134c7420a8371b520f93","datavalue":{"value":{"entity-type":"item","numeric-id":4355891,"id":"Q4355891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350866$006B9333-C783-4E80-97D2-36677C8DE5CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65005e28d1954eeaa40737094a6572f7c171d459","datavalue":{"value":"10.1007/S10589-015-9725-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350866$6CBD4BC1-A9ED-43FE-980A-BCDCC89DF26C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25e8264c04992a3211f886bbf0e2c6fc03bd854","datavalue":{"value":{"entity-type":"item","numeric-id":2664413,"id":"Q2664413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369a3af3716e93c7c707dc9a3e79407a5cd26d39","datavalue":{"value":{"amount":"+0.748386561870575","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":"Q2350866$9C2C37C4-6A85-467E-BC96-001A0F754D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0bf8d5a59620161ac94b946624b4f8ea145bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1848588,"id":"Q1848588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c28ce1c0340a9d9c26ce6ef5c46fd020eee7fca","datavalue":{"value":{"amount":"+0.7014396786689758","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":"Q2350866$44826500-9102-4B18-9F9D-E8010BC47F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0733248ada73e209331a4a0e7b59936e1b4eaca","datavalue":{"value":{"entity-type":"item","numeric-id":925838,"id":"Q925838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69400bdcb301e464d3126f42a06fc5a56d4c048b","datavalue":{"value":{"amount":"+0.6983481645584106","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":"Q2350866$168BF3F6-1939-4488-9500-C9955BB4176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61e87496317fe712c9f80e7850ceb41738441aa","datavalue":{"value":{"entity-type":"item","numeric-id":2715585,"id":"Q2715585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a536468629749ae06506cd5b9166a7f0e9431c","datavalue":{"value":{"amount":"+0.6949038505554199","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":"Q2350866$273202BC-9047-4458-8DFF-677204DC4AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7523cf7398345da196c22b254c6efa600282b33c","datavalue":{"value":{"entity-type":"item","numeric-id":4519268,"id":"Q4519268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91acb5bad7fa3265776024375dd1967927eaefd","datavalue":{"value":{"amount":"+0.6885214447975159","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":"Q2350866$855B54F0-1860-435D-9DF0-9BB8B4AB23DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_sequential_ordering_problem_and_its_application_to_switching_energy_minimization_in_compilers"}}}}}