{"entities":{"Q4302856":{"pageid":6332457,"ns":120,"title":"Item:Q4302856","lastrevid":47265115,"modified":"2026-01-01T04:23:16Z","type":"item","id":"Q4302856","labels":{"en":{"language":"en","value":"Faster scaling algorithms for general graph matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622336"}},"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":"Q4302856$1824ECEF-4765-423F-AAF0-848EA13C3CE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c5924fb2dcb35977d3c6021deb9d6f8704dd50d","datavalue":{"value":{"text":"Faster scaling algorithms for general graph matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302856$ABAA5CDF-7C10-4A47-9EFE-73E074B9289F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29603333c30055566c5517b8788da52065b6c7b9","datavalue":{"value":"0799.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$CAF9FCAA-B3AA-4408-B065-3E72998619D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3ffaa70c65850ef6d4f39dfa65369259a2995e7","datavalue":{"value":"10.1145/115234.115366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$A082EBCE-F486-43CF-866C-CD41EA5DDF8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302856$842B1BC9-42DB-487E-9830-D4CFBBE7B41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302856$6A002A65-E4AC-4C92-A7D0-E57C7EAFE073","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302856$11583F7F-AADE-4E09-9507-1CDB2351C90E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82cef3b31040b336b931052d255b833a0339e4f5","datavalue":{"value":{"time":"+1994-10-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":"Q4302856$97363D94-5293-46FC-99D9-3E8F04EA3639","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$DDFA5436-44F4-4BE1-B034-D7365079A617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$84F40CF7-683E-4BB8-93DE-CB7BE9312AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$23CE3773-8B98-41C3-8121-E57CBC8AF362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$B10BA8CB-8B14-4BED-9B51-75E4D7B5DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$19B0948E-0DD1-4043-949B-63324FA3799A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5b58808cafdbc694f4229831d819bf214f0e54","datavalue":{"value":"622336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$DF056478-7B9E-4469-A86F-DF9B2D1C8202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$617B94B1-78A1-46BB-84A2-4CDF2CB5DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7028f677c081c63cf46f105c2a4dfd1d26ddbd","datavalue":{"value":"blossom","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$14177279-5020-4091-A073-F3BDE4CF43F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$05FC5D22-B81F-4840-97F4-405A30D848B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$8AE87667-965C-478D-91DE-178D89B2C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de76e0ad3777dfe7c964c43c4f2ad9e7d28f84db","datavalue":{"value":"minimum-cost matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$4F24734A-C351-4998-A11A-5F7397338628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$F1453747-2C9D-43C0-9072-6D57BFF8CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302856$28206D2F-A882-48C9-960A-2E6142732252","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":"Q4302856$CA0A6F55-03F6-4A1B-92EA-283EBE0D0940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f04508390ec330a3912b812f60dfa6f9ce0e397e","datavalue":{"value":"https://doi.org/10.1145/115234.115366","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302856$04FCEFCE-A23D-402F-AB6F-2F2768850EA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41ba7c37501ba10661d678cf2c588f22d806f151","datavalue":{"value":"W2091299439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$ED36169D-776D-4C85-B818-4A243753C992","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"802012c1f7bcb6e2fe1d2f10849702e75a259230","datavalue":{"value":"Q127782667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302856$A110E31B-A5C4-4E8F-8130-3EF17BCDA54F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6938497d8778afa99f39e3b2bad4c1cf92bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4554953,"id":"Q4554953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260a916993488716c935686dae75bfd36a4a0c2b","datavalue":{"value":{"amount":"+0.8996882438659668","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":"Q4302856$6C50C285-F549-4C70-9A9A-A4314182552B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bd88016bd6d30797af9e1603ee76c0866aebe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575788,"id":"Q4575788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da62e5b34fb599394fc43db6de345bf15e901e73","datavalue":{"value":{"amount":"+0.8993456363677979","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":"Q4302856$3847DA11-04EE-45AC-B297-C617ED63A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0432beab4d10f5a5b72733655c715d373728ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3439168,"id":"Q3439168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42279693e03290793a51e712917578ac57295cda","datavalue":{"value":{"amount":"+0.8628779053688049","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":"Q4302856$FA71665C-EFD3-4C22-93AC-B74F280CC189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4dda68b8391bf9b8b2a018d9925a932071d092","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da8e7d4fc7eefebedf0b23eb54ae0645d6ff9ba","datavalue":{"value":{"amount":"+0.8592391014099121","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":"Q4302856$6727F62B-2563-4FD5-9755-BBDDEEA692BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f00a0fb38dcc405c45bc192cc887588ee6b2723","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672416788e4d4c35ab8fd00a6d3bde5a8a53d459","datavalue":{"value":{"amount":"+0.8576862812042236","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":"Q4302856$BCF51C1F-AF2F-4217-B185-CD956FB22C0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302856"}}}}}