{"entities":{"Q6902691":{"pageid":20915209,"ns":120,"title":"Item:Q6902691","lastrevid":84174821,"modified":"2026-05-13T01:36:57Z","type":"item","id":"Q6902691","labels":{"en":{"language":"en","value":"On the exact matching problem in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118750"}},"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":"Q6902691$F5AEBE5E-6B41-4FAC-B6E5-BC037E437B54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eb3ba43e30e661bd34638be4c10faa19f2dbe2c","datavalue":{"value":{"text":"On the exact matching problem in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902691$8958C3C9-28A5-4083-A784-8F8E5AAD1433","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c1fd16298c3791394f549d3a3061b7726f7f94c","datavalue":{"value":"10.4230/LIPICS.STACS.2024.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902691$E57B4DFE-4056-4F45-B1C5-AF1E86D01FA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d1423a364eb3e789dd19ef47573f97dff3aace","datavalue":{"value":{"entity-type":"item","numeric-id":6117030,"id":"Q6117030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$5F610911-24B2-4213-BEB2-6782FBE5AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdde2ab975cb8c26d6f9b54f6aba00c60282c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":6902690,"id":"Q6902690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$2BF62B88-7039-4A40-A058-4931CA689917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0874f6b42e806167fb01791554afa13be53ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1725761,"id":"Q1725761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$5E6F5378-E7F7-4448-98D4-FBCC5DF71FAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902691$6AA89269-B490-4CAE-BAA5-E634B6864DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902691$795551A1-0D45-461A-951F-9F1D9808DD51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bddd3e69f2001599c31a09cbc5f56d128169cca","datavalue":{"value":"8118750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902691$2E1B531D-91FE-4121-B7A6-64EF6E82BC5A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$DE3E0B07-868F-496E-AB5D-E4DF4A54D50E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64d417abe64438a0d4b000a806efa4f821c4235","datavalue":{"value":"exact matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902691$B04950E4-8B80-4C07-B044-F5D3CD26BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902691$55DBDF02-FAF4-48DB-96C3-F33F25DDA0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6783cabc1d9ebfe1f0394916de8c78f2624655","datavalue":{"value":"red-blue matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902691$465CFDB0-6B8B-405F-AA4A-5DCE4F2D1230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f2709a37a9d7b3e63bc69cec3e6f343bbf711","datavalue":{"value":"bounded color matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902691$9BAE6D3D-7305-43CC-86BE-700ADCF0296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902691$CF931242-7B7A-49C9-AA70-64CD887CCF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902691$86105EE2-7D1F-42A9-B05F-67A0F9B0710A","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":"Q6902691$6E360FDB-9FB8-497C-A992-31CFBAFDE22E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$F3FF78C5-29FE-4841-A370-861F1C03D8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$BA620368-C2AD-4152-9340-CD9B4E8113D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45eb6c4828b3339b04352cca144722f5b0907ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4978060,"id":"Q4978060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$B1C45D69-9E1A-4E6A-9E6B-C5D00A5D1731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4bedbda0b7b5148c8d5f1c8b3270cfa2d8f63f","datavalue":{"value":{"entity-type":"item","numeric-id":309792,"id":"Q309792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$0E60806F-AD38-4295-B8EA-FFE192EB6691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$D67CE336-58B2-4588-9F1E-44BA58E9C050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$41B8A999-526C-4B3A-842D-D3BE03FBDE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4638ccc3fb4933388618b16a0c54eae1d07c3a5a","datavalue":{"value":{"entity-type":"item","numeric-id":6638050,"id":"Q6638050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$70B28B14-C487-45E9-8E85-43ADC9DA7A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de382297ba9bab6dbb6129ddd211369a76c3a29","datavalue":{"value":{"entity-type":"item","numeric-id":6663029,"id":"Q6663029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$781A9423-00CF-4D42-BF59-E039E2562096","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":"Q6902691$A2D1788D-4549-48A0-B986-81D48E9BD835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a343049c622710a756b30d559cabfb58944f9dd4","datavalue":{"value":{"entity-type":"item","numeric-id":6584045,"id":"Q6584045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$6C7EE023-A31F-4595-AE30-8968BA50D502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$1E565834-381C-42A1-B9E2-171821864770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d5b7eeba1bc934e6b4cf8b9517fb5d7f4001c7","datavalue":{"value":{"entity-type":"item","numeric-id":1277143,"id":"Q1277143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$D0670DCB-C485-43C8-B7D5-AD7C4F55653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$6A1DBB40-F0D6-4A2D-9CFF-ACDCE06F0607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963b960c9672538cde7977264c41dbf3cc8c9e93","datavalue":{"value":{"entity-type":"item","numeric-id":2912747,"id":"Q2912747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$17F3AB40-79A5-4F40-B5CA-17454E6EDDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af591d32f7c01a5edc030484eca86f295761a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4973885,"id":"Q4973885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$4F5FB993-286B-4ECA-B5E6-95727E2C7780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$8DA44875-8E83-428C-B963-4210754CAE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a3c59d462da736cd250556e50a6f5c652895f4","datavalue":{"value":{"entity-type":"item","numeric-id":6538594,"id":"Q6538594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$523FB507-3B2C-4C47-8240-1CEDF1B8D529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f4fefa011288f185a23a54dd5873227d5164c","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$14D5C129-C38C-425D-80EA-63BB27AF73DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ca571134cc902ae0ae4a02d39f2504f2b61b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$930A1E93-3369-4F03-9BED-E53BF8031A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bf3d635c2cf0d92b496b0f13c951bccc377f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2419586,"id":"Q2419586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$5A981BD8-1E39-4053-835A-0817DBBBEF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$7556A368-1453-42E2-B2C3-DD218B648E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$D4DDAA21-3ECA-4B20-BFB3-427472C8BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6ffa4e055630cc5b348d26e4401ec0bce7b633","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$567FB456-5740-48A9-B611-B30082DB160A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b8a8820c623c8a48599e6c9b04d216678d2917","datavalue":{"value":{"entity-type":"item","numeric-id":2453169,"id":"Q2453169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$C67C2952-66A0-47F1-8697-38E16BA67F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$DF754D2C-AC48-43C9-978B-2058B731E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d24e4158a42b7551cfa2ab156a3130f222a9270","datavalue":{"value":{"entity-type":"item","numeric-id":6086017,"id":"Q6086017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$79662393-5613-4089-8285-F0F3094CF597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d81240442ea11e6fe070a37c2ed28b15529f37","datavalue":{"value":{"entity-type":"item","numeric-id":5851114,"id":"Q5851114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$394887B1-17D4-4C9D-B456-BD4D628025B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$16700DB6-0BA1-436D-8558-874D131A8563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$85F6DFA6-0078-42A9-ABED-5D1497F35960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e278a8c8549bf61165ef8e1954d85241283db9","datavalue":{"value":{"entity-type":"item","numeric-id":2922649,"id":"Q2922649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$38FF6688-C063-46E8-A18F-25D106DBD6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d67f5c796395716971c9f0049b2aa97159ef6d6","datavalue":{"value":{"entity-type":"item","numeric-id":6946316,"id":"Q6946316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$BD9B3DC2-ED43-4DBF-9C33-818B161C3A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65e5fa96c04c984fc37232aa1378e70a7f1aba2","datavalue":{"value":{"entity-type":"item","numeric-id":1120597,"id":"Q1120597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$B6178E85-1881-4F97-A18B-778FE030B125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754e70fb0bb9892294dea85d55bf2cd9fb63cee","datavalue":{"value":{"entity-type":"item","numeric-id":1613406,"id":"Q1613406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$45A4BAAB-142E-443E-942E-9FA46AC64FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb622fa53c8d807426bdbdb3d7821c8fbe2b0894","datavalue":{"value":{"entity-type":"item","numeric-id":2429356,"id":"Q2429356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$9A69A3AD-EDB2-47BF-AC06-DEF2C9FDF0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902691$4CC649C6-12A4-460D-A124-5FBE876A8F05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the exact matching problem in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_exact_matching_problem_in_dense_graphs"}}}}}