{"entities":{"Q5111888":{"pageid":7141462,"ns":120,"title":"Item:Q5111888","lastrevid":53742050,"modified":"2026-01-25T15:47:00Z","type":"item","id":"Q5111888","labels":{"en":{"language":"en","value":"Merging nodes in search trees: an exact exponential algorithm for the single machine total tardiness scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205212"}},"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":"Q5111888$081B0B99-AFF6-452E-8900-334E63151A94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dab69b9ba6b76f6cd821bed094575c96ce50b265","datavalue":{"value":"1443.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$9E4C9232-1762-406E-9F9C-6E5960D1A05F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5fcf63bef224905d88b9a2f22688ec312415ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1743652,"id":"Q1743652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$7CE7AAE3-C306-4BFB-A0BD-3CE64D7C734F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fecee5101ac7064038d8584713e42caac64bca6b","datavalue":{"value":{"entity-type":"item","numeric-id":336746,"id":"Q336746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$69DB2FC5-1070-4F63-8C4B-0CDF8AB0E82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58eca313744a3651541b173ee43e71aaf4ed744","datavalue":{"value":{"entity-type":"item","numeric-id":309070,"id":"Q309070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$67A9BD26-D992-430E-A089-0053A70C5D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$DF34B9A3-9D01-418C-80D8-D27A56046111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111888$881E6BBB-7F10-40D0-8041-C2591D87EC21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$07A96BF7-F189-4C35-BD9A-1519C4F73AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$6D4F52A5-3263-4F0A-B39D-4225F8FBCE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$71BC367A-5DDE-4255-84B2-F99C1E285CE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ba44cce1e1f12bdf74e7a268776bea5cf78e7e7","datavalue":{"value":"7205212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$4DF2065E-889E-4D74-A83E-23E1B346D3A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111888$DA7F96CF-9609-4531-9592-F9B9B969E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb3b75de58774816d3050e9efa09f0c0dc4c541","datavalue":{"value":"single-machine total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111888$3529EBFD-A71B-42CB-8794-EF2967CB832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025456f63921b5ca3bafed257cbeae91312edcec","datavalue":{"value":"branch-and-merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111888$FB2538E0-16B9-461D-AC7E-02B9621E9B4D","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":"Q5111888$9730A936-53F6-4594-8C1E-857427E0511A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$7B81F2A2-094A-4AEB-933C-716348E0B312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$DF8881C3-918B-43DD-AD52-22FDF8705930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$0CDB6639-D8AC-4D47-8AD2-5A6044EECAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e8cfef23a188432bd3df71cf2238758070ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1786599,"id":"Q1786599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$2ED4EF07-0FD0-4374-B90F-4165B605334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b6343625de99202ea104f633650a0592cb04b1","datavalue":{"value":{"entity-type":"item","numeric-id":1038369,"id":"Q1038369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$E2730C60-5495-4B01-AD3D-734AD1F4BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$FC0F09CA-2132-4038-A835-638C69CFCED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$31EF5BB2-F0CD-4C46-88A4-553A3C208D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a1ad712d28b0e0ae413a11cd784c97695388ae","datavalue":{"value":{"entity-type":"item","numeric-id":5937433,"id":"Q5937433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$3FA29599-EA11-4E5C-A72F-FED5F78F927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3494d4f24a5e2c2c8bdb2ad2234e85ccac0e33","datavalue":{"value":{"entity-type":"item","numeric-id":1362989,"id":"Q1362989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$4ABA76A7-56BB-4F89-A982-942A73450EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111888$C93DA9CB-C12E-47C5-8BB8-0FE3ECDF5016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"052610321088580564f16e08da66db349c5b929d","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2017.28","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111888$4A6B438B-D6C8-41E0-9F5F-DB99D31B5B93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04d4a34595d24d9092509f906f58fb74849fc23b","datavalue":{"value":"W2792275786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$26F7CD23-DF97-4163-B30D-F035785FAF6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fb9e54dfec3f8abaded0e829714ee97bfc22429","datavalue":{"value":{"text":"Merging Nodes in Search Trees: an Exact Exponential Algorithm for the Single Machine Total Tardiness Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111888$356025E8-5C15-4D5D-BF6D-B1A59D4FAA02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8328c0480222211fb60f80a2008bac8f9fa98777","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111888$B257E5C8-2FC4-4121-9AB6-AC5429A0F0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b8d3e2727869760dc6d4c6cf4bcf2bdc7dbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1786599,"id":"Q1786599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612f1f4e787dc3f83872092977c26c3f97bffd2b","datavalue":{"value":{"amount":"+0.954064667224884","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":"Q5111888$45084A53-4D14-434D-9334-BFACF81341DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1106dc17506ff5648cc7bd62c42ee3d7601ed98","datavalue":{"value":{"entity-type":"item","numeric-id":1362989,"id":"Q1362989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded93a4651b31ea46c7a732534447208da4bb16e","datavalue":{"value":{"amount":"+0.7680802941322327","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":"Q5111888$CC41AFF6-CBBF-40E5-AA03-2716D40DBC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce893d3921724fbdbaaf07591e71f5d346ce0f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47548d6220a0f7a774c7aba6f7a7c73728e01962","datavalue":{"value":{"amount":"+0.7642227411270142","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":"Q5111888$4CD999A7-2413-4DE0-9A4D-9D20149670D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0730b558eefdd6e1a407e8742ee536cba4a91423","datavalue":{"value":{"entity-type":"item","numeric-id":5937433,"id":"Q5937433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10dc6d3fde9827e5d4bad175285ddb7bf205d088","datavalue":{"value":{"amount":"+0.7641499042510986","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":"Q5111888$874A2C4E-401E-4C89-BBA8-3AC0F2A1C6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9624e83130caa23e5d856e817f6a9ef32ec6b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3157785,"id":"Q3157785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10dc6d3fde9827e5d4bad175285ddb7bf205d088","datavalue":{"value":{"amount":"+0.7641499042510986","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":"Q5111888$B9D59BA0-28FC-467C-A6D6-73D246E62D0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111888"}}}}}