{"entities":{"Q1369367":{"pageid":1380107,"ns":120,"title":"Item:Q1369367","lastrevid":68751312,"modified":"2026-04-13T01:49:44Z","type":"item","id":"Q1369367","labels":{"en":{"language":"en","value":"A truncated exponential algorithm for the lightly constrained assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1076392"}},"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":"Q1369367$D7635D85-9FAC-45D7-ABEA-1833EF2E3B43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f160ce68824ad62b3a1897681845704288e1d8d2","datavalue":{"value":{"text":"A truncated exponential algorithm for the lightly constrained assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369367$4D73FEE1-8EB8-4E9F-9142-1E53B2B21025","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dd146f1c5a9a63c2d0af96d5546a16f30b886d4","datavalue":{"value":"0898.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369367$C1AA4E8B-D81A-4C37-AD27-9BE89CEB36B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f06253208bfb5fc90899f7176901285efa95c9","datavalue":{"value":"10.1023/A:1008679623419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369367$3A623714-0D36-4C60-B43F-CA94BC9149FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a730160fc218b3e7d356c2c730174d42ab8035","datavalue":{"value":{"entity-type":"item","numeric-id":1318274,"id":"Q1318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369367$94813ECF-1775-4528-B77A-F8BBF6C2B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8da75ed8378ab8989ef128712f7e53d2d633f97","datavalue":{"value":{"entity-type":"item","numeric-id":1066817,"id":"Q1066817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369367$6EB79B98-073F-4A96-B544-0DC919087ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369367$EC74C75D-4326-4ED5-B6ED-1FFA1D702D2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07e2bb7433a4c28d8495dcf5dbacc66b1b4fec48","datavalue":{"value":{"time":"+1997-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369367$11DC3E5F-0771-4694-BDE4-953C54C9E463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369367$6A07E23B-E27A-45A8-86DB-C5279A48FB24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeb85c60f76d40b99f0860fd28254efacd1eea9e","datavalue":{"value":"1076392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369367$C821C4C8-D05F-4BDB-A531-5AB72550E6C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$D1871FCD-45B9-43A7-B186-B3B75781FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8a938e92a45672bb41326fd8722d6ddb475248","datavalue":{"value":"truncated branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$03110E05-BD99-40C4-A400-86F858C1CA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd277e8686d70b081d659084b731bb83012dde94","datavalue":{"value":"near optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$9B3C3282-CE60-4EBF-AD45-F9DE98ED099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b65671da517bbe5e8a27981157e856c9523b76","datavalue":{"value":"constrained assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$D572A437-C36D-43FB-9F89-450159BF43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$FB8EF030-AFF6-47CB-BB1A-3B7888224B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14293d126edbff415e5b0cb069fb7c879da8efba","datavalue":{"value":"branching rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$FE73B676-DF28-4911-B1B9-597DAFE1AC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34eb79746680908b84288990ff19c707ac9a976","datavalue":{"value":"software implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369367$C211E015-3D2A-40C0-BB3A-9EBFE4754844","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":"Q1369367$97F98237-79E6-4A14-8EB2-EBA0B345E888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"534821259c1056fab17d8aa27250b602e6235c79","datavalue":{"value":"https://doi.org/10.1023/a:1008679623419","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369367$E4635B7F-41A6-4235-BB0A-DBDD9188EA5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c3c198a44c570a6c17ccb3026b6c5cf332af08","datavalue":{"value":"W413617904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369367$928FFFC3-46F2-486A-BDD6-5078C14CC1AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5990dc297fbf2272b6a01f27ec602a78707c677b","datavalue":{"value":{"entity-type":"item","numeric-id":1908532,"id":"Q1908532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7fca9ce0619b81f1800bcdd3a5832724c12feb","datavalue":{"value":{"amount":"+0.849294900894165","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":"Q1369367$A84C4A57-B779-43F3-87F8-2990A5A1866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f1cc3ef68121d18edf0a95444a582df3f6ee14","datavalue":{"value":{"entity-type":"item","numeric-id":1318275,"id":"Q1318275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149892d80826af700915955bef67d31eee861eed","datavalue":{"value":{"amount":"+0.8378061652183533","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":"Q1369367$B7270F93-AB2E-4B1A-A87A-36D87DC3E326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c1f08eedf67610dcaa21ba760d66d7975cf8f8","datavalue":{"value":{"entity-type":"item","numeric-id":2432890,"id":"Q2432890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242875990824c45eb09f9bace044ade1e0170334","datavalue":{"value":{"amount":"+0.833246111869812","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":"Q1369367$BB66132A-7E45-4882-AC31-9C83043C7678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730e6fedc5650de20d0ddddab0d81546255fdca3","datavalue":{"value":{"entity-type":"item","numeric-id":1184442,"id":"Q1184442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47753d1d65909d195da723ef20f8d3d6ae6299aa","datavalue":{"value":{"amount":"+0.8331695199012756","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":"Q1369367$E408CE31-E6A9-4C27-9706-1B7947B5B355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A truncated exponential algorithm for the lightly constrained assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_truncated_exponential_algorithm_for_the_lightly_constrained_assignment_problem"}}}}}