{"entities":{"Q1108187":{"pageid":1118936,"ns":120,"title":"Item:Q1108187","lastrevid":66146028,"modified":"2026-04-12T07:51:22Z","type":"item","id":"Q1108187","labels":{"en":{"language":"en","value":"An inexact algorithm for the sequential ordering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066608"}},"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":"Q1108187$434B48A4-CB50-4880-8B00-1CC0EFC67DD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25fcd4358b2d21b041e0f77d1026eb64c30280ee","datavalue":{"value":{"text":"An inexact algorithm for the sequential ordering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108187$321F84A5-28BF-4A61-B3C7-4D78CDA329F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89b81554f8ff9ce9dc1714c537360fa5c61bed5f","datavalue":{"value":"0653.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$DFE0AC13-6040-4006-931E-8320CBE7B5DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f150b9b60e5e2b3c19c5800ef74089ef945904a4","datavalue":{"value":"10.1016/0377-2217(88)90333-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$C43E582E-77ED-4109-95EB-79D1644E759C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$4004F654-2A0F-4C4A-A19B-F1A470E9F2BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108187$83635EB6-BF7E-4E92-AA26-00801C8A2B7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$97937EAD-00F1-4170-92BE-977159C65DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$13D8492E-593D-4A9D-AB72-F0D4BFBB2DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$4D1E876A-A120-4CF5-A750-6CA353F9CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$F20FCB9D-0025-4751-81B8-8F64DDAA0959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3433a4e2676a666db30ba6f7a179c1783d073b9","datavalue":{"value":"4066608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$D5B9354C-E8DE-4512-BE87-B332A6417626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$C1EA6688-4EB0-4F87-B175-5565C461F29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8edf4edd53fe88472451d06022cbbb53aa48d94","datavalue":{"value":"manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$F5880925-5972-4E61-9400-AD270BED6ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$31B44B83-6194-4D96-8D85-FFFE6D84D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$9633192F-A019-4A70-8AEE-190A5E206E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41aef561c44159608656a9d2ca1e382c26d22be7","datavalue":{"value":"Sequential Ordering Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$E86D9297-4D59-49B9-A322-A5C0F345B001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3625232ee6091edd8cbb92c067a2ee1bcddc9713","datavalue":{"value":"precedence relationships","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$70D56D97-3167-413C-A5EE-289A0B3B6276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f7b26177af859a01323f83335dc226827a48682","datavalue":{"value":"Asymmetric Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$F616C7FB-B199-411A-A3DA-290252D768CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbfc87642d3a1d9592d5cb16bfe8fe31ab20fa68","datavalue":{"value":"Assignment Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108187$4F1C0E57-2D9B-4F44-90A7-2DEC5AC9C0CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$F11B5743-2B26-451F-A238-590D32E3157F","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":"Q1108187$987659AA-B3AC-4287-877F-A9BA48EE76D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85e55977ad26030e6f36936e8ce5cb688cbfad8c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90333-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108187$8C5B72EC-C3C8-4B91-A905-C3028251751B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e994b6ab141ba9e0a2174ea699b124103303b3dd","datavalue":{"value":"W2018474648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108187$38D0705F-A488-4502-838C-C62FB347A9E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$EAB08CC5-BFE9-4E00-A0D5-E6A77548C23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$56610669-A876-4915-B17C-7E924C4755F0","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":"Q1108187$4AE65093-993C-4388-97C6-7AB22F40524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$B00150E3-FF26-406F-89BA-607D58D9A6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$4A05B79B-B33F-4BE1-91E4-9A433DCCAB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177c72a3651196e0b41ddbd63f6baa5fa9a7fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893693,"id":"Q3893693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$2CDFCAAD-6248-41E1-AA46-AF5E3D357716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$5ED99479-28C0-45F2-B336-ED284B849E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$2FA4E9D2-86F6-44A5-A087-590AE1000CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd78c9177f33d42f4e779883ac511777364d275","datavalue":{"value":{"entity-type":"item","numeric-id":4749863,"id":"Q4749863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108187$69D1511B-8C9E-479B-94AB-9200F3B2D1EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6d63f3db5c25591227ba68169e7c821d9f49d6","datavalue":{"value":{"entity-type":"item","numeric-id":1309885,"id":"Q1309885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43ed3e12494c2989b9d681ed86fe648dad0a4c3","datavalue":{"value":{"amount":"+0.8338274359703064","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":"Q1108187$7BF44235-476C-4824-9BE0-C5F0D39CE440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bb33bb73b715c3db3f8d6b8899885cd982035f","datavalue":{"value":{"entity-type":"item","numeric-id":4697307,"id":"Q4697307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec7477d7dc49fe8322733e54e949901d79f93b1","datavalue":{"value":{"amount":"+0.8274232745170593","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":"Q1108187$63B394CE-9DE8-4EC7-B417-7496D39FDD0F","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":"f8db58c3b9c96330951ac6ff1cab46fac8a4b123","datavalue":{"value":{"amount":"+0.8239293694496155","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":"Q1108187$3C60A440-B5BE-4D36-9658-589340F5EAF0","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":"0d2de6a2b7d783058d2754a9ec9caa2cd59fcc5d","datavalue":{"value":{"amount":"+0.8237743377685547","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":"Q1108187$6DA50B38-9FC0-44CA-BF90-7A9B0E541F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75836e06c7b9130c10d34d915e7ea1a6c635a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4667106,"id":"Q4667106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e26177b645c855e9c46c8ddfdc86d76f828b4b","datavalue":{"value":{"amount":"+0.8150994777679443","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":"Q1108187$0F3AD8F2-CDE2-4909-BE09-534773923B1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inexact algorithm for the sequential ordering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_inexact_algorithm_for_the_sequential_ordering_problem"}}}}}