{"entities":{"Q1914071":{"pageid":1924813,"ns":120,"title":"Item:Q1914071","lastrevid":46370403,"modified":"2025-12-24T15:56:24Z","type":"item","id":"Q1914071","labels":{"en":{"language":"en","value":"Lower bounds for the quadratic assignment problem via triangle decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 883903"}},"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":"Q1914071$A99716F1-D562-456D-9D1C-512425BAECEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3be8df36c2ca65ddb72086058cbcb98c37905c46","datavalue":{"value":{"text":"Lower bounds for the quadratic assignment problem via triangle decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1914071$0F94DC55-1CA3-4A86-A15D-0C6A00D6F9DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39f4cda5b9f6384871505792c829baed03b43198","datavalue":{"value":"0846.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914071$146F2503-344D-4690-8FA1-43A3461E90E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e508a85624f08d2c0d87099706ef6f16ca1df80b","datavalue":{"value":"10.1007/BF01585995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914071$FBFE9AEA-0CD8-4DD5-BF6E-4B0C7975D164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"013bfb465cc5848fa4a63157c08c6d698451063d","datavalue":{"value":{"entity-type":"item","numeric-id":239565,"id":"Q239565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$528FB82E-92B2-42EB-AC00-8B7339F5F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$8B47BFD6-A541-4929-A178-9CC31FDDCD75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$DFA9CCD3-74F5-4F79-A9D6-3EC96F6832FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd264711be7dc8af205894dbb62132cd2e0af9ce","datavalue":{"value":{"time":"+1996-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1914071$C6942917-2C35-48F2-A60E-499B39358DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914071$DF8AB976-576A-4099-B547-F332FB1D5DA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b99ef0659fbdd56ba7579b208cd18e652db7c136","datavalue":{"value":"883903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914071$1DAE7CBC-3DB7-4CF0-B39B-D19F778F49B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914071$04730B56-1D28-43CC-859C-1DFFFCF5C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11be710a392bcf95190eb0dbf141edbe011ce692","datavalue":{"value":"rectangular grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914071$0C87AD5F-BB46-4354-8150-5D524BAB79A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914071$980F6671-0821-4364-9DCA-2B581EE0036E","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":"Q1914071$A9138E8B-17E8-4F95-ADD3-69E9F41DBCA5","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":"Q1914071$2DA9623F-FC1F-47B1-ADD9-836EC0B7B8D8","rank":"normal"}],"P223":[{"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":"Q1914071$B6523F05-FD52-48B5-BD66-4AFFCE718299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4272deec22bbc94f3ad28288c0e45dbb81e7e14","datavalue":{"value":{"entity-type":"item","numeric-id":2367011,"id":"Q2367011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$E055BA7C-6601-4EBC-97A0-541E8C504905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be684fbd2d5cdbfc5e240a7358b7e56711520e","datavalue":{"value":{"entity-type":"item","numeric-id":3704489,"id":"Q3704489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$F3D9462A-98FB-4361-99C8-C0AEA5F641D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0695897ba1f4d354cee59bd513998e8d8e9377a3","datavalue":{"value":{"entity-type":"item","numeric-id":5675744,"id":"Q5675744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$27299E10-9E0F-437E-A90C-F5A469F03104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$172E5601-06B9-4424-B95E-CC2805C9A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa61779986dc5385db6d3e154b67a8b541e8c491","datavalue":{"value":{"entity-type":"item","numeric-id":4022029,"id":"Q4022029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$04DA2751-BDF8-4FF7-965E-133F8D9500DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$AE53DB11-95B6-4467-963E-7BE149C62828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f09e63075d05e4f923ba6735b8f7237d0156c9","datavalue":{"value":{"entity-type":"item","numeric-id":4853927,"id":"Q4853927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$370F706F-1236-4695-8E49-77F3FA2253A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6970e45981b0e9bb862ae9fff9865015d579bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1192949,"id":"Q1192949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$3179A7F3-CBC9-4B69-9A0A-0378ECCC8156","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":"Q1914071$24AEBA9E-A931-47AE-9874-D3192F15E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694a2cde18c39302d41941396bf42c26651c0883","datavalue":{"value":{"entity-type":"item","numeric-id":3807889,"id":"Q3807889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$95226006-89BA-48D7-9632-CEA62A7E1A7C","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":"Q1914071$5E2F88E6-814E-4701-8141-21BB5B5505B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c61f867075c8ed4f80b1f20b4ab2161543336","datavalue":{"value":{"entity-type":"item","numeric-id":1184337,"id":"Q1184337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$17E9489B-6F11-4A4A-B717-F62A04C8584A","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":"Q1914071$F87266B5-DE78-494C-913F-85364466825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99255a9516d9d99f739a30e134d5d675ffc717fb","datavalue":{"value":{"entity-type":"item","numeric-id":3807887,"id":"Q3807887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$A63D2732-2999-4BD8-BC6F-267CECC881A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a52a85737d32eeb4f66dfb1bf0c87141e993dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4018388,"id":"Q4018388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914071$E009BDAD-5973-4651-9D2C-198B067F7FC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1499ddb1f2875af5d0a27ba2ac07da3aa7b741a2","datavalue":{"value":"https://doi.org/10.1007/bf01585995","type":"string"},"datatype":"url"},"type":"statement","id":"Q1914071$12554CF5-C2AE-43D1-8BF5-A4637B128AB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ba09df477a6b16881a93315e3326e13a42242b3","datavalue":{"value":"W2070496218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914071$BB78AE2B-B992-4575-82BA-0EA5AA1DD52A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f98b2b73a6f0a3f224ecdf715e71645bcd623b","datavalue":{"value":{"entity-type":"item","numeric-id":1339141,"id":"Q1339141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46010c1d177a4c120178d86a13dddf11e1bb3c68","datavalue":{"value":{"amount":"+0.8765654563903809","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":"Q1914071$59372EA6-F2C2-4C13-9BBF-1BB533808AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869adf2c5ce84ef8528a4a1044da5f4f3faf352b","datavalue":{"value":{"entity-type":"item","numeric-id":4319766,"id":"Q4319766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750b246e27fdf67f66393ce7503269c606bd5454","datavalue":{"value":{"amount":"+0.8712143898010254","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":"Q1914071$5D765A93-EDEE-4936-95C0-4C71813B9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defe0273333e14a509f7858a3e15b255b0a74962","datavalue":{"value":{"entity-type":"item","numeric-id":4321553,"id":"Q4321553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a690d21bbb396cbe8fa6fb95980a39f32a473b","datavalue":{"value":{"amount":"+0.8706176280975342","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":"Q1914071$CB225C55-782C-4435-BA6A-3D1302BEAD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b611f6b9eaddc096256e6cd3f9ac24518296e0","datavalue":{"value":{"entity-type":"item","numeric-id":3990559,"id":"Q3990559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56bcf1d68ede0c605b7acdb4fc16bbcd6510ffb","datavalue":{"value":{"amount":"+0.8664885759353638","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":"Q1914071$0D205ECA-EEFC-4B51-8E48-659F261EEC43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1914071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1914071"}}}}}