{"entities":{"Q1137871":{"pageid":1148620,"ns":120,"title":"Item:Q1137871","lastrevid":42902489,"modified":"2025-07-15T21:16:36Z","type":"item","id":"Q1137871","labels":{"en":{"language":"en","value":"The subgraph homeomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3669871"}},"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":"Q1137871$50208CC1-8DCF-4F01-9349-907A4C24425B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef8dc6f76e30647a62b5e0abd1c5158117c07968","datavalue":{"value":{"text":"The subgraph homeomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1137871$A9E14AD7-94F9-4949-9447-820C41362EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af898402441cad057b9af21954d29db15f6df929","datavalue":{"value":"0429.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$468A4D8E-314A-4915-83EA-8880C5EA46D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb5be136af8a9f9c764fad907aa0d28d2d8404ff","datavalue":{"value":"10.1016/0022-0000(80)90057-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$7C2CA6D9-9BAC-4C5F-A63E-AC1F82A1A615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9952c92a00852f93b64ab5e56bcab7b34ba2faca","datavalue":{"value":{"entity-type":"item","numeric-id":1137870,"id":"Q1137870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$D3CEDF72-9E52-4E4A-B0FD-EB5553E89D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aef41116742d0118bdd5de24a9c8fc5c09099c9","datavalue":{"value":{"entity-type":"item","numeric-id":198993,"id":"Q198993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$3ED3D60E-B821-4300-9683-6380E050456C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$72C06CAC-9263-4597-B083-05D8A4BA87CE","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":"Q1137871$B1EAA291-34B7-46A9-BD4C-22990482A851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$B43B9637-C0A4-42F5-90A8-9F82FFEE7EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$DF099A02-E19A-4331-8E42-55DFA17654D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$E3D0D073-38FF-432D-840F-2D9CE2D7ECD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c9017d15e6c605b7fef5d175feb538f199d264","datavalue":{"value":"3669871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$DAAC3DF2-D3B7-4917-B172-8B2B3E902AD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e9ad1e29058d3a523ca94b9b4e48c2c81c2e740","datavalue":{"value":"subgraph homeomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$C55C2F27-E3EE-4C1C-9F72-E3F254D3CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$BD133B0B-81DC-4B87-A57D-E6D9047F50A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3f790b54ab107d8d31bd3a73f1311ab83aa096","datavalue":{"value":"input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$5F46A30C-192D-4C68-8B49-769D45B6BFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2156c7f532e6e7487a0715e188031619b5f00243","datavalue":{"value":"pattern graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$B9F1A7CE-5536-4381-BE70-89F9EBE5F5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$99DC2A35-0B1A-46D0-8FFF-A8C313C81DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$0D09B85E-FCEF-4159-9847-BFC505D6A9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc8ff66efdb0babbfb416624b5a440af6e6a66d","datavalue":{"value":"common simple cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$C94C8358-CA25-482B-BD9B-95C09F052E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb1201819afdcbae4b07b7df090e86908fc1e15","datavalue":{"value":"open problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1137871$C24401CB-E55B-4825-9883-C6AF59ED12A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$5D156483-B73B-4D70-974C-8159BAE553AB","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":"Q1137871$F7BC5220-921C-411F-85C8-7AC70FA7252D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a343db5b372cbc6ad5115da42685bdb78b4e6186","datavalue":{"value":"https://doi.org/10.1016/0022-0000(80)90057-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1137871$ECE79604-5792-4C02-91B0-975E343C9026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91699c5db030bdb731d39fb8f35c15208ba3e250","datavalue":{"value":"W2045426033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$85A1AF57-E8C7-4543-970C-97729BA88957","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9674b5386099f5891b4e994ef12c2f328a91bf34","datavalue":{"value":"Q56235097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1137871$DB2BC6EE-BF6F-415C-8047-0D7F983F821F","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":"Q1137871$BA2B8455-F7FC-436C-8346-7893794038D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12805f47fe15e3a476bf01e794accf84bb884eec","datavalue":{"value":{"entity-type":"item","numeric-id":5578815,"id":"Q5578815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$FFBA160B-7D1B-4CCB-83F7-37A2697B3C2D","rank":"normal"},{"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":"Q1137871$83CFC6C8-117E-44EB-A159-B3AC6F7466B3","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":"Q1137871$73ADC137-9521-42B5-B292-3F09DCC8F3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$D76D4593-290C-4F9F-9275-B9BEE16DB4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$83474F4B-A7E2-42E9-B081-D877BB6BD5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7feb354d42ad77236e52161fe0d91614358087","datavalue":{"value":{"entity-type":"item","numeric-id":5589118,"id":"Q5589118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$56D6803C-3038-48FD-8580-2DA4003FA693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$7712887E-1FAA-4AF9-AD0D-8AB702A1B417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fa9aabe0e1f62333ef1762d4dbb8f912d60c81","datavalue":{"value":{"entity-type":"item","numeric-id":5672921,"id":"Q5672921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$868DE1C4-BA7C-4749-ADC3-C90D14E9F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$A5E33D07-EB3D-4B3D-8F17-9932ECB165CF","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":"Q1137871$5D6DBA6C-8DB3-4B6F-826F-E7228F015B81","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":"Q1137871$1DF43CF9-8BAA-4DFD-A888-F9E515CA4BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$DC197AFE-379D-4104-BB05-30075DEC2E2E","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":"Q1137871$0AE549F5-BE01-46D8-B9D1-76F53A8FB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$804A06D3-2CF6-433C-A575-58476C4A9C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$C2CCB28A-E60C-4F5C-9CA3-7BCB1BE93E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f617b2b042450c4bd61e5497883eb5017b4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4196458,"id":"Q4196458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$C5359B07-E922-42CA-A7DB-BC50A5989E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e019b7cd9f715fc345bb1dd099a286db4eae2513","datavalue":{"value":{"entity-type":"item","numeric-id":2533556,"id":"Q2533556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1137871$1F1559ED-CA25-4516-8307-3EE4C956F4B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1137871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1137871"}}}}}