{"entities":{"Q2904760":{"pageid":2915485,"ns":120,"title":"Item:Q2904760","lastrevid":79696013,"modified":"2026-05-06T14:30:30Z","type":"item","id":"Q2904760","labels":{"en":{"language":"en","value":"Contraction checking in graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070901"}},"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":"Q2904760$EE8D6B11-F81E-4DE8-94F5-E36567ADC1C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d0ed4ad2e3461304aa345f24baa2fc73a2c9ebc","datavalue":{"value":"1245.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904760$69BE5384-0CBC-4780-8E91-E98A6137BA30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904760$B246088A-0695-4141-B756-6A8B2EC90F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904760$75BBCE05-FAE7-447E-AD4F-750AA7DF7310","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904760$B10CA17B-4EB6-4E13-B878-F1002DF9DCCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904760$430671EA-C362-4FB3-82D2-7B5F9B86FAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904760$0A300060-ADCC-4295-8626-D00A2330C33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904760$ACDCDF0D-8F9B-48A5-A1C9-AA8876E7026C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"130025e4f8e12ea111ae39c0e6322c75da1ffede","datavalue":{"value":"6070901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904760$22BC5EA1-5360-4FA1-BDEC-A5D5102E0EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904760$2786D9EA-5AE2-47BA-BCB0-F6E38EED70B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580d546ea28fc286cbae73e3e0e05ab8af4e1154","datavalue":{"value":"topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904760$68A0231D-3F89-46CE-A90C-7D8A78244C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0ac5accbd6ab88629e4490340cc3c1ac3c0df2b","datavalue":{"value":"contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904760$0615BFAF-C6EF-41C3-8ABA-70D02653324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904760$1F438292-50DF-4DBB-AF84-CDC607B30553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2602f1d9288c246eac745e0839502b95936184b0","datavalue":{"value":"linkages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904760$95E3B563-EFDD-4D6E-A06B-B475A158701B","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":"Q2904760$26FB90CF-DE3F-4337-9381-DFF1EBA2E52C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5d0ef898c85c87d608db318208efe7d14e5ce6a","datavalue":{"value":"10.4230/LIPICS.STACS.2012.182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904760$F6A0E665-4E29-4640-AF09-9A393287F683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f36730770a2fb051574a10bea1bd2dc248a78a","datavalue":{"value":{"text":"Contraction checking in graphs on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904760$E0C7E92B-407F-4E70-BD72-AA68DC908015","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c3f164123430a2ed2121f1c3ec426cf3eb6c45","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbc09c1ca25bb1c4b087a31ea2b93191b139cc4","datavalue":{"value":{"amount":"+0.8510932922363281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904760$6817A8D1-ACC2-4C1A-8A66-842D8CFEBE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3a1dbb6551d8737a27d503e2e131681af3990d","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbb697b7be582d84e688c7f85878f53e1f56107","datavalue":{"value":{"amount":"+0.8097614049911499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904760$DE2926FF-FCF1-4D1E-A3E4-30C68BF44B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a0516d5d6ada66e5398a3cb379a21fd1f8a01","datavalue":{"value":{"entity-type":"item","numeric-id":2912744,"id":"Q2912744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f35130a6e2550131e80d83e0da24cc58d77748","datavalue":{"value":{"amount":"+0.8043771982192993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904760$566782B9-F811-4D7C-9FD1-CBDF49145AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dd4923908db4f5627b25b23755bc1c59665295","datavalue":{"value":{"entity-type":"item","numeric-id":635743,"id":"Q635743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f6b64d26a6396c88255b809594f0af94b854a7","datavalue":{"value":{"amount":"+0.7916334271430969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904760$20ADCC22-E20F-44AF-BD8D-4625B420F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e285925566452686187df9516b29a8dcc9f30f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4899253,"id":"Q4899253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfe0faddc94b7c33efcbb2af5937a13ab30b7e3","datavalue":{"value":{"amount":"+0.7844774127006531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904760$3E3E8FB0-F6D9-4E75-BBCD-68EB072933E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contraction checking in graphs on surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contraction_checking_in_graphs_on_surfaces"}}}}}