{"entities":{"Q6974418":{"pageid":21349563,"ns":120,"title":"Item:Q6974418","lastrevid":84039629,"modified":"2026-05-08T14:06:13Z","type":"item","id":"Q6974418","labels":{"en":{"language":"en","value":"Fast approximation algorithms for Euclidean minimum weight perfect matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8050014"}},"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":"Q6974418$2D2AD558-FACD-4E05-82B0-E354588E0DC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3fb0487a6be0cc1bc71b5c4b8121b5be7a1aee8","datavalue":{"value":{"text":"Fast approximation algorithms for Euclidean minimum weight perfect matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6974418$81A9BBEC-0EA9-4C74-AF0F-5022006AC7D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddab0094ea4bc72ad88b15e9a8a0e57c488d1eeb","datavalue":{"value":"10.1007/978-3-031-81396-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974418$F35D0A60-8317-4F3F-B443-513C798EFC11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$29AF1C2A-22B7-402C-8474-ECF683459CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058568224bbee44f51b2fc15ccc93846d8a519e4","datavalue":{"value":{"entity-type":"item","numeric-id":6736014,"id":"Q6736014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$693DD622-6301-4A50-9CD1-060AEC8B552A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20091bd89b4993ed1b1f37ccec6b069df718610a","datavalue":{"value":{"time":"+2025-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6974418$A6F89EB9-5534-4115-A89E-909028171121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974418$496773DC-7E04-450D-82DD-58CCA39FBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974418$A199701D-5542-4C78-9AD3-560F803CF06F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"312894309d1ebea5b00ac7eaa38a47718109e017","datavalue":{"value":"8050014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974418$23F9746B-AB44-4148-93A3-44F729C030C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"390f45b5c448cb04f9cfd811c681c8e67f13bd26","datavalue":{"value":"euclidean matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974418$9E683C2C-CE62-4318-9A06-62A2F0612020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974418$73E07374-E1AC-4A7B-AD5B-D0FC5A00A123","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":"Q6974418$0F8C424E-F193-487A-BD89-8BAB654FB29D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$5F783462-ED3B-4510-B3F9-B6CB9C3F2FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa941553cc92662cf165271e1aa56b4d433c4e63","datavalue":{"value":{"entity-type":"item","numeric-id":294775,"id":"Q294775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$DF32BCC8-7DF4-449A-80EA-2F69A8D3FE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$4FABB49D-4DCF-46AB-8BD0-9FCB347E1D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$2176BD2E-1B25-40A2-B559-B1847A9C4A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc759cd5f3a6ee5da15abd502ddfd1c33ef4fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1560118,"id":"Q1560118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$B37ABD64-B9B6-4D12-8B90-5FA57E02D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$BD1F4A20-0D16-4CB6-8FDD-F255A97B59C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866ca73aa353d78d83a6b61a814fbc2345d2702","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$FBDAB441-C7E8-4E6E-9895-0FB51F5AE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f4783804959e846c25fce6a998893c9193496a","datavalue":{"value":{"entity-type":"item","numeric-id":1825658,"id":"Q1825658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$7E352133-395E-40BB-A559-301CC324D158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0938da24d4d7b62d960ae809bc0cd5ef797e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$E07007A1-BE20-42E6-AB3F-C760F1F82D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cde6fd14a3a73c703277ea8a533064ba991ad1a","datavalue":{"value":{"entity-type":"item","numeric-id":6909489,"id":"Q6909489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$4598D85B-DFC3-46FF-9872-EB1F7B5DA485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68577aaf5f91c8f6270f28d7786ca55620a819af","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974418$C08AEE42-57E0-485D-8825-3CEF6FA1491D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation algorithms for Euclidean minimum weight perfect matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_algorithms_for_Euclidean_minimum_weight_perfect_matching"}}}}}