{"entities":{"Q3738557":{"pageid":5768463,"ns":120,"title":"Item:Q3738557","lastrevid":50934683,"modified":"2026-01-15T19:59:44Z","type":"item","id":"Q3738557","labels":{"en":{"language":"en","value":"Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972184"}},"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":"Q3738557$42D124DD-2D54-4322-9BD4-2B4C04118066","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6987d05e900a09344f0346fa95cd11ddd2afffb","datavalue":{"value":{"text":"Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3738557$031888EF-2155-455A-819A-E23FCD8E43A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bd13f918029defe18842cb316dfb3e8599a6f30","datavalue":{"value":"0602.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$CA3342A0-5417-45BD-9A77-54129D8B7C4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8e03ee37f99b751751de00ac4e7cb4c6558f12f","datavalue":{"value":"10.1137/0215045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$9F21DD60-E7CF-44E9-9C2A-5AD06A6E7E45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f503b1f6715505f2cac45fa052432796615085","datavalue":{"value":{"entity-type":"item","numeric-id":222779,"id":"Q222779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3738557$5103AAD1-7915-40E2-99DF-F4E539FFF556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3738557$C6DDBF60-D546-403B-8AD9-ABEB15A890EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3738557$5043F8F3-4221-4336-9186-6B547103E57B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3738557$3F2F69F4-B708-4B4B-91C5-CD68595F4903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$FA289C90-709E-4F7F-B6CE-BA0CFE740DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$4EFEB4BE-FE08-4727-B0DD-2E15208D9826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf0a1c3180f25c1a57a2b393b1be055d2e911acc","datavalue":{"value":"3972184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$B15FD858-FF2F-4398-8355-AB725EA83344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738557$91CFF5FD-E865-4BBB-AE02-5C971BCB1546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f546a97f6fbf9f222df873397d02ddfb95fc3f1","datavalue":{"value":"graph composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738557$BC568FAC-50C4-409D-B91F-730C7C6B4918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738557$1BBEC7B1-131C-4A84-A87E-A9D4B1759E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78753ae4e462a1eab3561277adda2634576b9808","datavalue":{"value":"graph multiplication operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738557$F3085EEE-87E5-4292-8609-85EC1728F4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2c23e7b5045b39d36f32f84f1bc8eed84eb228","datavalue":{"value":"composite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738557$71EA0F6B-3478-410A-A81B-7C58B3D29018","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa364e808f304216709d93247817565bb93d6189","datavalue":{"value":"Q29398669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$3B0D7CBD-E6E4-4F8E-B48E-3EA68727E560","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":"Q3738557$21F39E6E-22A0-404B-BCCC-7D41015C7298","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8267a4a54d50c724d9e06b4edf4567fae62b735a","datavalue":{"value":"https://doi.org/10.1137/0215045","type":"string"},"datatype":"url"},"type":"statement","id":"Q3738557$F31024F6-1D81-4767-B9FD-9ADF0B760564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b811730e0662cb31ef855e9fcbe8e97209e6f07b","datavalue":{"value":"W1969797470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738557$56743316-03DD-4BE0-A15A-D2276A891099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07a38f65fefec5779587dfb7bceb70e5edc0348","datavalue":{"value":{"entity-type":"item","numeric-id":1998840,"id":"Q1998840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e22695fc99a03160a1e2cca97d8ebaca64ca68","datavalue":{"value":{"amount":"+0.7834974527359009","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":"Q3738557$46578EAE-0122-4CF7-B6BE-8D22DCCA5464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795e4678d341f9f755f5982ad54550ca4f0e4423","datavalue":{"value":{"entity-type":"item","numeric-id":1328437,"id":"Q1328437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f19620f35f95fa686943a455f73fd436fce0be1","datavalue":{"value":{"amount":"+0.7467256784439087","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":"Q3738557$76DC820A-AF80-429B-A5C1-20A990EB2E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fd98be4342853169e7482647385dbe4c0a0b58","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ac99be7b7ba27e1256f11d63e7f4d2b4b34eda","datavalue":{"value":{"amount":"+0.7317619323730469","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":"Q3738557$79F5828D-3065-4BC6-8B77-1576D8038FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2828e9d89ff606620218c419e5f43f8cf42058","datavalue":{"value":{"entity-type":"item","numeric-id":389934,"id":"Q389934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde36bfd111b81455b634a2cadff91d125b53784","datavalue":{"value":{"amount":"+0.7305368185043335","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":"Q3738557$7CB9D087-0C75-4651-AC68-0C7027B9F275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67eeefa2a8c288459b58e86f4a69d86f27f0626","datavalue":{"value":{"entity-type":"item","numeric-id":1607723,"id":"Q1607723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213bfc3351ccbafb06501b2b8d8d7a9098a4e0f1","datavalue":{"value":{"amount":"+0.7261693477630615","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":"Q3738557$D9EA22C9-639C-4476-9292-B2677C87C1BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3738557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3738557"}}}}}