{"entities":{"Q1940429":{"pageid":1951171,"ns":120,"title":"Item:Q1940429","lastrevid":69524184,"modified":"2026-04-13T07:35:02Z","type":"item","id":"Q1940429","labels":{"en":{"language":"en","value":"A new greedy algorithm for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6142302"}},"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":"Q1940429$64D57218-0F74-4860-8F3E-79D32A5B882C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b86d6a4a51795c390e8ba8569a6a35dcc4d94d1","datavalue":{"value":{"text":"A new greedy algorithm for the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1940429$245934E8-60D2-4991-8715-9E03979D3F30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a78cf7f5aed9ad3ff42a6b811b787c08e072ea5","datavalue":{"value":"1267.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940429$A0BE3008-CE00-49C5-80DD-33FF93C29BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfc1c2d61f186bd92e858957df79c8e13fc87596","datavalue":{"value":{"entity-type":"item","numeric-id":405659,"id":"Q405659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$607A29F6-67D1-4403-A36B-BAD02786B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a2ee7f60aeca4d6afc557079b02d7dba7ea359","datavalue":{"value":{"entity-type":"item","numeric-id":177051,"id":"Q177051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$168AB7E8-8B2E-4AF8-BA3A-A205721E0321","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$BBC4D9DF-4E52-42DC-AB2F-B22FA9B9FC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b19acb3e8c7a2662dfca6a9069f307fd3945628","datavalue":{"value":{"time":"+2013-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1940429$7EDB5F1A-5416-4AA7-BF74-6BC7FDC9E5DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940429$0ED9D3BB-678F-4A22-9962-DB5B13861253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940429$82C1A908-BE68-4FBA-A6D9-E768E3CA0367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd0fe232118c45fadc3655dbf7e0ec8842c0991b","datavalue":{"value":"6142302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940429$D47D4EF9-B2A8-4C60-A985-3810467F99FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940429$F0E9613E-B6FD-41EF-910E-93FA1DBEC21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940429$349514E4-B419-4096-9934-2A5F3BED4356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940429$9C7A8591-3BB5-48A0-B5C4-B3A915BD019D","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":"Q1940429$B09F53E4-6826-42E0-BECE-B4A244744739","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f3c3f5a788d092993814fd5511b5613b6ae1eb5","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0409-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1940429$A1578F59-A678-43F5-8F38-33554F4B3DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27d99ad9272f2358da6ba0b6f54c326a8df9d370","datavalue":{"value":"W2058755201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940429$9403319B-4BBB-4922-9B52-D499A36FCF98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a6c5ca09fc6deb0fcb350b365316ff37e10945","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$A6FB0E8B-2338-44C8-85F5-90C3FC9FB435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08193ba46cd90270662a721fcc24f6a44eb8aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$2834291D-E1A8-445E-8669-4304FD244A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$C1A727B0-06D9-4D6F-B858-0FF2E0FEE566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1382e754bf8a68a06b8952808c1a5bb071097","datavalue":{"value":{"entity-type":"item","numeric-id":1140103,"id":"Q1140103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$C0CB7ED0-73F8-41CA-A555-214B0F93693F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$7FB852D3-E5BC-4788-A0A4-ABE1444F7567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$262CBC2B-B779-4A5A-9D04-4F044F363231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5e75ef02b49ee5737501a8d1d3ad8e1ad5db29","datavalue":{"value":{"entity-type":"item","numeric-id":4173194,"id":"Q4173194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$79E48313-6907-4F5A-B490-B6B7E15FF5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c212a981a4b86d531882f27ecbb9caf8f66119d8","datavalue":{"value":{"entity-type":"item","numeric-id":3888842,"id":"Q3888842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$842A7A06-9378-477F-83A0-F3B8C45BD0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e7fefb3e484dfdc7c368bbe54543169fcb1dee","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$944BEE0F-C871-435C-BB16-AA285843843C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$3AEFD4A2-E023-4107-ABDD-DC1D33AC0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$56FA0018-F2E4-4DD3-BEE6-68E7B2899AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a339bd614c9c487f178e0e056570d75299430b","datavalue":{"value":{"entity-type":"item","numeric-id":3928230,"id":"Q3928230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$8EB0BA01-D661-4B1D-A64C-4FFA4E0D35B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$73E896F8-8BFA-4D30-AC79-2F52C316F83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad107ca1242e8328d30a66cd9dc8c9537b76380f","datavalue":{"value":{"entity-type":"item","numeric-id":4197628,"id":"Q4197628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$8742E08F-A497-450C-AE95-C4BE3CE02680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c08547e99d3feb0e1f35705c317cad721d8713c","datavalue":{"value":{"entity-type":"item","numeric-id":868473,"id":"Q868473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$2B2005AA-1AD5-4F53-9CC3-2FD78901FFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9aa17ffad768a3478b6234bca7852a17e187c21","datavalue":{"value":{"entity-type":"item","numeric-id":953417,"id":"Q953417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$41177B2D-A1BC-4DFD-8E8F-22971FEBB2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$75E80F18-F891-4EE1-8178-4E431AE8C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$E74D1E35-845D-4E7B-8174-6C24A931ADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c23c0f081ee0a2312c19182aaa00768020ea46","datavalue":{"value":{"entity-type":"item","numeric-id":1080776,"id":"Q1080776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$FF0ECE64-AF3E-4345-915E-A621776AF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$8C1B1D3B-4EE5-43D0-8289-1A28722AF38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940429$08AE48FE-F86C-4B02-B9BE-5E8DB2CCBB5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45ee884a4ded7317edcbf769f682b5212404579","datavalue":{"value":"10.1007/S11590-011-0409-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940429$4939E83C-78DA-4D37-B032-3027FD554834","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468ad13dad816b86c920f670959304457a1986d9","datavalue":{"value":{"entity-type":"item","numeric-id":1577374,"id":"Q1577374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373a869a604677d254687deb471b1044b0cdf5e2","datavalue":{"value":{"amount":"+0.8151132464408875","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":"Q1940429$ECA787FC-B9BA-4088-9FF0-3221DFF92368","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":"113d828372ebcb45f729d1c280c9a37b7f6bda62","datavalue":{"value":{"amount":"+0.7932649254798889","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":"Q1940429$4DAF8BBB-A7AF-4698-A37C-B176E19E97B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8cb94d8e567256b675dcdc2f59db45bc391398","datavalue":{"value":{"entity-type":"item","numeric-id":3169070,"id":"Q3169070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35927e90d0706fcd1e38605fc9cf28b10c91e4b","datavalue":{"value":{"amount":"+0.7762669920921326","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":"Q1940429$9EA604F7-2DF4-44BA-8A18-803E29E4BF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4dd6e799a5089ea8d474336df26504953d5250","datavalue":{"value":{"entity-type":"item","numeric-id":4633862,"id":"Q4633862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4fc5c5de517303eb4435b183efec4cd023e356","datavalue":{"value":{"amount":"+0.7745474576950073","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":"Q1940429$A4A00248-2814-4892-AA1D-B3E51F3AA3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59966cfee3fd06a9038e0611a296e081b8fc9f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1570837,"id":"Q1570837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befc2cb2a82874d59b7ce25e29330999cfa0270f","datavalue":{"value":{"amount":"+0.7692334055900574","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":"Q1940429$B8C65846-BA80-4B77-ADE4-E5062DB05907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new greedy algorithm for the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_greedy_algorithm_for_the_quadratic_assignment_problem"}}}}}