{"entities":{"Q1071650":{"pageid":1082402,"ns":120,"title":"Item:Q1071650","lastrevid":69568008,"modified":"2026-04-13T07:53:55Z","type":"item","id":"Q1071650","labels":{"en":{"language":"en","value":"An efficient labeling technique for solving sparse assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3939092"}},"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":"Q1071650$FFC5CD93-99FD-418E-A6A7-BCD054085337","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c29fb0533a054fb69820d6e2639c6b8a9eca41","datavalue":{"value":{"text":"An efficient labeling technique for solving sparse assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071650$F61FD003-494A-40D6-B7FC-B6D8BAE88C48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2559233ed2eec40398d50ddb598016c5218ebac6","datavalue":{"value":"0585.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071650$41A6587E-AD6A-46D5-8732-6C1FD75B9749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a4234655be1c56cb5f6587d1c92992c61aab1b9","datavalue":{"value":"10.1007/BF02240205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071650$121EB46B-BE59-4307-9B49-BCEC1B5F3F0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab0cdc904b437536dac830900fc48573e948246","datavalue":{"value":{"entity-type":"item","numeric-id":340252,"id":"Q340252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$ADEFABB2-2AF6-4232-941E-CAA244629368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e07bba693a024a43103554bcb4554c034f5a3888","datavalue":{"value":{"entity-type":"item","numeric-id":750321,"id":"Q750321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$CCA6C9D9-6DC5-4D87-A0CB-CD33A79326F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$2B80E3DB-F674-4A39-9DE3-C0454E354AE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1071650$8639EC02-0380-481C-A635-E7480C1FCEB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9ec896b5c6e394de02d7c7a12ca44749adc7969","datavalue":{"value":"We describe a new implementation of the shortest augmenting path approach for solving sparse assignment problems and report computational experience documenting its efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071650$007253C0-645D-4CC8-8B7F-39A0F3F091DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071650$1ED73F73-A4E7-4FD8-924B-9864CD68BC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071650$EA1FFAEF-A50B-4353-959A-D8CF0F6CC58B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9fe5e8cfaff1a9149552b8051efb17313529a99","datavalue":{"value":"3939092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071650$A57ED739-9826-4006-9227-5E52B6C27A7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071650$1FD2C64E-B45D-4AEE-984D-09245F95EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4883296223e625f26ca230c7eb72ae0a6045e4b4","datavalue":{"value":"shortest augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071650$4DC41188-F7B0-4F44-AE69-C1F8EC96B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"501d443b921d1ec146c3d07cd781f2868d6778d2","datavalue":{"value":"sparse assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071650$A3DF5AAD-FEB5-49CD-8836-B0A84116E3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071650$C3A913D5-2265-43F8-B557-B63B6B58BFEB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"491b64eaf41e656c6938a9d968209d8ea37d3459","datavalue":{"value":{"entity-type":"item","numeric-id":41533,"id":"Q41533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$8433EC91-1C6B-43DF-8995-EB02A138C0F7","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":"Q1071650$EB1553DD-675D-4046-81F9-8D5F20158320","rank":"normal"}],"P223":[{"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":"Q1071650$46B25E2A-1CB9-42F4-A29F-0E964359A9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$4D6FFF0A-E93B-478A-AAB0-65F80416BDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c141162665dbbca3f9fde8c11261ddce90687ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1838425,"id":"Q1838425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$82C3236B-FFE0-40E2-AE96-D93BBDB792BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffba6ea99ac606be77f389bb89fd7b5fd2aa5d8a","datavalue":{"value":{"entity-type":"item","numeric-id":4740300,"id":"Q4740300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$AC1F373C-2D5E-4C3C-8079-717A4A1C2687","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":"Q1071650$C46538FE-A188-41DC-B0FD-34B12A875FB0","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":"Q1071650$E074FBCE-BE94-41E6-8B06-D65FF81BD305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52cd42c685e5d9e8ceee17bd1cb4a5860c4b7bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3923933,"id":"Q3923933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071650$24616B70-3D91-4142-883A-844A67CBC22C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient labeling technique for solving sparse assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_labeling_technique_for_solving_sparse_assignment_problems"}}}}}