{"entities":{"Q3329513":{"pageid":3340221,"ns":120,"title":"Item:Q3329513","lastrevid":48717124,"modified":"2026-01-05T17:07:39Z","type":"item","id":"Q3329513","labels":{"en":{"language":"en","value":"Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861216"}},"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":"Q3329513$2BA24768-7475-478C-AACD-52069CE27C7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf630c817c43da1fb0f875bc50f86034025f0817","datavalue":{"value":{"text":"Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3329513$4E3BA5B8-8D3E-45E4-A5E4-8338E966B02D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d185e72b077e90ec34d4426746d3ff8c6ebc2d44","datavalue":{"value":"0542.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329513$073F362D-1B43-4678-A83B-8F48AEB481D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07225e435020056c5802376752296543d15f2c6f","datavalue":{"value":"10.1016/S0019-9958(83)80047-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329513$8FC34517-F7AA-4810-8B59-DD21B8A0FF97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329513$B61DE7F1-5621-44A7-896D-280F9D669E95","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":"Q3329513$A9E45267-15F2-490B-8E49-54C90501047D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329513$8FA37721-CBEF-4C49-B41C-A4DB663B5B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329513$D8DF547C-88AD-4918-94C8-BB993053F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329513$D25FC226-A4C4-4391-8E60-EE7C20E76D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46e58c8decc5d44910e59a97fa3b28ebf914710","datavalue":{"value":"3861216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329513$ECFA7019-3082-4A0F-88BD-D3385ED38462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458ba84b8b1f9f1c3458484d07220c4dc3b69afb","datavalue":{"value":"polynomial time isomorphism test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329513$2435A032-71D9-4BF1-9115-21BE36B16CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72d4d69d7c7a047fa9edaa3c1aa64522abf5c211","datavalue":{"value":"contractible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329513$39E960AF-0755-4807-BC3F-2FF8830E3EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f50ba85345fad2fef657a22df0d1a3a235bbca5","datavalue":{"value":"graphs of bounded valence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329513$4459F5DB-50D4-4450-B012-011AE176CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ddf5294acaa86c04671c9fb2cc14ab9df52f5a","datavalue":{"value":"graphs of bounded genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329513$763B4CCA-08A7-45A3-B23F-3B9D45164E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329513$A6FF431C-7BFA-42B8-83D0-7E68F4608714","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":"Q3329513$D49893F2-3FEB-4EDC-85AF-68875E53CD1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c07c46dc91e293027358e9db118c3519afd862","datavalue":{"value":{"entity-type":"item","numeric-id":3343455,"id":"Q3343455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18679ef22a69fc57dbddbbd9ef946a9e5ef9fe5","datavalue":{"value":{"amount":"+0.852115273475647","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":"Q3329513$86722BB5-EB82-4D42-8779-7CAC45DAA398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534721ab74556f817311cde3ef19aee056e84b89","datavalue":{"value":{"entity-type":"item","numeric-id":3337512,"id":"Q3337512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649561f7d533e0a8779a13a713dda9b1b9640ec6","datavalue":{"value":{"amount":"+0.8292958736419678","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":"Q3329513$245377A4-934A-4A20-8069-5EA186930A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5419bffa49faa222dc65e7bf254576b1c65666","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5e27ec361465cb0b12a7cd7342cdfa289f36e6","datavalue":{"value":{"amount":"+0.8046996593475342","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":"Q3329513$363DC035-AA49-42D4-91B7-50B355E4877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3a71b5795d696ab955a705a4020ab398372c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4317707,"id":"Q4317707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e0dd40cc3bae0b9591965dc4bb330d8e03806e","datavalue":{"value":{"amount":"+0.776372492313385","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":"Q3329513$89685AD0-D89B-49B7-AB98-B79E86B75326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6c38f9fdbc746b060c5087fb9df00adc97da51","datavalue":{"value":{"entity-type":"item","numeric-id":3312272,"id":"Q3312272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e0dd40cc3bae0b9591965dc4bb330d8e03806e","datavalue":{"value":{"amount":"+0.776372492313385","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":"Q3329513$26A032A6-281B-46D4-8A3D-1B9DCC244A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3329513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3329513"}}}}}