{"entities":{"Q1816404":{"pageid":1827146,"ns":120,"title":"Item:Q1816404","lastrevid":69034188,"modified":"2026-04-13T03:52:33Z","type":"item","id":"Q1816404","labels":{"en":{"language":"en","value":"A new heuristic algorithm solving the linear ordering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 949675"}},"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":"Q1816404$167F91FA-005B-4C81-BDC2-CF0688068F9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfb377b40a2b61b00ed1e89a4ec120f06bc0b901","datavalue":{"value":{"text":"A new heuristic algorithm solving the linear ordering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816404$CD9E0F36-AD4F-4D98-8A9A-199EF2B80EB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7bcc72ff74586200ea44aa963aa0477e82a04be","datavalue":{"value":"0860.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816404$D5174897-1C00-4DCE-95CF-3756755DD964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db5b0c57f55e2b7c451fed2c1c2cc9ddbddc1a20","datavalue":{"value":"10.1007/BF00249646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816404$A2CC8B75-DBC2-40F1-8A02-C61F90A335B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73217bb69e1fde5679ec61c832adb8cc6df1f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":690886,"id":"Q690886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$16AC1C10-7D3F-43CD-BE8D-98AB87EBB888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"449de6ced735fe8472fce3bb7e215069cb46782f","datavalue":{"value":{"entity-type":"item","numeric-id":221180,"id":"Q221180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$CF08A82F-ED64-422D-B0D6-50393C530267","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":"Q1816404$75B131C9-420C-474D-914B-6D7C5BB36957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816404$574E47C9-ED48-4B0E-9A8C-D49A5611941F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816404$11A15E87-5D52-4B4A-A5D9-3C14472DC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cc32fa948e63081e0cc2ae8d7d8441a23c1e368","datavalue":{"value":"91B66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816404$0F9B4837-F925-47C3-B070-A6EAD6ADE16B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"234e9753b4227ce71363998ad8f70c0df193f008","datavalue":{"value":"949675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816404$8BC46BAC-FB4C-4251-B3BF-3B05D4A170B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c9944e76dcbd8eadc55e12cbb1f4e983def247","datavalue":{"value":"linear ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816404$6595F4FF-CD21-4180-AD7D-E238D99C3CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71ef21df166fae504b50d11ab29914a02aacb9ff","datavalue":{"value":"NP-hard combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816404$11726E3F-AF89-4D5F-8C36-FF2D5B19A240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816404$C4EA4628-10B6-4569-A37C-EEA1D909A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddb4aa3df865edbe69a55c65dc31b29894e5a8b6","datavalue":{"value":"sorting through insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816404$950E64F9-4A7B-4953-8558-008F3A6DFB89","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":"Q1816404$B526B5C7-FC8C-4789-BD2B-C2AD6737553F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7816fb4b1653a81bbdaa8eaf8fc2af50d9da79a0","datavalue":{"value":{"entity-type":"item","numeric-id":1816404,"id":"Q1816404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$A79D7F81-E85B-4567-9282-A61330F49AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$BCC4F828-D5A4-48B9-819A-F1BB18D21F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5a2898c927d8de866ca05cb79805ad32471c39","datavalue":{"value":{"entity-type":"item","numeric-id":4058496,"id":"Q4058496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$5146DF50-A924-4BF7-AEEC-860AB8E7E6F3","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":"Q1816404$07B3E9A2-F09C-4A43-851A-23C08E18CC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$B4DB5DE4-639B-4D83-907E-10D0CDC2139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97e6a26248480794aed834d8b35890124570a89","datavalue":{"value":{"entity-type":"item","numeric-id":1149361,"id":"Q1149361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$6318C897-7F54-4A08-963A-88F781898EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ead8286b2e67ce1667abb498092e0e390909c","datavalue":{"value":{"entity-type":"item","numeric-id":1154950,"id":"Q1154950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$FCF5AB7F-511D-402A-9671-DF3AB8FBE043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ad5b9f35a802acfaaddeb64b2d583e765e8054","datavalue":{"value":{"entity-type":"item","numeric-id":5554058,"id":"Q5554058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816404$EBA4F8FD-2B68-4280-8F87-17C31620A6EA","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":"Q1816404$57FD7103-B049-4A07-858C-4A956C6B44A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28c6bfa153308a90483a501cf1b56360331af2e0","datavalue":{"value":"https://doi.org/10.1007/bf00249646","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816404$84E23C5E-4FD1-4226-BDFF-D3ACC61AE062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd568ea0318d63ae24c2ad0e9cd7c681dcdb4dbc","datavalue":{"value":"W1979519377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816404$E30A30F6-5351-4EC7-80FC-A9C917459745","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72ecdfaaacb5dbec0629221a2960f4c042775e0","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3f7077d214e449318be831055fdd74d704e84a","datavalue":{"value":{"amount":"+0.9229671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$26BF2710-CB40-4FD8-AB04-96662DFAA431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c15c04db9c002251344c8083c136df9f9e6436","datavalue":{"value":{"entity-type":"item","numeric-id":612873,"id":"Q612873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdaf961a27f124953bf57dfe3f19fa80cbb28256","datavalue":{"value":{"amount":"+0.92000884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$66CC23DF-BACE-4208-801D-5637DA9AFDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19966988f55d95e0a08f1e80eb25bc4c4c91fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":1282486,"id":"Q1282486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7ec87db255a7260bb6aa2bfec83c0960d5514f","datavalue":{"value":{"amount":"+0.917202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$EBEAC4AC-041F-4A66-A340-4BCEF0F85F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bb9cc86e804d8f9bf400224af4ef43f7130bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1774626,"id":"Q1774626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa3a8a4abfddbfa0513d0a79aad586f6c526f31","datavalue":{"value":{"amount":"+0.90968394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$4002520A-75B3-42B7-8006-4C777289017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b52ff0385d7d97640ad4502927a719970208bc","datavalue":{"value":{"entity-type":"item","numeric-id":429522,"id":"Q429522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16187d0c38f4751b528d33a840e327486baa88e","datavalue":{"value":{"amount":"+0.9089957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$EB481637-EA66-4B85-BAE4-746B34FD1946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed1dcd01517c37853ff0e5f7e349e4b24e95c9f","datavalue":{"value":{"entity-type":"item","numeric-id":4651541,"id":"Q4651541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402bab221dc819d65d101780447dd5c96c1bdf76","datavalue":{"value":{"amount":"+0.90834874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$7C0A7097-1779-4A06-8022-CA42BDA7CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359aff2942bd3a0d285db9ffc53746cd8c2bcb1c","datavalue":{"value":{"entity-type":"item","numeric-id":2629715,"id":"Q2629715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5cb11db09cf547d798fcf449edb35618998fb9","datavalue":{"value":{"amount":"+0.9041736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$7EAB4739-4AE5-4519-9556-F6FAA955D5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb0df5a54bb27199eb8a6222562cfa594cd0f57","datavalue":{"value":{"entity-type":"item","numeric-id":2276870,"id":"Q2276870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1c383e9a65ebc8a108424aea5bee1b4955a5a1","datavalue":{"value":{"amount":"+0.89883965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$6BEEF85B-259C-4246-B41B-949FD734DD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea3ed7372df17dd112bbdedb45393616e8913b7","datavalue":{"value":{"entity-type":"item","numeric-id":3002554,"id":"Q3002554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b14dc31523c1b3a94e8e3145d4af74030703c04","datavalue":{"value":{"amount":"+0.8941237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$0647FC95-22A2-42D8-96B2-9D9FF0427CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d34544ae9c141a2e210c9beeab934df1e4a967a","datavalue":{"value":{"entity-type":"item","numeric-id":4418392,"id":"Q4418392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae41631ba6098b8387395783aa5763864b82311a","datavalue":{"value":{"amount":"+0.8877761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1816404$EF3593D5-9B4A-43D4-9620-24FDB578A359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new heuristic algorithm solving the linear ordering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_heuristic_algorithm_solving_the_linear_ordering_problem"}}}}}