{"entities":{"Q4371089":{"pageid":6400688,"ns":120,"title":"Item:Q4371089","lastrevid":46988811,"modified":"2025-12-26T00:18:45Z","type":"item","id":"Q4371089","labels":{"en":{"language":"en","value":"Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1101848"}},"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":"Q4371089$2FC22D3F-BBB0-4922-B08A-C049ABFC4868","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db805bedac6ce4d25d699c20d19ec47d3c7b30c8","datavalue":{"value":{"text":"Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371089$58243993-3BFC-46DE-8381-F415B9E77D87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5e783af6c5b3d324045be5cff51a882525a31c1","datavalue":{"value":"0884.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$0BE0A3E3-575B-41BE-A20B-F74D0B907422","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58bbe718e854e7de0c1feb508d25ffc0fc9d9192","datavalue":{"value":"10.1145/225545.225553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$5EDAF983-35EB-438E-BC64-8C58D3F3A25C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd484287de212249c28cf554f35f409932a825e2","datavalue":{"value":{"entity-type":"item","numeric-id":1203070,"id":"Q1203070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371089$C04C0199-7390-460D-B1DE-D12348A316E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371089$C284687F-358B-470D-AC74-56CE5BAC2DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371089$D5879BFB-1C77-48E5-813E-3C218B0B018D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371089$3C103A46-2FB6-4563-96E8-1B0AACDE6E00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4de95bc96b4e2e5082861c521f5e9db542e1cc66","datavalue":{"value":{"time":"+1998-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371089$C8BC9222-D8AE-43B2-A0EB-EA7BE6C813F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d6f9efecb60b06f1d65274ee67fd5f9a437a51","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1996-22/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371089$BDB95F03-4B6C-4EB4-ADD4-838723F2010A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$88C2ADA8-38FE-443A-BBC8-D3184B1B8A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$507842B0-A9AB-48C4-BC79-CA3CF690F6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4844ecc2838b02f08a426d6ddfea94d07252b432","datavalue":{"value":"65Y15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$E092F127-71E2-476A-99DF-0F6A6E2D34C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$D9AC6B4D-262A-4A8F-ACFA-597DFA099967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$5028F2CA-A655-44BD-AE01-0406C96EB1D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a71f1b13e7e8838509268f24a3c42291be6088d","datavalue":{"value":"1101848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$AC777D20-4F3B-4A4C-A841-787C75184EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$80A116EF-701A-4886-BA1A-0EF294EE8E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$964EAC27-5ACD-4E72-AC56-FDC4242815B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$39528B66-7438-44CC-8926-B93042E00F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36d1669f908acb490f8cf045bce0a0e6396fa35c","datavalue":{"value":"NP-complete quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$1960A238-84CD-4C69-A93B-638A11739ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae2540c09775c6b486697ebb6016c9166a9d83f","datavalue":{"value":"Fortran subroutines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$6CEB3B91-3EBE-4F6C-8612-18F5AD69D795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd1162723fcdc8e6d7bd3d4714d01d429c95dbe","datavalue":{"value":"greedy, randomized, adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$7FCB7A98-EBA0-4947-BC48-850ABA7538F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371089$CC13EE11-D393-4F74-985A-E35F1DD25958","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb0d00bf8f86968b8d795086054cc15b42247764","datavalue":{"value":"Q111900775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$B24653F6-9D48-40A6-A4AC-8B623D270304","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371089$89A87755-BB9F-4B93-A638-2B068E9D963E","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":"Q4371089$A6C61120-E91B-48D3-BD85-EE6B98AB4449","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1597c1e345c5a9285b5ca7a7034fa82d0bc613ae","datavalue":{"value":"W2089362700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371089$41C0E1E2-621A-49CF-8832-E78D56077BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8417b54e6c1089e67d67fff122bab51e56624e15","datavalue":{"value":{"entity-type":"item","numeric-id":4375498,"id":"Q4375498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8663d06fd95e0bf030ff3b39d925119e6562cefb","datavalue":{"value":{"amount":"+0.9189338684082032","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":"Q4371089$8E2C942E-6E2A-438D-85B4-0237D166407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec593ae8721ad4d00664f1c94d3a1017d905591","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58adee05bcdac26f721dbe1adf8ae87a78b42d0e","datavalue":{"value":{"amount":"+0.8280794620513916","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":"Q4371089$B92FE516-D050-457E-93DA-7F7BA510224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bee85cefd6401ef5940ac2781be5477c63a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4321558,"id":"Q4321558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc82774d225496d8d17513ee9bc9cb87a8b0de9b","datavalue":{"value":{"amount":"+0.8228795528411865","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":"Q4371089$6BC12CBE-E563-495E-A5B8-EDD063BD8277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371089"}}}}}