{"entities":{"Q1908532":{"pageid":1919274,"ns":120,"title":"Item:Q1908532","lastrevid":71135901,"modified":"2026-04-13T19:43:27Z","type":"item","id":"Q1908532","labels":{"en":{"language":"en","value":"The singly constrained assignment problem: An AP basis algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 849061"}},"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":"Q1908532$0BB10B7A-E52A-49BD-833A-FEA1D5876E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ff84ccca7c1f82b5ed91bb904ef0b3cfeacae7b","datavalue":{"value":{"text":"The singly constrained assignment problem: An AP basis algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908532$CE54DF84-1456-40E2-9342-B7678BA49F94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b98df19d2c3501827ed386a370d6feeca046afd7","datavalue":{"value":"0841.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$1E7C8588-61F0-45A7-A0F3-9DD70BE12D99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"948d8de490e3522d35dcd70581b7427be82d0bc2","datavalue":{"value":"10.1007/BF01300862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$6FBE4BE9-1A77-4A69-899A-E63A7C55F337","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":"Q1908532$BE3644B4-B1CA-4332-A520-F97C0A1FD50C","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":"Q1908532$9BF4D582-144E-4E38-ACA5-747B78D98E96","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":"Q1908532$255BC052-89AA-4802-9EDE-6F674E24468E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8725836af04374bc93ea5edb5c73c3f92064dd21","datavalue":{"value":{"time":"+1996-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908532$40DA1E6F-9D27-4A25-8491-D7096055ADFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$76CFC352-2CCC-48C0-802C-C34B157AE99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$95CCF44B-7A47-4CB2-81CA-47BC860141DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$01DCB8FF-D5B9-4F4E-B9EC-00702A0504A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$41BCC727-0F9A-4FD1-9BAD-8073F6C24DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$34E732A9-FD55-4135-837D-CF77A6B9E7A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0547dde92388e03f9158d4f29305f452953937a","datavalue":{"value":"849061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$7CCA8D6D-2621-4534-B260-8E4F27A6F3DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8923b5d43d03309362bffc4c3c611bdbcd7f9d7","datavalue":{"value":"specialized primal simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908532$2B695176-F842-42F0-9054-60239C9267DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c3765e9ffe142885a9c614f71088446a5fc56f","datavalue":{"value":"near optimal integer solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908532$25F11AC7-F6D3-486B-BEF3-53DB458089FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$779F4B99-22D8-4B88-96FD-7F1607D84C22","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":"Q1908532$4A6FBA01-DCE3-46D2-ADB2-E581BB1D32F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6412612b431bc27aa912f225ac4e04c985dc1ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$2496C38A-0CA1-4C79-A004-1833B48C0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$7C752FCD-60DA-448B-8CCE-3E9F6D65A386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$0FE65A0B-5764-4FE8-8B1A-CC38DD82A129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8599a2b092135de98a32dc6ddb5852c4c889fb","datavalue":{"value":{"entity-type":"item","numeric-id":3204346,"id":"Q3204346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$B01D1764-0DE4-4E4C-9ADC-3C3EDC1F71C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$6B0FB516-4E70-4FE8-ABA0-7A94E8AA3D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1efae03074af10c328edbd28e8b7b1fab8dd1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3911685,"id":"Q3911685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$5FC488A1-4572-4C6A-AFB7-574D2019DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d455e065e491e907ef5b46a31de1390ef93756d","datavalue":{"value":{"entity-type":"item","numeric-id":1320412,"id":"Q1320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$77D41CA3-A5E6-41EB-ADD2-4396DAB691D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce45617c7ef75a9dddfcb1c30226591f0abc1d6","datavalue":{"value":{"entity-type":"item","numeric-id":4030926,"id":"Q4030926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$7329136F-4CC1-4EE6-B003-5C9800FEC891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ab963658c12365ef3d46b6fb9adca7a1406c83","datavalue":{"value":{"entity-type":"item","numeric-id":1814154,"id":"Q1814154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$79C35DD8-C1D3-4144-A642-A90CF1C138EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd759ca26b3065809774a3aeda8067bfb8c1a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845364,"id":"Q4845364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$9731E6DD-6A47-4D52-957E-92C806B2FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$0ACDE38C-A99C-4AC5-9B9D-CBD51F2161AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$84FEE607-7CF9-4971-8CCA-E4BB708CA2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$8E112EC6-2975-4A5A-91A8-8BAE417F8E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0dee3d75b892111ce706d66dbdf5ad72789db3","datavalue":{"value":{"entity-type":"item","numeric-id":3991331,"id":"Q3991331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$5F8A4CE0-CF8C-4A1B-9293-B3BBB0B533E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f849de4b32d4fec12c48007ed1360ee936911284","datavalue":{"value":{"entity-type":"item","numeric-id":4074660,"id":"Q4074660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$90BFC49B-C2E5-41E9-A431-B7EE70781811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963c6be46d0c45ad29f01501be731d3c6a65aa29","datavalue":{"value":{"entity-type":"item","numeric-id":4178779,"id":"Q4178779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$DB72D1BE-747A-4859-AA19-5BE696623E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$E0A7C840-DA5A-4CCF-BFCE-C5633907FCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f3b234aeb88490c244d8fdff420c98f866374","datavalue":{"value":{"entity-type":"item","numeric-id":3750521,"id":"Q3750521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908532$A8BF0758-DADD-40B4-BAE7-8594EBC1CE89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30f19cd6dec976c1c4cb602c3302ef2d57f5e88f","datavalue":{"value":"https://doi.org/10.1007/bf01300862","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908532$36E935E7-B80C-44EF-82C4-54BB1B89F3C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44ef32b3e6c1fe3280cc5d3b78c2fb85cb8cb550","datavalue":{"value":"W1993032505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908532$F2FA4101-08E3-4EB9-A996-84957D71214E","rank":"normal"}],"P1643":[{"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":"b346e836adedc564f7823e65159eb01b8d2b4f61","datavalue":{"value":{"amount":"+0.8656100630760193","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":"Q1908532$FD16CF01-9456-4000-8E2C-5D192F404072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a60ed24815fbcf79a0a5845bda75ccc39481d43","datavalue":{"value":{"entity-type":"item","numeric-id":3750521,"id":"Q3750521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a5206b89bd9b667ec8ffeb6280b1f8cec10a32","datavalue":{"value":{"amount":"+0.863756537437439","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":"Q1908532$63F1239E-D216-4BD4-A2F6-6977DE41CFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110600db0302df205eed980b6759cbfef5c7886f","datavalue":{"value":{"entity-type":"item","numeric-id":1369367,"id":"Q1369367"},"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":"Q1908532$494662CC-E1F9-41C0-9CED-D67172E31EAA","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":"b12b8f2deb9159af1651663b5d477b715309dfb6","datavalue":{"value":{"amount":"+0.8349178433418274","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":"Q1908532$AD96151A-0377-41D5-BD1B-614D0BAF692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3bb949009cf68279203705ad8d01b9cedb77b","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745bbce965f9c77fef6ef7bdd454949151b877ab","datavalue":{"value":{"amount":"+0.8046113848686218","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":"Q1908532$52D59229-6BDE-4569-8C96-4EC528185FDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The singly constrained assignment problem: An AP basis algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_singly_constrained_assignment_problem:_An_AP_basis_algorithm"}}}}}