{"entities":{"Q5918591":{"pageid":8049452,"ns":120,"title":"Item:Q5918591","lastrevid":33061330,"modified":"2024-03-20T01:44:37Z","type":"item","id":"Q5918591","labels":{"en":{"language":"en","value":"Graph isomorphism restricted by lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636199"}},"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":"Q5918591$550D14A5-3D3D-4A7F-AC28-D481313BC1D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471cceaf6b3f91ac7d00d780d1eb8eaa2276e292","datavalue":{"value":{"text":"Graph isomorphism restricted by lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918591$6C150A59-5045-40F0-9FFF-578A2E9937C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff4bc49a9586742c36ce242afddb28aab1fb74c3","datavalue":{"value":"10.1007/978-3-030-60440-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918591$E9CD33E5-40E7-4A0D-9494-0B7C80CCF45D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c1058d730e302c387cfcb7ed2d1e99aa787163","datavalue":{"value":{"entity-type":"item","numeric-id":524366,"id":"Q524366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918591$0D122CEC-E7E3-4927-A529-177451CC8B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918591$491FD64F-C054-4FEA-98AB-9ABCD941D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3ac16e6c8d1457bef22054f57e850c52a68be83","datavalue":{"value":{"entity-type":"item","numeric-id":1687913,"id":"Q1687913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918591$506F472B-23F7-46F4-A4BB-1AB25968DDE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918591$7CB20D08-CF83-485E-B22E-404227FD084B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918591$8E7FDBAC-FF3A-4EE9-BC07-828F95EF7077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918591$8AEB101B-2FCE-4969-92B7-0AF91FBBD28D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d45c68d340ad11b92a279e035854eeeb11418daa","datavalue":{"value":"7636199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918591$AC3E72A2-9E75-4EDE-944F-039F1567F9DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918591$56070145-C792-4ED5-9401-15743A162C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d413ae02c57ef8a9c7d5c631cde5f8b2cd0045","datavalue":{"value":"restricted computational problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918591$FFB4149D-28F1-4E78-BD78-AEB40B427061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918591$E3BF15CB-D707-4B17-93D9-06F050C4390B","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":"Q5918591$30A7524B-617F-431D-B125-ABE9232474CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3c1e83e7041c6d783a960c682779a3893cfe97c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-60440-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918591$BE5D7885-5A01-4143-9FAB-D305C4D980A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d70a736813ccec6f260cb8fd78ce7af6665cbe48","datavalue":{"value":"W3097761978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918591$59F3A475-C76F-4B73-945D-68F41A84D78A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918591"}}}}}