{"entities":{"Q976987":{"pageid":978835,"ns":120,"title":"Item:Q976987","lastrevid":65813403,"modified":"2026-04-12T05:33:05Z","type":"item","id":"Q976987","labels":{"en":{"language":"en","value":"The computational complexity of bilevel assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721640"}},"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":"Q976987$4DC8A575-2465-45AA-8998-17BD30FD95DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"402db362734234e0406f6938b72077183a24f178","datavalue":{"value":{"text":"The computational complexity of bilevel assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976987$992D690D-EA81-44B5-B459-1920E3EAB4B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"733c9653fd125aeb645e2f78f3ed3a676857af65","datavalue":{"value":"1188.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$9C2CD422-70DF-4F5D-8D33-1E9E2DB80A61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce3e5af0df317f653a8e2d0c339738af097d55a","datavalue":{"value":{"entity-type":"item","numeric-id":421272,"id":"Q421272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$E3D653AF-8847-4819-BA89-5D5747BD0324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$DC4DDD9C-DD61-4FB8-94D9-EE7105602419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$F4A4EF71-8DC7-492B-89DA-498604AD2E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976987$794607FC-78D6-4224-AC33-698EFC70F03E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$790FE4C6-3823-46EA-8FF4-84705AD053FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$885D6BB4-AF82-48AD-B3DF-1C507634FBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$4E1B60C0-3296-41DF-AFFB-B3221376A539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66561c2652c314f06958759556d717d5cf1a53eb","datavalue":{"value":"5721640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$7531EAF4-60D9-4A78-83EE-67889F1A5994","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f594baf7b5e38ebfc6fe38109cb4da9394a551e","datavalue":{"value":"bilevel","type":"string"},"datatype":"string"},"type":"statement","id":"Q976987$FA6F7402-C559-451B-81A3-0F7B4917957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q976987$4F27F65C-61AA-401C-81ED-79CD9F54A446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q976987$B8EC085D-B7F8-413A-93AA-ACB279083B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q976987$EDEA7D27-E990-443B-9648-0753BCC66303","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":"Q976987$7BBAF1AF-3A83-4C29-BE43-8A5EE8E07185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"720e547906e5bbd6cc6cba6be40862902f57a940","datavalue":{"value":"https://doi.org/10.1007/s10288-009-0098-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q976987$45E0AAED-39E3-4021-91DE-9EA5BA1882B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdc685cb6f9ea2e86a58cd6a6e1bb712d07ac6e2","datavalue":{"value":"W2011996183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$F755E5DF-B72B-498F-8199-FB156A90B0EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b779f1fabb3619461b04ed7f7454e5e494a983","datavalue":{"value":{"entity-type":"item","numeric-id":1184516,"id":"Q1184516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$990E0992-6246-444F-85CE-1EA91EF31D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22db67c7d880676e127230be74be323d08c34af8","datavalue":{"value":{"entity-type":"item","numeric-id":3491308,"id":"Q3491308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$F04714DF-19CB-40E7-BE4C-73D903791872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e2e299686247b880ef4f31e65d6b3e8d6a2de9","datavalue":{"value":{"entity-type":"item","numeric-id":3145800,"id":"Q3145800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$9B75FB40-5F34-4B73-8FA7-30071088D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796237f575f627097f36f2367c257c1d1b9c77e4","datavalue":{"value":{"entity-type":"item","numeric-id":816429,"id":"Q816429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$65726185-E972-4350-A326-74EA5AD1A607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c339b36aec73e6fac15fb158ed970ec49acde707","datavalue":{"value":{"entity-type":"item","numeric-id":4736117,"id":"Q4736117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$313EC21D-2295-4FC5-AC39-D44810124E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17557741f0c4c9d3f848578a41b9a40af2886561","datavalue":{"value":{"entity-type":"item","numeric-id":4394599,"id":"Q4394599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$440878A1-3F60-45B8-88E1-D3CFB8994E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$94119528-FBB1-48A6-8478-EE76445DB5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79638d7281d1f404cccca5d8e391e3df70a8584","datavalue":{"value":{"entity-type":"item","numeric-id":4021697,"id":"Q4021697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$D44F743D-268B-464B-A48E-D24A3FC8C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964255fd2b71664bdf9f3c39ab4b43d431c3a98","datavalue":{"value":{"entity-type":"item","numeric-id":3716806,"id":"Q3716806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$D9778E4B-370B-4F73-8604-9C0A8401B5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26095e3e3eb9a4fd8ed57d5d64a963d59907f99a","datavalue":{"value":{"entity-type":"item","numeric-id":1338535,"id":"Q1338535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976987$CC30A99A-2D89-4F6D-ADC0-3C37C242739C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8046f1c6dd0943da2a7637ad5cc3436bc0f1e2ec","datavalue":{"value":"10.1007/S10288-009-0098-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976987$C6910DFD-B5EB-413B-91B4-2459667257C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb14433f33dbca59e74bf1fef9303a9f67f633c","datavalue":{"value":{"entity-type":"item","numeric-id":2095526,"id":"Q2095526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de60fcf02f9cbe3589f1020714120f9b4c37f5a","datavalue":{"value":{"amount":"+0.9103841185569764","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":"Q976987$CE03D032-A82E-4B81-A762-2A38D93DE196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f049e337300319f0f33e92c6adcee83581f6aeaa","datavalue":{"value":{"entity-type":"item","numeric-id":276866,"id":"Q276866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe296b1b81d5002388daf7f3eb84e93801c376d","datavalue":{"value":{"amount":"+0.8769468069076538","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":"Q976987$B275ECEF-9610-4128-A9B8-4820708EB249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b026d4306ed79be04a34985eaf14290b8126dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4824165,"id":"Q4824165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222889aa5f006a9e540f7841ba01841d2683ac78","datavalue":{"value":{"amount":"+0.8530175685882568","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":"Q976987$BED666D4-4775-47B6-8C69-39B400A754C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de13717e1d303bc5f27d4e129a95fc303f20ebec","datavalue":{"value":{"entity-type":"item","numeric-id":4788091,"id":"Q4788091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d30dafcf6b89a86ec9375e4cee4584fa75a026","datavalue":{"value":{"amount":"+0.8334145545959473","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":"Q976987$05FE235C-36FA-4A88-BD4B-EE7849B40F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6417c451a0b990eaf98cd9a3c676db7978f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":4386186,"id":"Q4386186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb357072734cf6350b054e28c85c88c3003fd15","datavalue":{"value":{"amount":"+0.7768769264221191","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":"Q976987$4B737949-91A9-4C7C-AD77-131E849DF35E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of bilevel assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_bilevel_assignment_problems"}}}}}