{"entities":{"Q1108031":{"pageid":1118780,"ns":120,"title":"Item:Q1108031","lastrevid":69660186,"modified":"2026-04-13T08:31:51Z","type":"item","id":"Q1108031","labels":{"en":{"language":"en","value":"An application of the planar separator theorem to counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066358"}},"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":"Q1108031$BAAE5A7C-E74D-40AB-B2ED-F87A4309FA55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e906fa5d8127040d54dfb25963e82ccb4277c2","datavalue":{"value":{"text":"An application of the planar separator theorem to counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108031$0BFCFB7D-EED6-4861-A7E3-FCBE882902F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9eeeaedcd8f5d8fe804a450adf5550c025a96a6","datavalue":{"value":"0653.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$829F7AC6-6EB3-42FB-B9DC-4CB0CDC7CFF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5e7805620be605a3d940b1867d87df068d6ab7d","datavalue":{"value":"10.1016/0020-0190(87)90206-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$85321271-15E1-4777-B7B6-D76660C1CE3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$ADBA9B80-9728-44B4-A93B-6674A7D06AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$0B298F9F-3617-40C8-ACE8-02E9E35020ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$22370A0C-E159-4569-ACA8-30933D62E619","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108031$9981192E-D5F9-4D8D-9B2C-7516F09BA7B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$ACACBEF4-2A4B-4608-8F8F-41442E7F45BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$3310B356-4495-4806-9C5F-D57A74D4A554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$B078C250-40A0-41D6-8DF8-24CA3F54CAD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecb2afa79c74ea39ccdcb73c97c218502b4e60bb","datavalue":{"value":"4066358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$2DE807B8-F6AB-43A9-8244-86058C9EBDD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898285f73ccd4fef60f6ad5935f80fae2216335a","datavalue":{"value":"planar separator theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108031$0BFCAE97-5B16-42C3-AED8-3820A8CADB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108031$8F996661-3CAA-4178-A854-A60C22EF6D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645485779c35e8bbbc33c8405df2eba7060deb53","datavalue":{"value":"maximum independent-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108031$DD35DF74-17F6-4CFB-B59F-EB455C121D4C","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":"Q1108031$39FB1D03-9D48-458B-B441-E7B9B1E77A06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4073443ead671ed127a5cf5f25dba03ce4e8cb56","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90206-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108031$0E74AF3D-C14B-4E8D-9611-08BE3809887D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f05368192962e78eaa105b6f9c819739d768b24","datavalue":{"value":"W1989072522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108031$4B266295-8551-4385-9AFD-295E2D3EB0F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$D0CB5E7D-FDA8-4773-8573-49752DB46B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$73C2AF99-16D6-4B48-94B9-549351C7C114","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":"Q1108031$B34840AF-1818-4FB6-AEB1-475121D83AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$C6E6BA25-9026-49DB-8BB7-ABBB6752AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$00C04F95-2355-42B6-8995-E047FEB42A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$1B064A9A-245E-4320-82E5-A682CE3FFCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$0AADCD01-EC35-4B9B-BA97-86828D44CCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$3857EF2D-659E-4090-99C3-3FAB8AD6D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108031$905B34B7-36C9-414D-8FBE-1866F0EECE48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An application of the planar separator theorem to counting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_application_of_the_planar_separator_theorem_to_counting_problems"}}}}}