{"entities":{"Q4868799":{"pageid":6898379,"ns":120,"title":"Item:Q4868799","lastrevid":46453512,"modified":"2025-12-24T19:51:14Z","type":"item","id":"Q4868799","labels":{"en":{"language":"en","value":"Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 853119"}},"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":"Q4868799$47770077-E5C2-4369-A0B1-EC57485161E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78efa3d56ba9013e0b851e20679a603c1df4e49b","datavalue":{"value":{"text":"Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4868799$AD23EB19-9E7C-41B7-AA68-24BB3CA6194F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fbec96aae26803656fcf74a970f4bb1f515e2d8","datavalue":{"value":"0843.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868799$9AF49F1A-D435-4324-8702-D701D6800064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67cefe240db7e833ab971c9374706c2e054eeefe","datavalue":{"value":{"entity-type":"item","numeric-id":687089,"id":"Q687089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868799$1D2D0C3C-5C34-4058-B771-D8560D6F1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8673bbaf14f33f3b9262b24b46aefb1eb477c1","datavalue":{"value":{"entity-type":"item","numeric-id":190041,"id":"Q190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868799$6A7A94A4-9FF4-4B2B-9713-353B9530CE02","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":"Q4868799$9A046884-ABC9-4982-8F11-3C5F791D6472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868799$605A452B-A0BE-4183-9C35-06669C1616B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e12e6021dba48c45d122c66dfaf8edc484cdc46","datavalue":{"value":{"time":"+1995-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4868799$931B8CC1-B02C-40EC-8A29-CC9231C1AF54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cb865a72e9f23d93361c7058f8cd0902dc227da","datavalue":{"value":"https://semanticscholar.org/paper/176240e77fb9b39cf6848328a92d5b63bc73082f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4868799$2DEF1D89-8BC1-4D88-A6C2-AB4C39DA980C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868799$601AAC8C-F223-40D2-837E-48E6E03D03CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868799$9758B591-3E9A-4B5E-8DBE-99C9973D2E57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3179ccf93e1a51f420087bc94dea2f34159dece8","datavalue":{"value":"853119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868799$BCA12A12-2123-468C-A3EC-71833B78FE65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868799$647EF9B9-D182-4A34-B40D-CAAB271372EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868799$F66CF06B-2D9E-48F4-98ED-6B32AE3BC228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868799$FC172E67-5F91-4C45-B049-5D6431688619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f314927ab64b1e3112ca9c55c76d1594903ea40","datavalue":{"value":"interior point code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868799$029C10EE-2799-4FE8-98C5-3C3DE7E9FFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1557eb5395de8f1aad9f4062d359cb8c5eb737bf","datavalue":{"value":"preconditioned conjugate gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868799$04850440-43AC-4DC6-A4DE-ABD1833345E0","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":"Q4868799$27B012EA-CFD6-482E-9A09-49B47F787108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868799$E8F79492-EA12-4628-B008-B8EEB35A4621","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":"Q4868799$4CAE2258-DA44-42AC-9096-59E60591C866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3acf2485a687e6e188ac26914f2df1593946a153","datavalue":{"value":"W1965651580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868799$6D7B1838-32AC-4C29-8F44-8843630C6343","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"335e0733e468ab1c40cc409ffe6b41f9cca2d964","datavalue":{"value":"10.1287/OPRE.43.5.781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868799$A85CCCF6-CE7D-4CA4-9058-B0947CA88225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2aaf9f1bfa2f59e1777a3a6e950011826412d7","datavalue":{"value":{"entity-type":"item","numeric-id":4550779,"id":"Q4550779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f8d471fc503d7ba30989f8464f2295547ea67e","datavalue":{"value":{"amount":"+0.913591206073761","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":"Q4868799$289D4157-3599-4E23-8985-B1B691B86D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9f44a3845a508e2df6f9539d8ac2a55ee7f15a","datavalue":{"value":{"entity-type":"item","numeric-id":5688490,"id":"Q5688490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ba073c56fb29027474fc656b79658732f18bc9","datavalue":{"value":{"amount":"+0.8997001051902771","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":"Q4868799$E1112617-6B47-4F3C-B8BF-E495B9356D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d727c32e748dbb0c85b98ae975615f82f0037fc","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeee2cd329e1a310f32e2e6aab16df0f9d888968","datavalue":{"value":{"amount":"+0.8663051128387451","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":"Q4868799$2438AAB0-80E9-4254-9F36-D505AA02149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d275d30d58fbd84cb523e253c3d526aed4744d09","datavalue":{"value":{"entity-type":"item","numeric-id":1804578,"id":"Q1804578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5c8911f6fcbb23a54bf705b527d42dd5f00f41","datavalue":{"value":{"amount":"+0.8592257499694824","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":"Q4868799$2F20D14E-74E1-4B78-8B26-71D7C1948302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4868799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4868799"}}}}}