{"entities":{"Q1327216":{"pageid":1337966,"ns":120,"title":"Item:Q1327216","lastrevid":70151310,"modified":"2026-04-13T12:47:05Z","type":"item","id":"Q1327216","labels":{"en":{"language":"en","value":"Approximation algorithms for multi-dimensional assignment problems with decomposable costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590193"}},"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":"Q1327216$E2D9155A-53D3-4CBB-9EC5-644966991B5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e399796486629e7c927fa3bbeccc1248e2b0cd8f","datavalue":{"value":{"text":"Approximation algorithms for multi-dimensional assignment problems with decomposable costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327216$D280EF82-3094-4EB5-8C37-9EC8E6007D6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fe47936e1fe1c66d8afe84f678ad5b3a9166d32","datavalue":{"value":"0799.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327216$093CA4AE-F522-49A8-9B40-80C01DA125C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b06bdc41e11f0681d94b3c6b15c250f16e53064a","datavalue":{"value":"10.1016/0166-218X(94)90199-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327216$5114451A-92B4-4A75-837B-5C79F1DB097E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adbb1357f28935f1684fc542514f52f1a06d10f","datavalue":{"value":{"entity-type":"item","numeric-id":494222,"id":"Q494222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$82757E3C-113D-44E9-8F21-0B0836FEC1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$2CC4D539-9660-4042-A3AB-58C470DE6A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$B2B6C404-E7CD-4CD2-A55C-D3767C59FC8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$36D5D228-C855-4CB2-A375-BAEBDF3FD0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"110d1dc4960126b3aae693e20b468d383b33f265","datavalue":{"value":{"time":"+1994-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327216$A34B44DA-C8E0-41F7-B271-7244D1655F2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327216$382306E8-C25E-499D-8B39-0C8A9A76775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327216$82BABA0E-A202-4C04-8447-7F7867BBF23D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8dafdff83f812c2b88449c7d76a2c7530b97945","datavalue":{"value":"590193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327216$422871F7-19A3-4E00-835D-61CCFEB83D3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1819648d38ac8d0c04fbd6e89a13eabaa217ba","datavalue":{"value":"triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$79E0EAAD-C360-4485-A3CA-E05E2CF31F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad3eb3d15c7f4468d333e22f67e601b68306285","datavalue":{"value":"\\(k\\)-dimensional assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$3349869B-40BD-4513-BC17-111F0974C349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$0BE9F0B3-0F35-42DB-8036-9B13715622CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d359136f695f9cdb6ae743bbb300a79d56e38209","datavalue":{"value":"minimum length of a spanning star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$6DEC08D3-BD70-4535-8210-165895A51236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a3e53f696d65ed926a953f84ac4e78669506b7","datavalue":{"value":"traveling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$AF989C9F-9A2C-48BD-BA1B-E5BA5D3591A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$EC375E90-AE77-4C1F-8C57-4EBFB363D2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327216$C21C01DE-E3A7-4449-8750-6A1A45E24A98","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":"Q1327216$153C9FD0-AFF6-4709-BA40-4748C4EB35CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3303e5a25ab003c002f1c7deef3b1ec30778547c","datavalue":{"value":{"entity-type":"item","numeric-id":2276881,"id":"Q2276881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$F02BDE62-0A11-4F16-829E-90C127D4465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6488adbf9450db9ede8beb7e35200ade9dc417","datavalue":{"value":{"entity-type":"item","numeric-id":922276,"id":"Q922276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$A2CC9A04-C62F-4E5D-B175-B4F7DEF5D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba04e73fe389c8f6d27a4d2c953f26976b7f0dd","datavalue":{"value":{"entity-type":"item","numeric-id":139206,"id":"Q139206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$17437941-BC49-4ED8-8B59-8C64728FC5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186540dfb2bfa848198bb59b682034d7463d415","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$DEADB92D-3301-4627-BF9B-5F5C33862B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8be57b49e14a6f9de1043b8a908e157f2f01061","datavalue":{"value":{"entity-type":"item","numeric-id":4050393,"id":"Q4050393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$3366946E-CAEE-4D9B-A175-C9EAFE01D58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b197aa69a6de8e380409a00c02f183f164b6834","datavalue":{"value":{"entity-type":"item","numeric-id":3916373,"id":"Q3916373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$6495F677-C238-40C3-B81F-FFA8FE2E36FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b73ce9515192b56f146666c4658bc8ba9f42e61","datavalue":{"value":{"entity-type":"item","numeric-id":5732209,"id":"Q5732209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$EF437564-BFC8-47FF-B89B-CF1BCF8502E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6afe46348e014744711f326af9627976e19d5a6","datavalue":{"value":{"entity-type":"item","numeric-id":4065285,"id":"Q4065285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$607123FD-9208-43A8-BE61-ADAEE47B5C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$49D5ED52-F836-4ECF-B6CB-8E2C1E09C482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$571C1324-A3DB-4860-984C-4161D1226EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$55B9EAC1-2090-4270-B7CD-C1DFC87977E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe75cf186ef1f8c8938b3d2171750dc2a53adfd","datavalue":{"value":{"entity-type":"item","numeric-id":5549535,"id":"Q5549535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327216$04833B3B-1C32-4882-8335-78510E45270A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae2df0e9cc26ad575f337721d166b374b15f423c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90199-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1327216$0E7A3946-CCFD-4367-87E9-1A4721C8E916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46c063b2609936ed964e777bf50d1738f38398fa","datavalue":{"value":"W2128123518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327216$DF202296-CBFB-4013-9E11-213293021EF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8858251e5281887ea4ca71578b7c9feaab4593","datavalue":{"value":{"entity-type":"item","numeric-id":139206,"id":"Q139206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b881dae8ec6a8718b4f1b0d91be9c02500eadb","datavalue":{"value":{"amount":"+0.8372668027877808","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":"Q1327216$700EEF1F-ED37-4EFB-97C2-A4C622ABFC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aad0165775389320c3b000190fe9fd998aee33","datavalue":{"value":{"entity-type":"item","numeric-id":1062912,"id":"Q1062912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2498fd7efb75fa5151ee46b0a205c809acc56588","datavalue":{"value":{"amount":"+0.8359177112579346","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":"Q1327216$468D533D-FCE9-4048-9231-7B3AC443A584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80bc55bda3c14327ed69fb9a53840df207113c90","datavalue":{"value":{"entity-type":"item","numeric-id":2450905,"id":"Q2450905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c10a8b8f249f3c37c5802011477e1437babc3b","datavalue":{"value":{"amount":"+0.8264509439468384","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":"Q1327216$1B85B2B5-CCA6-401E-A4A8-41E11320DDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6614ab609bb4537cf38de2218eb854d626a40184","datavalue":{"value":{"entity-type":"item","numeric-id":1026115,"id":"Q1026115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb8b8d1c0e20e21d60af03f4e6c0898a3bd9eeb","datavalue":{"value":{"amount":"+0.8212665319442749","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":"Q1327216$C19B0B52-E2EC-40D2-ACCF-660380D2E0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf76354f082a7f10877f5a329774140f9cdf965e","datavalue":{"value":{"entity-type":"item","numeric-id":544814,"id":"Q544814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581f2cad9690e8cba12434c52573f2ba8fb6e178","datavalue":{"value":{"amount":"+0.8059390187263489","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":"Q1327216$BD13E5AB-C252-4576-950E-C1622996E4BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for multi-dimensional assignment problems with decomposable costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_multi-dimensional_assignment_problems_with_decomposable_costs"}}}}}