{"entities":{"Q2350604":{"pageid":2361347,"ns":120,"title":"Item:Q2350604","lastrevid":52289975,"modified":"2026-01-21T09:09:21Z","type":"item","id":"Q2350604","labels":{"en":{"language":"en","value":"Efficient recognition of equimatchable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6450094"}},"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":"Q2350604$A7004ECA-3E5B-4826-8BE3-D54DFFB5D6DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"513d8cabc8f3fedc0f689b1ede3e437a5635a923","datavalue":{"value":{"text":"Efficient recognition of equimatchable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2350604$1C5EA890-BFA2-472D-AC0C-0F0876787548","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b1cfddb018389f54ef8699ba3f09768f9d7ff11","datavalue":{"value":"1329.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$DC208544-58C4-4A2A-9291-30BA547576BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$57202F08-E4B8-4567-BBA5-DD991FCA701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$B6C327AE-3BBF-4136-BA92-3F7A4AE2DFDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$975E5724-68BD-45EE-A544-673737078B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d118b8ecba20bb8bb055e8776c8b61374bfe3149","datavalue":{"value":{"time":"+2015-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2350604$7557886C-DADA-4704-9522-DA95AB82BE8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$8538BF81-30F9-40B8-BA8D-99F335BDBD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$A6B2940C-BAB0-4428-8739-2563E2E9529A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$39FAB21D-A145-44AC-AC6A-F9450EB2F6AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5357b2fdbc0e268d2cfbd92c1ac7175575f561a9","datavalue":{"value":"6450094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$F8D90BDB-3C9B-4C31-9CA3-CB07D590AAC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350604$DCEB4BA3-A31C-45CE-8457-FDB647BC1BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350604$D1F012AB-12C9-4D57-A704-D1C0C16E8014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350604$2AA19282-9D33-4DCA-AE71-4E1ED485BDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a08f0f0c59b85abc10533f587872b39862e08e8","datavalue":{"value":"equimatchable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350604$F9375E0F-52D6-4AD7-A1E2-C31D66D20E37","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":"Q2350604$BEC4CC7D-8512-4125-97A7-9753B14455DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"def156292b5b10be0660f6cb1f00905c6db38f7c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2350604$CE6EBACB-F57D-4422-B4B6-1F40578FD400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a987d8c73ec8afd524e014fe91e0ba90c45633ef","datavalue":{"value":"W1985402434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$1CFC9DB2-00F8-4883-A832-8D4C54A88846","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$81AD69AF-C645-45F3-ABA4-314D8127F20F","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":"Q2350604$00B4A0B6-2FB2-4FAB-903A-75E118811691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e972213ff1434f0b6fdbeb7f956c6044248e4c","datavalue":{"value":{"entity-type":"item","numeric-id":4722091,"id":"Q4722091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$ED699D21-59BA-462E-A4C1-3A6B5FB40053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8f99857ddf2cd5fd3f65dd5d5228cf05fd6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3565868,"id":"Q3565868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$E62BA74D-ECCD-4DFD-8F1C-00F842EA3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004fcf36c9d84d518bd1c4d247f2882d8526b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1394096,"id":"Q1394096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$24FCC069-8D16-47B7-A1A5-DF152F6E15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41371ca4fc3fe24b8b80e846ce8a986538b7e51","datavalue":{"value":{"entity-type":"item","numeric-id":1043800,"id":"Q1043800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$88B6740A-4E82-4BDC-A167-A00A7F3D746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b415ea398b9a57da73c508167171442814531a6","datavalue":{"value":{"entity-type":"item","numeric-id":1810651,"id":"Q1810651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$2ADD9A62-8B7B-4E73-A4F6-3E231B70C6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb6765ee94d997ed0314fd562601d2120c01d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$8306CB20-696B-4FD3-BF2F-930CDE48518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e28f12a098eb408f78322c4f9d851220cab3de","datavalue":{"value":{"entity-type":"item","numeric-id":1214445,"id":"Q1214445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$3CB8444B-60CF-48AE-B071-739F41425EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$BCA56117-5DE2-4242-B400-CDE91424B8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$EF821E6C-703A-4434-AAD8-458E79BEB20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$52014AE2-81BC-468A-B391-367E0CEB9EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350604$69EDB15E-E612-4C4B-B43E-D689CAC303B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"498eef3e26dfc95e0bb0d260b2348afa126398af","datavalue":{"value":"10.1016/J.IPL.2013.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350604$661EF825-5C95-4E3D-BCFA-32B5E30EB15F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7172135c19dfd6cd3931c8f8e93aae9b5ee9818f","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2011b6e2263070c9a738af42abd4f31cbc3ba38","datavalue":{"value":{"amount":"+0.9074852466583252","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":"Q2350604$CA65777B-783A-46A0-992F-3FECE78C98F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ac7e12ba1db7c60df0f9cafd6e964d2b5a1067","datavalue":{"value":{"entity-type":"item","numeric-id":1660273,"id":"Q1660273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788912ae21b6784d8bfdd996e009a0a10cde3455","datavalue":{"value":{"amount":"+0.85740065574646","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":"Q2350604$85597D7A-7C99-411B-84D2-8F195B98B563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e294c9fc812a02c52a728571a363accd76bf482","datavalue":{"value":{"entity-type":"item","numeric-id":510986,"id":"Q510986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530c110c76cbe18ad33030af6196533490fc94ac","datavalue":{"value":{"amount":"+0.8480976819992065","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":"Q2350604$F16A040C-21E7-4739-AE56-E0E89092A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df93472104286d378d6aa2dd6cb93a3ddd52345","datavalue":{"value":{"entity-type":"item","numeric-id":2414461,"id":"Q2414461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac607b399588ef3c22cfea3e4db8fe89080970b0","datavalue":{"value":{"amount":"+0.8448556065559387","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":"Q2350604$C08D4696-2AAC-497D-A0E5-EE67961937D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166ca270925d6e790c052877961299bce513dde1","datavalue":{"value":{"entity-type":"item","numeric-id":1751251,"id":"Q1751251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d54844962414511e3503c314ccbcb61313f7a2","datavalue":{"value":{"amount":"+0.8214761018753052","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":"Q2350604$8737DBE2-AD68-415C-9112-35A73AE7A086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2350604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2350604"}}}}}