{"entities":{"Q3854626":{"pageid":5884531,"ns":120,"title":"Item:Q3854626","lastrevid":54531428,"modified":"2026-01-28T01:57:19Z","type":"item","id":"Q3854626","labels":{"en":{"language":"en","value":"The Effect of a Connectivity Requirement on the Complexity of Maximum Subgraph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3655353"}},"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":"Q3854626$7AEF9CE7-B131-42B6-80CA-7E6C8B331010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"691921b5370f73e7c3de5fe77c711bb85c3691fe","datavalue":{"value":{"text":"The Effect of a Connectivity Requirement on the Complexity of Maximum Subgraph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3854626$E93D8C71-66A0-45FA-A065-72F54F8A6ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"384d52f5b6c6b51d8479c94dc4cd7e11b0f88967","datavalue":{"value":"0421.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$5DCD7A21-1C72-4C6C-AC16-CBFBCB879587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7fa3b67212cf8dc11950cbcdc48e0d40235380e","datavalue":{"value":"10.1145/322154.322157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$40AF2FCD-469E-4031-BF2E-70979204B8D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854626$48413A5C-6931-463E-B628-292B66B90463","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854626$48EFCF8F-0999-4531-AFF3-A1CC274D6607","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3854626$D835CBD6-EB5E-4327-8EA9-F27CA5DC59E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$92C32B05-4525-448F-9721-872683A9816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$A45797E2-3E4A-49E2-A1E4-C08C71A95E9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3552bad8ef9558b50dbedf70e43a7b83612b4db6","datavalue":{"value":"3655353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$9B1E7DE0-7506-424F-ACA2-94CE91690FA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$5D3C1B8D-2ED7-401A-B0B2-B4A947684119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$3FFC555F-C628-44F3-B106-66443E9C1529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$EE03FB1B-4A7F-4CCE-AB86-210D8DBEE354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$2D615D64-3ED7-4679-A674-FD9830A8613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$2B72D386-7467-4B76-BFCB-E107D4F34200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$BEC90F49-EF0B-4185-9B0B-4F6C19988780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71340231603a4a1d5fa2fa14d252d37bbbb02f94","datavalue":{"value":"connected maximum subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$4A3C07E3-5106-460A-A251-A631950E62FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4136a19d55ec848b651362f409b623a020d43b22","datavalue":{"value":"node-deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854626$2C3BF293-A4ED-4049-8D09-4FF306145FE8","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":"Q3854626$53A900EA-3351-4294-8094-0F9340F97C90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20faadcc9167fc202b151503662feee8ab98d49d","datavalue":{"value":"https://doi.org/10.1145/322154.322157","type":"string"},"datatype":"url"},"type":"statement","id":"Q3854626$B8FD1DFC-1B0D-43C0-A086-9790C7E25743","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a8f1ad126cd98d565693f19351456849fedeebb","datavalue":{"value":"W2051937719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$33166492-4E7A-40F6-9434-F2F38DB1F262","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44c37510ada65494771e91de6c1a6abf6e0a5e6f","datavalue":{"value":"Q129991798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854626$37B1BC03-F965-49F0-8D28-401CBA011F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3854626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3854626"}}}}}