{"entities":{"Q787177":{"pageid":789025,"ns":120,"title":"Item:Q787177","lastrevid":64331850,"modified":"2026-04-11T19:08:07Z","type":"item","id":"Q787177","labels":{"en":{"language":"en","value":"A nonfactorial algorithm for testing isomorphism of two graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3840016"}},"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":"Q787177$83984B43-A721-4AD0-85C5-AC0A8BCAF2B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698369f0cbc65261397feb7173831a7f79b44f6e","datavalue":{"value":{"text":"A nonfactorial algorithm for testing isomorphism of two graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787177$DB28362C-4417-4C58-AE9C-666DE5F44A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00d2bd0c5a7f1fd31921438331f5a66dd8406194","datavalue":{"value":"0529.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$2DBA5381-4DFC-4F35-A74C-3E36B3B4808C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba6964cba5f79cc28d71d194af80b5d4c25bdbde","datavalue":{"value":"10.1016/0166-218X(83)90078-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$52B2BB8B-295B-475B-A431-55B836B0358D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcbf6af3ce61ab722ff6d0193c6af40feee4f86","datavalue":{"value":{"entity-type":"item","numeric-id":540101,"id":"Q540101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$02B30E0F-3B4E-4991-B974-19FADCDFAD2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$46DA04EF-9B3B-4094-9EC9-BDBD57E986EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q787177$1C938DE3-9531-470D-952B-8857F5CEB7B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$292CF26C-9659-466C-A3B5-63E73EE54139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$DADD714D-10D7-4F9C-AE70-EE0EE2307A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$7F16DF3E-D8D5-45E2-93D5-6EA2362493AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5dbf3d0144c00ac69df3c9270ac336205725c7c","datavalue":{"value":"3840016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$2E2DCE05-8FBF-4EAB-9D91-5B10FF7DACD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2817ccd7517a46dea4c24a8232dc8c062c1b4a5","datavalue":{"value":"nonfactorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q787177$AEECD6F7-F915-4B84-9655-03CF1298C183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e678e647e4661c392b057f6bfe9a25627391a18b","datavalue":{"value":"graph-isomorphism-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q787177$6CE80403-6120-4AD5-ABEA-9B60280FF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fce41105a1192b5fc07fb85630f9c3a2537f36b8","datavalue":{"value":"branch-and-bound technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q787177$A935AACE-A792-410D-9F2D-BA56F1545862","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":"Q787177$03E1A46F-29D5-4135-BC37-F1F89E902D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aee8b39a6a903cd83e4a628535d8df115b8b651","datavalue":{"value":{"entity-type":"item","numeric-id":3891778,"id":"Q3891778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$761AD833-4D5C-4FDA-AC8E-11897BAB531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$CA71301C-78EF-44CD-A27F-880D99AD3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b704e826a49f9b6e7d6528f3723337409a5587b6","datavalue":{"value":{"entity-type":"item","numeric-id":5183518,"id":"Q5183518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$14203878-31B8-4476-A85D-552B87E864C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4684facb32bac6399aa8439e33f1fe2c3361d6","datavalue":{"value":{"entity-type":"item","numeric-id":4190142,"id":"Q4190142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$18C6E879-8A73-43D0-B610-46F149781EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffaa22dbe87f0e6a9f0e1ec7085fe7568cea0f","datavalue":{"value":{"entity-type":"item","numeric-id":2264677,"id":"Q2264677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$C0285D32-FE22-4C53-888C-3C87F0BB21D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824b4c31068188c1a7b23619239d8c35e3aeb829","datavalue":{"value":{"entity-type":"item","numeric-id":3719847,"id":"Q3719847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787177$BE65D68B-7FC9-4E08-BA97-56FB410BA629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77c07c18f2e304e8c52f4825bae97914b991921a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(83)90078-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q787177$3DEC5CCF-5450-4796-98BF-9A94EBF8BA17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16dd608360c977e6cf08d0dd5fa2242bd1ee47ff","datavalue":{"value":"W1978159333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787177$5B1EAF66-E9DA-408D-AC9C-AF216F9370AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nonfactorial algorithm for testing isomorphism of two graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nonfactorial_algorithm_for_testing_isomorphism_of_two_graphs"}}}}}