{"entities":{"Q1132111":{"pageid":1142860,"ns":120,"title":"Item:Q1132111","lastrevid":80144666,"modified":"2026-05-06T15:32:21Z","type":"item","id":"Q1132111","labels":{"en":{"language":"en","value":"The directed subgraph homeomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3652370"}},"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":"Q1132111$2E40C47F-8E4A-4731-9E83-010FD6D49EA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7104985e76192cec71ed53f53096a414f26ddd9d","datavalue":{"value":{"text":"The directed subgraph homeomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1132111$23F50636-3EC3-420B-B904-B3779C1EE43C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f5746748405e9a058f52ed5a17f50c805d002b","datavalue":{"value":"0419.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$C43A33E7-20BE-48D5-BAF8-C973355B3E61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"263f9c387bd9f2111aa374df9f78bb7087b517c3","datavalue":{"value":"10.1016/0304-3975(80)90009-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$21155062-5385-4C3D-9062-D8922B3FBEE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b779bfddc87d776c9165e959ef074321b953112","datavalue":{"value":{"entity-type":"item","numeric-id":494073,"id":"Q494073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$C14835A4-0B68-4C56-9842-5E9FAABB68F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d2ac63dcab6f3994c622b06fee1dfa1e8fc1d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1132110,"id":"Q1132110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$1DA1A45E-EB71-4D0D-AF59-7F0498EBEDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71ff2c50a5dab832e54477d4cc06dcc3a678def","datavalue":{"value":{"entity-type":"item","numeric-id":1063632,"id":"Q1063632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$B7A292E0-A5AB-4374-8A30-BB9282246CCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$D4E99D9C-FCE9-43BA-A949-FEBF41A1C0F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1132111$D827E9A9-F105-429E-BCC0-3CFC4CBAEA2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$B31AB0CC-7972-4CC9-8817-BCB095897C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$818637A1-B340-4C13-9537-CA8570EF76B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$9C560EBE-306A-431D-91A8-E1E8A80A671D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"565e39dcf3639d7768f3e954d061a34a66802a5e","datavalue":{"value":"3652370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$A62BD62D-F6A3-4FFC-81BF-EFA37DCA2BBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1132111$3B7943D2-7E0B-4D14-9EA9-69B177230EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0149f11e333f11010670e0e78fa58c70aa2325","datavalue":{"value":"Np-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1132111$A11BF3C4-6D76-4400-8828-6A79242CF665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e9ad1e29058d3a523ca94b9b4e48c2c81c2e740","datavalue":{"value":"subgraph homeomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1132111$06D1F68A-B340-4EFC-B5B9-5B24C973AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b815d0debed24cf4cea7444a18d81782e84b54","datavalue":{"value":"directed pattern graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1132111$F59D278B-0DAA-48F4-ACD4-2443BE37C9E3","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":"Q1132111$49D19391-7725-4AD6-BD7E-C0B02D85700A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f72bfe0ee454ae73b51bd718c5949bceed43345a","datavalue":{"value":"https://doi.org/10.1016/0304-3975(80)90009-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1132111$0942FC20-8C09-47FB-9423-FB2E27F1CD3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ebe5198893f36983d15c4030a6e30bb759c066b","datavalue":{"value":"W2569646339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1132111$288ADD64-659B-4549-A114-0ABBF3B10CBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$674B6A3F-03F7-469F-B4F3-2CA9FB704D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$A187DA0C-94DA-4BA0-9C9E-F8AB4EC25367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16d9d85173b21e774da3e64ff80b346407abdae","datavalue":{"value":{"entity-type":"item","numeric-id":5681535,"id":"Q5681535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$0DD6D93B-999D-45F0-9F6E-B5B14ECC700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50e313a975d511dc5323bd65c4f9d55d63463d6","datavalue":{"value":{"entity-type":"item","numeric-id":4140366,"id":"Q4140366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$E8D1675A-88D1-47FE-AA5D-1321EE68F4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcf3ca57d05b5f25a83ca2306762ebecb2e712","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$D4F20954-95D4-4090-A6AF-16E4A4F8AC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1132111$873066D6-6C22-4934-BE5D-F0CDE6DF65C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The directed subgraph homeomorphism problem","badges":[]}}}}}