{"entities":{"Q845547":{"pageid":847395,"ns":120,"title":"Item:Q845547","lastrevid":64777725,"modified":"2026-04-11T22:09:55Z","type":"item","id":"Q845547","labels":{"en":{"language":"en","value":"The approximability of three-dimensional assignment problems with bottleneck objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664368"}},"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":"Q845547$83189CEA-FEAF-4C3A-931D-5C91F36345F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0811eb3155a2fde7332a4f6fc59f30fff190cd27","datavalue":{"value":{"text":"The approximability of three-dimensional assignment problems with bottleneck objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845547$E605CD2B-E281-40E8-9962-3E42FA0F6CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a1ded9db78ab2fafe75e67e52f761d8f9b768c5","datavalue":{"value":"1180.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845547$106C36CA-9C1F-4866-B080-49F3316F958A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a78ad318577d9653bd3e320ab77d3d2f9c7cd1a","datavalue":{"value":{"entity-type":"item","numeric-id":262241,"id":"Q262241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$70FF17CF-6E97-4F2F-9B81-5260D9FCCEC5","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":"Q845547$457F06A0-70FE-41D6-B459-6F8506A4B276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$560289DB-D7D8-4D4C-9921-1C5520370DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6a1d73e3d70545ffa36a94c9d3d1fd869e36673","datavalue":{"value":{"entity-type":"item","numeric-id":408429,"id":"Q408429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$E35D42B9-17C3-464E-9C40-3624A5019093","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":"Q845547$4099B920-5E57-4EA0-B58D-5995972F5D47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845547$3C93AB20-5E80-44F1-A2DB-9981410C8C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845547$9BE121F7-3300-408A-B72B-00D54A6EA6A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c065e2385769abc2cac2de16fe309128d20277","datavalue":{"value":"5664368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845547$910FF70A-FF84-42EC-BBFA-40591ED7CBF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d531affa656cd094331214a405116bab100a7ec2","datavalue":{"value":"bottleneck problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q845547$742299B6-8E18-4D5E-A7EC-E0495664281A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a54b0ce04a43af55c8ab393907e75721d9d0d931","datavalue":{"value":"multidimensional assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q845547$95247E7C-AF78-4338-9AFD-F0C92F74D3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845547$DA667DD8-01CA-4A7C-A81E-CB49CA49C7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845547$479BD075-49BA-430F-8984-875BBEF54CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845547$338D88C9-4766-467A-B3A0-D51429D7DD3F","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":"Q845547$FB8458D8-F76B-4DBF-B2E9-F1BA255E21B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36d2c55f906f7f631de6e63a2bfb99986f2b1d79","datavalue":{"value":"https://doi.org/10.1007/s11590-009-0152-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q845547$93DB5BBE-C922-43E6-A6B4-CB80540520CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"376df5e6d571988e6ac8abb5517b2c8b4ba9c555","datavalue":{"value":"W2153180732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845547$3FE1F662-9986-4F14-8B02-41F5DCABDCA7","rank":"normal"}],"P223":[{"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":"Q845547$A298153E-0AD8-4F8D-81DD-E36683B8FAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$1BB16F66-F5F5-460E-B81D-74504663AE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$59D80E35-AA80-42D3-963B-5FF32CEC60BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$90D99413-E66A-4D63-AC11-60BD9791E8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988dc1cb8139914dbfacf5d7064c148f63868657","datavalue":{"value":{"entity-type":"item","numeric-id":3690581,"id":"Q3690581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$AE22A0CE-2DB1-43DD-B3BE-EA7CD301EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc978d2c6ea036a9efa8003ef0611b22934be1","datavalue":{"value":{"entity-type":"item","numeric-id":1363755,"id":"Q1363755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$397AED51-D5D7-45E2-AAE9-5669FDD93149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d67965481b228f5b2a9ebf5b6f48a3737e9efac","datavalue":{"value":{"entity-type":"item","numeric-id":1278259,"id":"Q1278259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$75BD64E6-9FEA-4F5F-B2BB-659F0586ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d61471b76c19237dc46ec875a3f8fb08dd46f38","datavalue":{"value":{"entity-type":"item","numeric-id":3202130,"id":"Q3202130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$D4537E42-3DAE-48FD-BC02-7D3920A47F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845547$4E507212-5397-442F-B55B-E899E030AE1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b81672c97917a059e851463a4a4576deb2fae4cf","datavalue":{"value":"10.1007/S11590-009-0152-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845547$ED507A32-A1E1-48C6-8BBE-358F252DE6E4","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":"5586774968c24e7b004bbfb83a2fe8b6de206153","datavalue":{"value":{"amount":"+0.8377453684806824","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":"Q845547$B7ABBC77-449D-4F83-8E54-B141A901DCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1388f8785f82267fdf0a4ff6134ca3e5871b2ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3202130,"id":"Q3202130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3715ceecff051b188fd41acfaf3bcd323ae01621","datavalue":{"value":{"amount":"+0.8362335562705994","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":"Q845547$C0C546DC-DCDB-4BD9-90D9-84268C1F3BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f095949a11ce4f9a90ee69ac797ab0615331e97","datavalue":{"value":{"entity-type":"item","numeric-id":3690581,"id":"Q3690581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbffd4d87a3bac9a5b182b863a9fc10688627fe6","datavalue":{"value":{"amount":"+0.8358640670776367","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":"Q845547$91E2EB84-DC3C-4372-8130-A2C39E3BC079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153b898feef5a80906deaea6bb86d07438856bcd","datavalue":{"value":{"entity-type":"item","numeric-id":453052,"id":"Q453052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98da6f3be5095cf322c89b6cfcf49da3f5ccb53","datavalue":{"value":{"amount":"+0.8032647967338562","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":"Q845547$679A7459-7E49-41C7-AD13-5A96E0DCA45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1977dc970b0da5f20e70f9b5fa083a88abd421e5","datavalue":{"value":{"entity-type":"item","numeric-id":1751127,"id":"Q1751127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3683fda23e540eadf5e639d3454d08c51b2953fc","datavalue":{"value":{"amount":"+0.8012102246284485","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":"Q845547$E476B030-4F26-4E9A-B03A-62DE8E34D824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The approximability of three-dimensional assignment problems with bottleneck objective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_approximability_of_three-dimensional_assignment_problems_with_bottleneck_objective"}}}}}