{"entities":{"Q1020495":{"pageid":1022343,"ns":120,"title":"Item:Q1020495","lastrevid":69438252,"modified":"2026-04-13T07:00:13Z","type":"item","id":"Q1020495","labels":{"en":{"language":"en","value":"A parametric filtering algorithm for the graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5559831"}},"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":"Q1020495$898975D4-46E6-4514-935D-424C5F448E52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"647094d74c725698687309d47e3f11f377d88c5e","datavalue":{"value":{"text":"A parametric filtering algorithm for the graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1020495$74E72437-8DD3-4D4F-8F5A-8F2FB3DC7BE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff24e03ffbcf1ecc0c3cbfa875434b794f19a9c7","datavalue":{"value":"1162.05337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1020495$96BCA440-6B9C-4459-AB5F-509507D18885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c137c9d62cdf8bb11fa989cf11abd72bb616e3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1020494,"id":"Q1020494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$8BB423EF-9666-4277-B9D6-1DC7B84EBB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07b7ae20454b861dd154a2da25efb04d4ae6f762","datavalue":{"value":{"entity-type":"item","numeric-id":391206,"id":"Q391206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$1B3B70B9-331B-49AA-B5C1-6F52E1942509","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$F12C1DFA-59E2-4B58-BB04-A14C4F4DF401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c1214b366be0e4645b55d47fe60be82f198f986","datavalue":{"value":{"time":"+2009-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1020495$7A5DAD65-72F3-4579-B0F2-882781508E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1020495$D971B640-B660-4B5D-81F3-03CCB43F9129","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"379592dd645c478341efbd96312afbcbf4641193","datavalue":{"value":"5559831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1020495$2AFF1A51-4018-47A9-8D4F-5412C9751433","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3e22792ec1a24a7e2cc7643d45d5005f6448ca","datavalue":{"value":"global constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1020495$86C8AAB2-7BA1-4003-BAA1-927268A8B5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1020495$41DAFC65-A411-4466-B0E8-80BFC656E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63eb4d00c7606dcf30ded3a0a5385f72cd5dc4f1","datavalue":{"value":"filtering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1020495$BA1F6AD8-26E8-4A68-941C-CE3161CC8D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb4f24abc2256bb9fc4085d41a98e5b159f7d88","datavalue":{"value":"IDL(d)-filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1020495$3665D771-0A6E-440E-B0F4-7DE7D93C18D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e8e0a808b87d2f247f85eee1cb2a1721e6af8","datavalue":{"value":"vertex labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1020495$B41719B5-5331-429F-85AF-49F381572C9D","rank":"normal"}],"P1463":[{"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":"Q1020495$2B589167-D7B0-4A29-B1EB-13B0EB6B5058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ede50fc4f4c1109ee9121665cf9062e9d42c04e","datavalue":{"value":{"entity-type":"item","numeric-id":18387,"id":"Q18387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$AC15839F-0904-4581-A0A9-62647D750F4F","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":"Q1020495$A4E5383D-111C-44D5-85CF-FDC578314542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6983c82b0800931d61d73e48809b34ce1812e407","datavalue":{"value":"https://doi.org/10.1007/s10601-008-9044-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1020495$E2EC2E56-0DCC-4784-9BE1-CA801C10F78C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50edffd56f3ba27b78b46ef311c3d8254e7f1fc7","datavalue":{"value":"W2050347117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1020495$4A5C9FDF-C505-41A6-B471-808F596C3E54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$7F247C83-5F33-4A3A-9BC6-66B87F8EA52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd8b6aa77b7f03896975f572cf633901f9fc848","datavalue":{"value":{"entity-type":"item","numeric-id":5897227,"id":"Q5897227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$EF751BB0-4007-4EEF-AD25-CAEE01C247A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3b29d43c9c28e39e9e5ba204d09f54a01ca314","datavalue":{"value":{"entity-type":"item","numeric-id":3047588,"id":"Q3047588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$9A78FFAD-F5FE-4277-A55C-226ADF64C86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$4041A702-9D83-4B7B-AA75-D6C4D2B9E801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$E183F958-2712-46BB-A9EC-3E8E82934BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$4F18C49E-A537-47FA-8ED7-05C46C586E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8189b232e0663d58106519a477a86155e8dfa3e6","datavalue":{"value":{"entity-type":"item","numeric-id":1143807,"id":"Q1143807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$5C20F878-1487-4583-8CBF-1A0C2C34DC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$7AE604E5-5243-4072-A473-58074458888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a12f8eb90c3b6147484df57b41df64564a8e5b0","datavalue":{"value":{"entity-type":"item","numeric-id":3524199,"id":"Q3524199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$C5A31F05-E4C6-4676-A9FA-32C28615E51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117a8e3f19a549ec1b7ea7af064e4885a391e256","datavalue":{"value":{"entity-type":"item","numeric-id":4128621,"id":"Q4128621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$F90DDE2C-0050-478E-BBBA-D6EE892EA438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640e97fb1367352f72132ffa035b4ec2777f4d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5713880,"id":"Q5713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$558E0A10-4F26-4345-A183-5B0DD8C6EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$F32B71B6-C93A-477D-964F-D57FAF1C4033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caac1773eda3866fda0a4437520865cbce213eec","datavalue":{"value":{"entity-type":"item","numeric-id":1204868,"id":"Q1204868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$0AF8A860-6CE1-4D96-8F95-A012DD65B7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5883d5a53f7d75dbaefdfcd47acefcea158437","datavalue":{"value":{"entity-type":"item","numeric-id":3523085,"id":"Q3523085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1020495$3C175F1C-0504-49F3-9CBB-AB0ABA65C659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efc3e75afdca4580c6f27d4411af5064b88014e4","datavalue":{"value":"10.1007/S10601-008-9044-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1020495$48C11E76-2AE6-42A0-BDB7-5829E9456028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6cce696934ef270aeada5d98ac61940b679d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":5713880,"id":"Q5713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dffdaa8a3e2ae3697d049bc5ba4e22899b2451","datavalue":{"value":{"amount":"+0.8246371746063232","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":"Q1020495$982F044E-2E43-4FAB-80E1-D5418E2262D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b95e97e4eedcf20a982a51d35e44e6dad9e51b0","datavalue":{"value":{"entity-type":"item","numeric-id":3523085,"id":"Q3523085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb90fe2f1cb3ce442ead1c3609dac4234608f42","datavalue":{"value":{"amount":"+0.8166527152061462","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":"Q1020495$DB1C4989-A0E4-4415-B865-0AA706B67F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13918d25312c1915f65a949ab8af988166d1623b","datavalue":{"value":{"entity-type":"item","numeric-id":991022,"id":"Q991022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a17550cfced72420ad772616f4eef0ef6c2e8f","datavalue":{"value":{"amount":"+0.7911004424095154","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":"Q1020495$7D1E7163-9FF4-4835-9443-284ECB00B4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f765da4ad0952b9e5d9fb12e4658730b58ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":606895,"id":"Q606895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4672ca8cb4f5ec068ff31ac199628d07655f58","datavalue":{"value":{"amount":"+0.7822328209877014","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":"Q1020495$B0A468A7-E880-44D5-ABDB-19AECA1A617D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0be6bd381862cc5af234fd136e4b9bcf6e81c06","datavalue":{"value":{"entity-type":"item","numeric-id":2418739,"id":"Q2418739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5df6e08ae67c1e448705c0d8b50af4db2f7da4e","datavalue":{"value":{"amount":"+0.7287291884422302","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":"Q1020495$5FEC7B33-DCE5-41DA-9E88-095C88BBFA3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parametric filtering algorithm for the graph isomorphism problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parametric_filtering_algorithm_for_the_graph_isomorphism_problem"}}}}}