{"entities":{"Q3586456":{"pageid":5616360,"ns":120,"title":"Item:Q3586456","lastrevid":49627225,"modified":"2026-01-08T12:04:27Z","type":"item","id":"Q3586456","labels":{"en":{"language":"en","value":"Contractions of Planar Graphs in\u00a0Polynomial\u00a0Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779769"}},"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":"Q3586456$DF874DBE-5C95-411D-89D1-530B39419D55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"277f7ba053d106d75e7e5f8777fba0185282b0ef","datavalue":{"value":{"text":"Contractions of Planar Graphs in\u00a0Polynomial\u00a0Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586456$90CEA7DD-E9ED-4740-A714-77083988CDDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72fd348de5512da511583cca5f2b831f25e7c6dd","datavalue":{"value":"1287.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$B0597B0F-3EEE-4AB1-870E-75BF33DDFD62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf29688b5d4c5cda3eb741ac60280ea2aea1d2c5","datavalue":{"value":"10.1007/978-3-642-15775-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$AED0A2EA-2A80-4B26-B1A1-DCE170DFF7AD","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":"Q3586456$B2A4CB22-6D34-4804-BB39-3B35508AA280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586456$E8F5282A-6C35-4C16-86AB-8734C1AD56C3","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":"Q3586456$1ABA27B0-B18A-4AFE-8B69-EE2919820556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586456$E51585E5-8578-4DAB-A28D-5997D31184E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586456$3F1F0ADF-A2A4-449D-9275-153A20BF5CE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$ED8AAEB4-2C7F-49D2-8A12-31DD51BE9F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$F5B11E31-BCAA-46B5-B966-5F9F10844D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$A55D192B-228B-4037-97AD-F1F36E1B132E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b9a04a94b5aae9d0b8003c6c63cff8bf64c2153","datavalue":{"value":"5779769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$59C42F94-14AC-49F5-85FB-7D08DA2CC491","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586456$9B9DF142-3AC1-4FC0-A065-2A8D2B9CD557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586456$61362A10-C901-4EC2-9AB5-439CE1ABE497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586456$E6A31855-BFF3-4146-9701-94B2B113F85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6f0d7cc99906d2389d629ad8d00bef6cf933e4","datavalue":{"value":"topological minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586456$828432C1-6357-4CF8-BA82-ECB68D023C75","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":"Q3586456$B372701E-D753-4FCC-B01B-3CB25C19DCD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ec7799282d7c01dcc5568065d9325a6b9a2ee9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15775-2_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586456$7EDC1705-A0EC-4AD4-9B53-884A92D3520F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b344d091bbe326004c2c027c6d5a065b62842ba","datavalue":{"value":"W1584371244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586456$0E1F2DD6-FF1B-4C67-BE94-1B96500C4CBE","rank":"normal"}],"P1643":[{"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":"69aadc6d07ed0361691d377b1c1c3c7ec8638c04","datavalue":{"value":{"amount":"+0.9403245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$771B4678-5BD4-4309-82F2-5BBC7573F3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b91358d38073d2fd47f8c47230c00ce7b556d15","datavalue":{"value":{"entity-type":"item","numeric-id":5111739,"id":"Q5111739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41afab30649da6fe3b844c33c7b6b437e95b0897","datavalue":{"value":{"amount":"+0.94007045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$E004D41A-1BFF-423D-8D59-6F328C749793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2011db3b1eca8772a63e9668e8717dab56be8819","datavalue":{"value":{"entity-type":"item","numeric-id":3507648,"id":"Q3507648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031e7d0f7cb3e9baf18ab1ab4b758ee3a34e4d9a","datavalue":{"value":{"amount":"+0.9246265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$6A7D1EE4-58FE-4D8A-85D8-E6A5F3535810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14868856cb20b9cce541ca3a1230c32de4a6c04","datavalue":{"value":{"entity-type":"item","numeric-id":3632967,"id":"Q3632967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea653db52c9bf361a883f8c8343c35aeb6fff7d","datavalue":{"value":{"amount":"+0.91793704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$D82B1CCF-549E-4B94-9A31-560B8662968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e493701ebac334b50a5e794e52531c3f0004e3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1359374,"id":"Q1359374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95aa8c7a3a4f0851744a657786727a34be986c32","datavalue":{"value":{"amount":"+0.91762555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$7B6A338F-1909-4F4F-8200-AEE8F27EED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29127a54e518dd7270420ab54ba069ea5a492703","datavalue":{"value":{"entity-type":"item","numeric-id":3032301,"id":"Q3032301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7982376c91435c7261fc8c0ac7534edf3fc6b731","datavalue":{"value":{"amount":"+0.90490353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$326232BC-A496-4E52-9EDE-E611485A797F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388fdfc46bc8e15f8c791a05fff4eae231ed77fa","datavalue":{"value":{"entity-type":"item","numeric-id":5902532,"id":"Q5902532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00400111f20ad2c81f6d8ac81ec9e58eda7f7e1","datavalue":{"value":{"amount":"+0.8990005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$91273CAF-DFF6-4C02-B0D2-6C58A909102C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dee21dcee9e241f1eea883f70f6480fa5b40ed","datavalue":{"value":{"entity-type":"item","numeric-id":3092244,"id":"Q3092244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de0e96cc390df936eaec56a1ae7254278b91221","datavalue":{"value":{"amount":"+0.8948405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$32AF0384-F402-4751-8681-C845BBC8AA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd295a99e053259fc5fa05e1f6f06ac6bd5404","datavalue":{"value":{"entity-type":"item","numeric-id":5236248,"id":"Q5236248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c5fc0e78dd172d603d1bd4d698122e172de309","datavalue":{"value":{"amount":"+0.8942859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$244E8E58-9881-4F43-83AF-6B9F77CF0C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b650715de1b1d66eda9ed9752b22bc6ddded4d","datavalue":{"value":{"entity-type":"item","numeric-id":5470779,"id":"Q5470779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef013ff035c89bd8e2f5eb6f05523dabd15cf2a","datavalue":{"value":{"amount":"+0.89347243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586456$E5D2FECD-FCE2-4CBD-9AE8-4D1B7F5BF904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586456"}}}}}