{"entities":{"Q846172":{"pageid":848020,"ns":120,"title":"Item:Q846172","lastrevid":64840638,"modified":"2026-04-11T22:34:40Z","type":"item","id":"Q846172","labels":{"en":{"language":"en","value":"Solving a \\(k\\)-node minimum label spanning arborescence problem to compress fingerprint templates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5665094"}},"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":"Q846172$62E31EEA-42C6-421C-9D9C-01FC07179DB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d48270b58c1e248b48003a87ff1e12d7850414","datavalue":{"value":{"text":"Solving a \\(k\\)-node minimum label spanning arborescence problem to compress fingerprint templates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846172$B70AD920-3CEF-496B-A7EA-99753228A321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e6d1f2b814b2f40cfa6d4208c6f35150fe601d4","datavalue":{"value":"1184.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$46B9A8BD-14CA-47F1-B054-BB36A7349140","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4dd8ec5767ce64439eaa9f8284398517918d9a9","datavalue":{"value":{"entity-type":"item","numeric-id":666398,"id":"Q666398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$E0AC19DD-000C-4240-9675-DDD78423EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$EA94EDE4-A460-46E7-96AA-6D7F0D25EE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b34f98477ec4fa2c9719b8693d40a4f2f4fc493","datavalue":{"value":{"entity-type":"item","numeric-id":846171,"id":"Q846171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$200EEA3A-D81E-4DC9-9B0F-7CE32D70A555","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$DA15DFAD-E443-4EAC-9A8A-37A3E1A551CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1be8b4990963e0aa9daa58d550c816078a3fef6a","datavalue":{"value":{"time":"+2010-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846172$D80B0040-0697-4E9E-9D69-FEBBD5A04E24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$0B1DAF21-5511-4F98-8672-C0CA5E4BB934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$ABD33FE8-089F-4EA3-95B5-D8FA9C837C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$46E09F6B-39A8-4A9D-9173-37D45B5F1C8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5104bbab3f211deb2c1dea2f7b7403aa14d3f8f","datavalue":{"value":"5665094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$DFEAD9AF-6838-48DA-B0B1-DF264C690536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$A15A5E0E-F0BC-4DB4-940C-A18B79F4C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$BF6AE577-0447-42C3-9346-4485CA20BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$D2CC1E53-29A7-4B04-8EC7-0E97494F4F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ced55fb0dee564062735a8d967bae32d7ebd8c","datavalue":{"value":"memetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$1F9AFF74-B5FC-44AB-A89D-41213FFB3AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3091d8d612f850b94b777fca65f4f8fb0d9ea7","datavalue":{"value":"biometric template compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$C993813A-B0DC-424C-9292-6A8D3CB80211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cf91a42c9daea7e4dcc7ecf4d1d5d4a25fbe3c2","datavalue":{"value":"fingerprint minutiae","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$78CB67A0-5C7C-4384-A7FD-03556D942631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b45563d1f0a88759235d44a260458478ab6c8b","datavalue":{"value":"unordered data set compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q846172$5ED4F0A3-0237-4525-BC34-B34AC6700706","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$024424B0-C92C-4A08-9561-C4B4B6FD794E","rank":"normal"},{"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":"Q846172$4184C14A-6F87-4D2B-AF9B-3A7D1190951E","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":"Q846172$393858CB-ECAF-43DE-BF95-D9EE1C2E1FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1fa7145958d9ecc679dbd152e352f35cab0d598","datavalue":{"value":"https://doi.org/10.1007/s10852-009-9109-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q846172$516107AF-8F42-4ACE-B064-F3534978B689","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe3cd5da1a18977ed57d34e918c35eee8e77ec1","datavalue":{"value":"W2106233376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$1F781754-B89D-48CC-BDFD-A3391F7D9B82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$BA98F40E-BF36-41B2-BFB4-16587706BCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$A54FA035-9A49-4DC8-8CB5-CB80C6F66D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$13F920E3-DD0C-430C-867D-FB8B5FEC3C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$2EF28CE4-252A-46C4-A098-AE3E8E3A7DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$B35098C4-B5E6-47DE-9505-0B2D9411B492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$43088969-2A61-4469-A720-531AEB994635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$04E1BDC5-2116-4295-B233-8D6ACD5FE14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$5A0080EC-272F-488E-B70F-751739DEB12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d79af2b60c75af22423529252228a4a509d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4432602,"id":"Q4432602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$F5ED8A32-8F06-4168-BB5A-9465AE4C5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a07ce42f6a026f5e363e4e6d7a633a6c9f0d03e","datavalue":{"value":{"entity-type":"item","numeric-id":5504425,"id":"Q5504425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$4A1B6375-D6B0-4E5C-9A9F-C210218D16DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caa7506de71da18f3b1cca42abe1be726d36f90","datavalue":{"value":{"entity-type":"item","numeric-id":4862630,"id":"Q4862630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$B55A75C9-2164-444B-B1B8-34519E9BAC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfa0ffef99980dd6150e96ee8f7fb944063ce69","datavalue":{"value":{"entity-type":"item","numeric-id":3778663,"id":"Q3778663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$78B46A20-E9DC-4113-8255-B8228B04BDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$D1C570F2-8967-40D1-932D-207F950B47CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$FA8C4DF2-5999-47E7-A5F2-84C9FEF1056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846172$8B258CDE-5A51-42B3-82F7-BD96F6FEAC2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"258b663e45084da67372d8916bec17f6db99322b","datavalue":{"value":"10.1007/S10852-009-9109-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846172$85D879E7-55EC-4ADA-AD62-3BF21F7ABA2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98ed9b1d98d5e4fc6fc1e201f390464635d3ead","datavalue":{"value":{"amount":"+0.6870196461677551","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":"Q846172$A2F98987-3FF3-4FBB-A5D7-7B7B55E7E7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee327ef990531a74bba8bdfd5ab07843034b59f","datavalue":{"value":{"entity-type":"item","numeric-id":2329708,"id":"Q2329708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c4bc9b028cf3f8d2983b5d57e558cf976e2f8f","datavalue":{"value":{"amount":"+0.6823923587799072","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":"Q846172$C7E4F3F4-7B00-4513-9C42-D99CCC03DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648f0d5f8137984a2ea96e0923ac692bb0394c26","datavalue":{"value":{"entity-type":"item","numeric-id":3210891,"id":"Q3210891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2fce237eeda3eca859111966e91fe71633d11f","datavalue":{"value":{"amount":"+0.6815875172615051","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":"Q846172$2C8B14AF-F18E-4A70-937C-57141010806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18bf8d50cc6fa42b80cf406af943de3ac2ae03c","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4564e5cde49b508fdc25e6063539ec88aa90d97","datavalue":{"value":{"amount":"+0.6747167706489563","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":"Q846172$E7D20085-175F-4A69-B806-78F2DA921628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2250b8ffc2df90f8024b096d7eecf67b395dff4","datavalue":{"value":{"entity-type":"item","numeric-id":2189916,"id":"Q2189916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b8df699cdb55bf2d1dbc6889cc3bc45b0c55fe","datavalue":{"value":{"amount":"+0.6674777269363403","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":"Q846172$7EFFC171-94E7-4D9C-9034-F31EAE2DF4DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving a \\(k\\)-node minimum label spanning arborescence problem to compress fingerprint templates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_a_%5C(k%5C)-node_minimum_label_spanning_arborescence_problem_to_compress_fingerprint_templates"}}}}}