{"entities":{"Q3048271":{"pageid":3058987,"ns":120,"title":"Item:Q3048271","lastrevid":45330457,"modified":"2025-12-05T16:05:28Z","type":"item","id":"Q3048271","labels":{"en":{"language":"en","value":"A new implementation of an algorithm for the optimal assignment problem: An improved version of Munkres' algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3642725"}},"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":"Q3048271$6BB4484E-559E-489B-BFFC-437541399E69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b945fdafe137d76ef067809049e0b13ee4cb522","datavalue":{"value":{"text":"A new implementation of an algorithm for the optimal assignment problem: An improved version of Munkres' algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3048271$1191E6FA-CFF9-4A71-804B-81EA4C89BD6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0288963c1d0b0074be59c6584ef86ba5e05c3d2e","datavalue":{"value":"0413.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$24625199-556F-4A3D-96F6-0E2DB1C90424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aab31304ca21e5e8ccbf8e56c50f60314325e06","datavalue":{"value":"10.1007/BF01930994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$55B699D0-5E22-4E14-81BC-2382075E9FAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a58480040c3234b12bbe904fe00104473e63d169","datavalue":{"value":{"entity-type":"item","numeric-id":1151044,"id":"Q1151044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048271$85851CE9-5124-4FFF-A290-E5FFC2EC6AE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048271$7E2684EB-C297-4FFC-8085-E1A7C5FB81E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3048271$035321F3-2CBA-4CF1-961C-CD8C0FCF47A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$CF9BA982-82FE-4846-B18B-ECB139415358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$822A34FC-C8A2-49C6-9F81-CFB6871C3EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$56C1A851-84D5-43B6-A289-18AF0074A08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$B7863EFB-0DF4-4060-8EC7-2AF8B09DA65D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff9e9334b02e7ec3d2655113447a216166ab5c5","datavalue":{"value":"3642725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048271$C4F69FE1-E329-4FA2-B3DB-9D5F08AA82D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb44b6acf92c989d0a05f32880a0f5235553da78","datavalue":{"value":"optimal assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048271$DA6D6EA3-F5AB-491B-B439-E6AD8FA0402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e483709768dc231eb635c421989f6502c80b41","datavalue":{"value":"worst-case time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048271$F563A4DC-0E3D-4F3D-8605-4D7C2F581975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048271$03D57618-FF6F-4254-98A2-83E7DFFBCC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048271$BC342A68-BA8A-4CCC-9789-99137D635F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048271$80E06531-BEDD-4C63-B2CB-910144C488FC","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":"Q3048271$13EF75A0-BEF4-42AB-9BD3-DEFCFA73D585","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048271$D03105ED-C042-4D88-A1A6-73791C6210BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048271$710A3229-ED93-4CFB-A43E-221F435559E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcabb30203aa2c9ab0216a4cf8297591fea00898","datavalue":{"value":{"entity-type":"item","numeric-id":3276894,"id":"Q3276894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048271$CFCA5117-4065-46A6-9E95-4F275F1A30DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3048271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3048271"}}}}}