{"entities":{"Q1056227":{"pageid":1058075,"ns":120,"title":"Item:Q1056227","lastrevid":66729006,"modified":"2026-04-12T12:27:56Z","type":"item","id":"Q1056227","labels":{"en":{"language":"en","value":"Approximations to clustering and subgraph problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3827202"}},"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":"Q1056227$21522DAB-95CB-4CC0-AFFB-D839EE588FBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3c2f8986bba1cac05b17858999b3097300a9b77","datavalue":{"value":{"text":"Approximations to clustering and subgraph problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1056227$D2C9D9D9-C419-4FA2-8279-6C747E27120F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cffcf3498cb27a399be3e41eb46f780a009a3dd1","datavalue":{"value":"0522.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056227$55B28306-437D-4B7E-8315-315ABAB16936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a0ed98b1d84ee0230e78b3a1e966b032ac8075","datavalue":{"value":"10.1016/0166-218X(83)90083-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056227$6E819370-3674-416B-B69A-91E0A61D4583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$F7FC6D84-366D-4113-B52A-B6E735AA38FE","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":"Q1056227$20426036-6F31-41C7-B2AB-E7ADB5C89EA9","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":"Q1056227$0B02E368-44F7-4348-B075-7361C5FE2366","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056227$511F35EE-146B-40C9-9A07-2137C176FB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056227$108F151A-78C4-4772-B264-5963A7681453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056227$0280DAE1-DE7D-4AA0-8148-D9A43FC95269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65c917f3884913dab76759413d522576967a005e","datavalue":{"value":"3827202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056227$38BA7349-BE82-4719-9310-E37472714614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072641c7c962bea11e0c6bbc42b8fecccd9a7c16","datavalue":{"value":"graph partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056227$89FAE646-CF5D-4CBB-8E79-BB780CE73805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be10690ba71f5f8e2206f650c2af37dac65e650","datavalue":{"value":"optimal clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056227$2E59860E-81EE-4DFA-BA2D-43D85628889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc5b767a5c7a3025c44f3a77078c299315ff8e6","datavalue":{"value":"optimal subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056227$431EEF32-1508-4A1A-9B2C-01EB8D55F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056227$C764F26A-FA69-43FA-94A8-773DF8118C20","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":"Q1056227$1B82C304-3D7B-416B-9A5E-FBBB703D0334","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$0774BA44-339E-41E7-B842-7D0BCE01A0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2297d3a4168e707a53f688ff8d3e8612c11381b6","datavalue":{"value":{"entity-type":"item","numeric-id":4083452,"id":"Q4083452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$F11AF00A-81D7-48C6-AC5C-28DF8052089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d46654b33dfdcfba01606f6e0699efaee61fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4069773,"id":"Q4069773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$0787A1D7-9BDD-4C1D-923A-3F7B787AED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f32c2231ba5e073181adf6fee4f2890107c","datavalue":{"value":{"entity-type":"item","numeric-id":1228355,"id":"Q1228355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$32684411-B95A-40D7-8D4F-D4E30FA2A401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde7402857e95cc177da46dc7bdabb069f4737e1","datavalue":{"value":{"entity-type":"item","numeric-id":4190413,"id":"Q4190413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$C21B3B49-423B-45C0-AEDB-0020912BEBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0350863004844a7af992ca85e70c7172f4e43789","datavalue":{"value":{"entity-type":"item","numeric-id":5624997,"id":"Q5624997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$22EF2509-9639-4BA5-8578-F8C0D3EE55DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03212c51f5ef87413b6557958b725815e4adcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5617572,"id":"Q5617572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$951BB0BA-122C-4946-825E-3A65C1B756AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ea5b7a5d9b75c21c16cc766f465086f639c2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3320130,"id":"Q3320130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$AA4D1B8A-5C51-424C-9BD9-1C2C05860C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a40f026b0a9075e24f8b393e8259ad22df83c3e","datavalue":{"value":{"entity-type":"item","numeric-id":4116058,"id":"Q4116058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$5D7C9EAE-4CD4-4B5F-B70B-BC28AC881A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$295AB794-E137-4A73-A3B8-DAF59A429632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69979c603d8f419567813b4fa5dfeb02af26286","datavalue":{"value":{"entity-type":"item","numeric-id":5560008,"id":"Q5560008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$51996D6D-BBAE-431A-B1A2-558625039341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ff321aef6d97a4ad7b2198d8aef50c19226e52","datavalue":{"value":{"entity-type":"item","numeric-id":4778261,"id":"Q4778261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$093B0A00-9B57-4B8C-9F1C-2EEA002EA2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e54b5dfb6dcd029fca22ec26c7b61c10787738","datavalue":{"value":{"entity-type":"item","numeric-id":1223159,"id":"Q1223159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$4E1B22EF-0D45-4205-8BD2-2CA73C0A64DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$43B8644A-10C6-45E5-AA37-749819279148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0ec97c8ed4789228903f65e24c5ad02b728549","datavalue":{"value":{"entity-type":"item","numeric-id":3912029,"id":"Q3912029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$31898A3D-9805-4FCD-BE12-1EB4D90E4633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$17143E3F-A85B-49AA-962D-C7F39D0F82DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df43cbb5d52d9609aa74720e45471bc4c05b5b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3960134,"id":"Q3960134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056227$E0714777-F97B-4D62-AEF9-2F679FF2A600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximations to clustering and subgraph problems on trees","badges":[]}}}}}