{"entities":{"Q1290645":{"pageid":1301395,"ns":120,"title":"Item:Q1290645","lastrevid":46800705,"modified":"2025-12-25T15:09:47Z","type":"item","id":"Q1290645","labels":{"en":{"language":"en","value":"Sequencing jobs that require common resources on a single machine: A solvable case of the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294693"}},"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":"Q1290645$92E3D04C-E467-4350-8D4D-EFBEEB2F8ECD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c6349ab11423d6ac8c5357df219eb6b85c8e411","datavalue":{"value":{"text":"Sequencing jobs that require common resources on a single machine: A solvable case of the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290645$D96491B2-1BCD-4227-9340-9EB141892896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bb852117989c5bcc3199552863e4979c28949d1","datavalue":{"value":"0920.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290645$01E974D5-5D43-48F1-9F48-FEC87BC20F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b4e585e3951fb9633bb30fd5951832171519b14","datavalue":{"value":"10.1016/S0025-5610(97)00097-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290645$035DBA89-BF91-4706-BE6A-195C5AFE8248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e27099fcf2577c3bfbc2d4a0a81027f20208d7","datavalue":{"value":{"entity-type":"item","numeric-id":809901,"id":"Q809901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290645$0C87ADC2-A299-4F02-A3C4-E8E0D7BD7C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290645$07E5FA62-2DF8-40AC-B360-963984A98276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc2b9ea48f7303fc6e4124c3faeb5cbe22f70d2","datavalue":{"value":{"entity-type":"item","numeric-id":888302,"id":"Q888302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290645$F27AAA2D-4216-49A0-A756-05552E7A12B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290645$7666799F-0986-4334-A8D4-13E8235FD5B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290645$75635450-0B68-4711-AAB5-3552DA0EB0D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290645$2E97224C-2F4C-4680-AD9D-29C6D63B2A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290645$BC194BEB-3CD1-4CC1-B2DC-A91A61FF094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290645$F6D151C9-C698-46AE-81A3-D3D489F7A4E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a1a7a26a8da47193a3282baa5b7833e7752fbeb","datavalue":{"value":"1294693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290645$7EC36CB6-8DE4-49B0-8CC7-CA425954A9BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd55db50446bfc30410d83850d60233c3373725","datavalue":{"value":"asymmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290645$8D82F63B-60C6-4E4F-ADC1-9CF63873543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290645$4BD19F87-6299-45F3-80F5-2B18481C7787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290645$D96118FB-9680-4C5F-9011-BD780B8C7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fea5648ff043b40a6ec8e6deff0856e69875fae","datavalue":{"value":"polynomial time solution algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290645$3D2A8A1B-784C-4F26-9B4E-39B6A42CAAC4","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":"Q1290645$9939E8EC-0D60-42C4-9F14-DB217E87E488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e3d565ccdb539f9418632079fb0a152a2d7e52","datavalue":{"value":{"entity-type":"item","numeric-id":955327,"id":"Q955327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d2756cff8b5dfdda1fd3708bfdf49f213c799e","datavalue":{"value":{"amount":"+0.7633699774742126","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":"Q1290645$D2779C13-73F1-43AC-B02F-2928990A6B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5a8faf926a6b1fe260206135d1a87c6dd8d2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3318518,"id":"Q3318518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7926573786371341e61ef58c11a013f89f0a0a40","datavalue":{"value":{"amount":"+0.7498424649238586","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":"Q1290645$D51F4585-1C2C-44A2-BCBA-11C76FA2EE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8ced3354745c38bee26fbf0519534193c4aadd","datavalue":{"value":{"entity-type":"item","numeric-id":3481474,"id":"Q3481474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885b298bb0e74bc87d5c4db1f6b06eb6005708b1","datavalue":{"value":{"amount":"+0.7486428618431091","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":"Q1290645$0EA7A86F-5BD2-4D8B-87C0-5A28300530F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82816b5727c2f109868a2fef3cc7733973da5b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2564755,"id":"Q2564755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0cfdc8e94ebcc3102680427ab63e6a1abeac8c4","datavalue":{"value":{"amount":"+0.7460260391235352","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":"Q1290645$0605513F-3D68-4A7B-AEB6-F9F7DD8DA534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b25cd99ca6daccfdb234fe292bdd59fb6c61b7","datavalue":{"value":{"entity-type":"item","numeric-id":707136,"id":"Q707136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92dcaec2711392b998bf7b5a7140c77f122a2ea","datavalue":{"value":{"amount":"+0.7452115416526794","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":"Q1290645$46059412-2F76-4F29-B341-5B3EBEFA1070","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1290645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1290645"}}}}}