{"entities":{"Q1808370":{"pageid":1819112,"ns":120,"title":"Item:Q1808370","lastrevid":73002804,"modified":"2026-04-14T09:19:28Z","type":"item","id":"Q1808370","labels":{"en":{"language":"en","value":"Treatment of combinatorial optimization problems using selection equations with cost terms. II: NP-hard three-dimensional assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1374408"}},"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":"Q1808370$859F011A-DD12-487E-9AB6-2B43101CBDF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543312672777aaf465cbad19dd6d4339d4a77667","datavalue":{"value":{"text":"Treatment of combinatorial optimization problems using selection equations with cost terms. II: NP-hard three-dimensional assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808370$0BD71242-A3B9-4A72-AF5F-1148EB6D3919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b86f653d323a4191303bf4a78333d26e323168e6","datavalue":{"value":"0931.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$FD5FD626-334C-48C7-B1A7-0CBCDE8CFBB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6af5e360c2a89c4d53434f3301710b271e4602d","datavalue":{"value":"10.1016/S0167-2789(99)00113-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$E60C9B22-BCA9-421B-801D-16F0DCBB96E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12dfe463ac46f312e42e373ed9ea428c10a53cb2","datavalue":{"value":{"entity-type":"item","numeric-id":161871,"id":"Q161871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$AFA1B611-3DE1-4B64-9969-FDE5C49D477C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e7b4afc73733724b1d62a948563b59de6d3ef40","datavalue":{"value":{"time":"+1999-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808370$0A25A29E-29E8-4F68-9D78-628DC516DBEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$516DE00F-B305-4197-AF92-8180D3595E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$BAF93A60-286C-4BA9-8FBA-A1994A95D457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd7a0658b4673dae637d9d8f9b7936baa6fb5516","datavalue":{"value":"1374408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$03FD6871-9D53-40E0-AB38-E6DE3EDF30AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"437636c877300861e216002677ef4aeb1e4a97e0","datavalue":{"value":"selection equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808370$D78E90FA-5DAD-43D7-B804-B58E1A71F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f41ff1791022877e76c59497b78bd40149610e","datavalue":{"value":"penalty methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808370$72F7D0DF-60C1-42B6-A5E8-DCFFAADE7661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341bd4ea8bfbdb111cbd3f7cbb3fb8f9c840a290","datavalue":{"value":"\\({\\mathcal N} {\\mathcal P}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808370$C8969BBA-8689-4B7F-93E2-8A0C2EEABAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed307e0ebfd1a3e77af3a91edb82c42dcc00f263","datavalue":{"value":"three-dimensional assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808370$0AFB9739-7DD3-474F-94D7-5211BB97122E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808370$333F8718-C77B-4200-BE8D-56C3DB4B3501","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e076f8a95f2d31e28def35405013f03ed5f3b4fb","datavalue":{"value":"Q59897898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$111ACDFE-5F11-4ED3-9B8C-3B2A4FA45D8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94a41716d60d592e19db218a2f3d95b60eff55d1","datavalue":{"value":{"entity-type":"item","numeric-id":434073,"id":"Q434073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$BEE98BFF-C4AB-4311-A5EB-5872CC4997AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c23e8881e66fc7e5f52fab82b22963532c17e47","datavalue":{"value":{"entity-type":"item","numeric-id":437202,"id":"Q437202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$7F632250-47B5-4622-8053-EF43C588F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae50b3b9ec0d06e127cdf193000d974a87d476f","datavalue":{"value":{"entity-type":"item","numeric-id":169963,"id":"Q169963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$BA40C4B5-D786-4839-A69D-22AEC6D310D2","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":"Q1808370$D71165D0-A6C3-45A5-A105-6A6EBB9F8FEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d5398470538f09bdbb320e89674539ee65e084","datavalue":{"value":{"entity-type":"item","numeric-id":3974955,"id":"Q3974955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$A4DF868A-C8A2-4AF0-918B-DF023AEA07E2","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":"Q1808370$973C46CC-B3B6-43F4-BA9A-1E2A665D4664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0224fc08e4bfbe460d7baec03847f6d38019b27","datavalue":{"value":{"entity-type":"item","numeric-id":1188964,"id":"Q1188964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$ADAE9F63-8488-4970-A1BF-E98346D25C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcc3ae716da9179575365cea9f402fda0e77b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1808371,"id":"Q1808371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$01A00D06-FDFF-4800-A537-BB57994852B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e30e134af739b874776d97728132b382b31df6d","datavalue":{"value":{"entity-type":"item","numeric-id":4093215,"id":"Q4093215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$2E512922-21F1-41C5-B722-C4FB0304F36F","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":"Q1808370$862D765D-8CD1-4E8D-83FE-679791E556C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a2dcccd74979758ff62e462117df88f425309","datavalue":{"value":{"entity-type":"item","numeric-id":4247453,"id":"Q4247453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808370$B4B6C23A-08A2-46C5-A55E-E0D1A1CD0726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dda37e6d0fd3ce5c429bd1970a6a78e08a66344","datavalue":{"value":"https://doi.org/10.1016/s0167-2789(99)00113-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808370$E420811C-A70B-4F30-981C-B96927AD947F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b29701f890ba3c77ead1c9f66440932c0a3ec49b","datavalue":{"value":"W4234393882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808370$FDFCCF55-0F8D-44EE-96D9-AD2F604A4839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a955e87e1a97dc215b7427a920e22ffd046ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1808371,"id":"Q1808371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264a2921fdcc639dfdb26686fa957eab146c67a2","datavalue":{"value":{"amount":"+0.9351601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$CAE61D86-B3FC-4EDB-A4DE-257F28E2D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8b52c24fb80361661c3afa0b3eb23935216614","datavalue":{"value":{"entity-type":"item","numeric-id":2516353,"id":"Q2516353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b1049c23d27c8af2d457e7b2437643c284e9ac","datavalue":{"value":{"amount":"+0.86363935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$940BCDF9-4B90-43ED-B43A-717ECC610EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8f19aa0dd77cd7b26f09cec1f0bc1d34334809","datavalue":{"value":{"entity-type":"item","numeric-id":3649594,"id":"Q3649594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c14490af01b8481c59980d95ee7ea969caa3114","datavalue":{"value":{"amount":"+0.85812926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$5FBC5159-EFC4-4F0D-B0DB-EA87AB0D04E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc93035bc5810df3fdc2f20205a0cb6fa6af3526","datavalue":{"value":{"entity-type":"item","numeric-id":1123126,"id":"Q1123126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a1f5f7ba5f713ff6f08d79cc4f23e0946a0d1f","datavalue":{"value":{"amount":"+0.85355943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$BF7DF438-71A9-4FFE-A0B5-69E09E5F1A0C","rank":"normal"},{"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":"ad097e59a24496259451cab03e1a556f40c837cd","datavalue":{"value":{"amount":"+0.8533189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$003C9EA0-DF68-48F6-94C4-25C372B5FA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c2c7bd497a59f012b238fcc914a5c73c7bd5a5","datavalue":{"value":{"entity-type":"item","numeric-id":2384611,"id":"Q2384611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42da3b25d0971dd14d2073b0a785954b71a32a58","datavalue":{"value":{"amount":"+0.8527644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$5F4E60C8-4AC8-4808-A1B4-D58C928851D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf61188f6ca72101382cb6e13368010de51cc3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4450463,"id":"Q4450463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5f02510ec47f43003dbcc1f9ecdd5caf8536ca","datavalue":{"value":{"amount":"+0.851619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$9E552C17-C7C1-421E-8DD1-506188767FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c1e10ea548dfb9cf473a23472972b61701d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":1917264,"id":"Q1917264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7732be1157533b731c331218dd53e55b6cd94699","datavalue":{"value":{"amount":"+0.8508024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$30D1A7AC-B73B-4A03-8F76-0D731126685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144d6c3bf24a86cdf0f74aecb5a8aa426a519f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2010918,"id":"Q2010918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff6c44c84133c5311996bf3a8f1ed2dc529042e","datavalue":{"value":{"amount":"+0.844607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808370$F3B4EDBA-03E6-46CF-AC32-3EA4F82E508D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treatment of combinatorial optimization problems using selection equations with cost terms. II: NP-hard three-dimensional assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treatment_of_combinatorial_optimization_problems_using_selection_equations_with_cost_terms._II:_NP-hard_three-dimensional_assignment_problems"}}}}}