{"entities":{"Q1390503":{"pageid":1401243,"ns":120,"title":"Item:Q1390503","lastrevid":68839869,"modified":"2026-04-13T02:24:50Z","type":"item","id":"Q1390503","labels":{"en":{"language":"en","value":"Bicriteria assignment problems: Complexity estimates and solution algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1175220"}},"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":"Q1390503$EB44A3FF-3779-41B1-A29C-919C1FF91942","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd7ba277acd9a6b4275f307e48c24655e2a7dca2","datavalue":{"value":{"text":"Bicriteria assignment problems: Complexity estimates and solution algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1390503$118C1437-0E0B-4C80-96B1-E6061E47EBCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15e136dd904a0c16fcafa8ba66634b6cab5fb04a","datavalue":{"value":"0905.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390503$F8463E95-F6AC-497E-B3AA-FA4E3DF2CF66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390503$6C465A7E-0643-4F12-AA3E-F6517149611D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7312e02756a8b67a336100b5aced82e1cd783a7","datavalue":{"value":{"time":"+1998-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1390503$04153007-0933-43FF-8819-A2C8138009EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390503$C4F0733A-DC99-4B84-BFD5-D0DCAB80415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390503$2208EFF6-0FF6-4804-9DB0-E42A3B2802A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390503$42B9A7A1-A4FF-4612-848D-FB02747256E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390503$82F60154-7263-4F8C-86CB-765E93F0A9D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de7da9b8e21cbedde0d1aa861e9383c088d742cc","datavalue":{"value":"1175220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390503$531D58A6-3D77-43C6-839D-CA56DA367B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390503$0D45A501-793E-444E-ADEB-961FFD030439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0980f67de9d34c46721cc89a04ac7cd2ef75460","datavalue":{"value":"Pareto-optimal solution sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390503$BA92DBBB-F494-4E21-B4D3-0734A20A06E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f3d8c40f92c4967552059159e123af2bcc9688","datavalue":{"value":"efficient estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390503$E886AAE0-0C56-4298-B081-3950486F1F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390503$B023CD06-D61D-4A90-A555-8E0AA8F31AB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ad60fc92e589826434222c55cede5af5996d50","datavalue":{"value":{"entity-type":"item","numeric-id":826099,"id":"Q826099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390503$9793C710-FB77-4E95-A5B2-47D5CF13E9E9","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":"Q1390503$C4C86D5E-58CA-4FE9-A4F7-7EEB2710D04A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aed7f0667ebd1f97bdf7f755aba85abfb132052","datavalue":{"value":{"entity-type":"item","numeric-id":1594396,"id":"Q1594396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3672777c01e22abf3369db425dc315374fc9af1d","datavalue":{"value":{"amount":"+0.8200201392173767","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":"Q1390503$BE33C892-7284-43B1-BCD4-6F612720C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9312976cdc6cf96638c26fa9492b862d4470a759","datavalue":{"value":{"entity-type":"item","numeric-id":2901023,"id":"Q2901023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a2cc8dadcf354683563c05e1f1ca855cffb79d","datavalue":{"value":{"amount":"+0.814258337020874","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":"Q1390503$E714ECB1-8D68-4DB1-9E56-CA6531975E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4426c35c03566e8d36679b343ca110505930342b","datavalue":{"value":{"entity-type":"item","numeric-id":4391175,"id":"Q4391175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72e4acd259db37810c0465308fd07ac78b85a02","datavalue":{"value":{"amount":"+0.8040853142738342","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":"Q1390503$EB813596-BEF2-46CD-BB2A-DC89E736AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf947aaef41b5e84670ea096a56b399029d3981","datavalue":{"value":{"entity-type":"item","numeric-id":1608267,"id":"Q1608267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a4e0ff96dbb837d518e50d3dd6af8f743427f1","datavalue":{"value":{"amount":"+0.8004308342933655","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":"Q1390503$96877080-B2C5-4572-964F-10CBCFAB185E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bicriteria assignment problems: Complexity estimates and solution algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bicriteria_assignment_problems:_Complexity_estimates_and_solution_algorithms"}}}}}