{"entities":{"Q954381":{"pageid":956229,"ns":120,"title":"Item:Q954381","lastrevid":50489843,"modified":"2026-01-14T04:49:19Z","type":"item","id":"Q954381","labels":{"en":{"language":"en","value":"Backbone analysis and algorithm design for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5363697"}},"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":"Q954381$5082E2B0-C370-4F60-8C80-91281132E6E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860000079bafccefe4b3234fc1decf0531e88288","datavalue":{"value":{"text":"Backbone analysis and algorithm design for the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954381$742C0B7E-1ED1-483D-86D2-BD912309FCCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"016dd38b9618282c9837e46b713e108174155330","datavalue":{"value":"1181.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$BC55FCE0-77F7-4579-A768-17E74CA0B7A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e326eff4eb2a508aba489041fbc2c26903bb41","datavalue":{"value":{"entity-type":"item","numeric-id":344699,"id":"Q344699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$8CCD717D-56C9-4CBB-A5E7-24EF1EDCD0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd50bb4eb23b6d4730971280a06249bd1cc8cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":352076,"id":"Q352076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$5FA50935-08C5-46E9-8C25-A53C1085EE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fe40479c00e040397f1228a9a1c528b1efe34f","datavalue":{"value":{"entity-type":"item","numeric-id":1406565,"id":"Q1406565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$68C14FB5-B8A5-4991-A076-303B936CB185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"792838b4debdd7e9544aeef506080e0b950295ac","datavalue":{"value":{"entity-type":"item","numeric-id":1666749,"id":"Q1666749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$98BDA986-74B4-49D7-A5F1-25228D250B61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f98e7827e954b81f9efe2be64c5ae8ff8fac944c","datavalue":{"value":{"entity-type":"item","numeric-id":419702,"id":"Q419702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$C52BE9D1-D3BE-44D0-A19A-9E3928D742F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b95bf91147476ab26723f123a6ad0d60d5ec6214","datavalue":{"value":{"time":"+2008-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954381$7812F076-BECD-4D45-A8F1-B957ACFF8405","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$14F4ABAC-FA35-4B7E-914E-036C30C82FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$D390FFC7-AE84-4E9F-91B4-DDE7031EB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$0FCA3FAC-0295-4730-B274-666894453143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdab3742f0c056725e122faa7ac14175cabf8d5f","datavalue":{"value":"5363697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$E81CEE3F-35F2-4733-8D0A-EF97F82E2A74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q954381$2370F8DB-11CF-4533-BFFB-B7C927CB2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q954381$26AFC204-15EB-4513-AB4B-F06F45C5392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2c39cebd28b89ba250dae36a851601dff29d31","datavalue":{"value":"backbone analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q954381$FC37ABA6-B9E0-4D92-82B4-9ED9D2346448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81f56521a5c3e8801c1f22bb20dfe208efc3112","datavalue":{"value":"biased instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q954381$AEFB2591-EDC3-4BD6-A63F-51FBF99571F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f43655c60c896efcdcccb96d1d1b46c18f10b9","datavalue":{"value":"meta-heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q954381$C18FC47D-08E8-4B15-A156-74C773F8A0BF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$B4661FAC-67AF-43E6-BEAD-3E0A6E592DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0c87c9a09c2a3954627498cdf73b727aa673ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":17188,"id":"Q17188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$2DB1B56B-7512-499D-A813-320C077F230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"766adf9901425ec6cfa08032b68dde78abe6f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":22060,"id":"Q22060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$4BE0AA15-E7CC-4F38-A2E6-86E4CDD96923","rank":"normal"},{"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":"Q954381$9E06EEC0-9C44-4530-AE06-55B261EBC0A0","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":"Q954381$74582412-B7FD-47A0-AA81-CC15AF40EA0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cd9659f2c8f3c94619bb92309e18941e1baba08","datavalue":{"value":"https://doi.org/10.1007/s11432-008-0042-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q954381$C45B739A-6010-4747-A620-A3CA03F9ECD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4306b2816d650bedab0613110abc2e8b8da87e20","datavalue":{"value":"W1971309415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$8CF2290D-BB5B-4018-86E8-2E39823C073C","rank":"normal"}],"P223":[{"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":"Q954381$A7D80EA5-05E3-4A2A-89A7-845D28709155","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":"Q954381$7CC7F374-577C-4896-A604-33EA2CFB1065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1075903201a7b5a96eb9e60933d437eac5400eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$558C70EF-6A57-454C-AD68-9FC7163B96C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fca5112f10ef5e200e5d3df8b819985c774bf20","datavalue":{"value":{"entity-type":"item","numeric-id":5715669,"id":"Q5715669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$88CAC538-9358-4961-94F3-4FD31C6EC444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff354be50c1d065752d3b22e3092e9852bcad55","datavalue":{"value":{"entity-type":"item","numeric-id":4788367,"id":"Q4788367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$49C4A196-AF9E-457A-A1FE-BB812F1811FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5932abf144b9e55842e63b9317a32bd1f05fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4710021,"id":"Q4710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$E29D698A-70DA-4C4B-A273-5F0E0673271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd2036b41d0da9b8625ea01456444f0b760af53","datavalue":{"value":{"entity-type":"item","numeric-id":814612,"id":"Q814612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$41C52CC1-989A-4BD2-84F8-59FD36C8450C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7c9383a3187823425e4f86bd66a3e39b465e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5714525,"id":"Q5714525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$A66A757B-E103-470D-ACE8-1A0AFD3C6FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7300074719bb47b17c61d28da1be49c354d96f","datavalue":{"value":{"entity-type":"item","numeric-id":807376,"id":"Q807376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$05EB69DB-18EC-4459-8F32-E9FE302FCD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae870644290afb4d82b92b859409c54dab192efa","datavalue":{"value":{"entity-type":"item","numeric-id":3157308,"id":"Q3157308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$5992BAF3-EE5F-4FA9-904A-79964009E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a478093a8bb9bf9e31a9c1617fc1a01c436dce8f","datavalue":{"value":{"entity-type":"item","numeric-id":1850987,"id":"Q1850987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$F6B256A7-AA82-4B20-982D-DC6DF3613BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033c73664155846a2d2588f7282580fafa1a3e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2884562,"id":"Q2884562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$54DE16E2-AE0B-4A1E-B99A-4B39946855EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36f1fbb32bbc90bdf74257092214b29156026d2","datavalue":{"value":{"entity-type":"item","numeric-id":5930190,"id":"Q5930190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$02144AED-B7E0-4647-9B2A-377B2046C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da6952f3343ec91691b9de5c75e0b82baeb2d9c","datavalue":{"value":{"entity-type":"item","numeric-id":5958007,"id":"Q5958007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$3319CA00-5CA2-43B9-9B11-414F3C986E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9bad4358199555d2322f64ba6a649c6a16dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":1887907,"id":"Q1887907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$6C800956-03E2-42E2-9926-32336A1DC8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5770ef7665e6a712e0498e9c6b2a397d1be47bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1290162,"id":"Q1290162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954381$ACB6A910-C9E6-4A80-BC7E-7DF97FC9A431","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aab7c4a0eb56b5556b27d087b291b24a8fe02f3","datavalue":{"value":"10.1007/S11432-008-0042-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954381$3DC48598-C240-45D0-B7B8-8B3A4BDC55E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fd2bbffaf44384c74bc1b0562ccf882e300b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3109048,"id":"Q3109048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ab706124fa9f8a7ef699db2abc04f3586be1a3","datavalue":{"value":{"amount":"+0.8197004199028015","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":"Q954381$6D36E1A9-4741-4E81-AF56-B7284E23E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bfc872136903cc38e7607e816fee7aa480df29","datavalue":{"value":{"entity-type":"item","numeric-id":2482999,"id":"Q2482999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fbbfaa6880079832ca6e7663f4d58fb7bfe18a","datavalue":{"value":{"amount":"+0.7927825450897217","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":"Q954381$1E2919CA-0184-406A-BA31-C75BDBB4A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c39c3ffc0cc52ba732b0499bd7dc73b374f5cd8","datavalue":{"value":{"entity-type":"item","numeric-id":5714525,"id":"Q5714525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5883d8662f62a5ef7493c07eafcf40f65126d6","datavalue":{"value":{"amount":"+0.7625941038131714","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":"Q954381$E1B9A8F7-A803-4275-8A54-5E6DA46D9998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9710522dcf050c56268436c60977fecfdf510cb","datavalue":{"value":{"entity-type":"item","numeric-id":3506094,"id":"Q3506094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30d4ebeef42d943271d44deee89fce57a84f73a","datavalue":{"value":{"amount":"+0.7444468140602112","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":"Q954381$08D6B174-5CB9-497D-A1E0-A163DBB9D897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7e588758418fa2674f441a01520b7ae0d88378","datavalue":{"value":{"entity-type":"item","numeric-id":5901738,"id":"Q5901738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30983c141f13f200803081c6d2845a4d182bfe3","datavalue":{"value":{"amount":"+0.7140013575553894","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":"Q954381$AB5FCCFE-896F-444E-9E1F-14AAB6404F4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:954381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:954381"}}}}}