{"entities":{"Q418788":{"pageid":420555,"ns":120,"title":"Item:Q418788","lastrevid":61696389,"modified":"2026-04-11T01:02:05Z","type":"item","id":"Q418788","labels":{"en":{"language":"en","value":"Polynomial graph transformability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039176"}},"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":"Q418788$25C6D34D-AD11-4655-AE2E-ADBDA3BA05F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ef09059805c95787a7b17cc4994b26a9adf50c6","datavalue":{"value":{"text":"Polynomial graph transformability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418788$2F6794E4-5B29-42CD-8955-58F33A641CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e0ab52377e85274a33f97e486f2a515a29bdb69","datavalue":{"value":"1243.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$B371AD89-86D5-442C-9578-85AEC0AC212C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8903103fefb92de36c29edd7ee92868c256943d","datavalue":{"value":{"entity-type":"item","numeric-id":418787,"id":"Q418787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$8B54B753-D1AA-48D9-A401-44E307B6A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d8a0330754342bf7cc054288ff91311aeb00bc","datavalue":{"value":{"entity-type":"item","numeric-id":1056223,"id":"Q1056223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$E8E50EB6-3E6E-4063-B8FE-A7246DF36B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$89770F93-6A5E-4E9C-8A3A-E4C1BD10DAE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418788$45AD0C97-A98F-45CC-B961-37324695302E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$FFEFE1EC-6008-423A-853F-53750C808C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$E74EA0D9-1829-4364-8C12-F1AA385B098C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$FA359C1B-6F57-4C34-B865-AFC3AF8DE74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$76AB50B1-C91C-41C9-B857-30161094304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$27EAAF0E-C166-47F8-9A9F-0D47DC127F6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4b2a9c7e4b42858437f21060f56bd3fa5939d9a","datavalue":{"value":"6039176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$D33780A5-FF45-43F5-A56E-6D34031D5CF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18200ee6b0b3649be51331390917d6447bf73ac","datavalue":{"value":"graph transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q418788$B88A7945-A5E9-454B-88AD-AB6F6FF47AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbc8cfeeb891d7746bbe5ac16e4ee46185541a58","datavalue":{"value":"polynomial graph transformation unit","type":"string"},"datatype":"string"},"type":"statement","id":"Q418788$0938BF98-BF12-4E18-BF2A-FBE84EE354EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q418788$6629044F-5E58-4045-8B68-0DEF30DA5992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q418788$365E49BE-DE6C-485F-9FC4-8959584E0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q418788$9D5E5AB1-5878-4F86-A6F5-FA4882F569A1","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":"Q418788$55AC4276-2DC4-4FDD-B6FB-6521DDCC3CFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4e810a36b84db0039aa6a67741300eb37adf44","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q418788$8080E706-F82C-4680-B54C-8A8E9F8D3C7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c18a116d1050e08271e10acefaea3b36aedae358","datavalue":{"value":"W1990783777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$053775DB-A2AE-4689-BC25-4A00BE96A388","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$0AE7E8F7-C03F-4F64-90BF-D89D9470030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39e345e91f4ed4de2d66f36ed973b2f603ec3c5","datavalue":{"value":{"entity-type":"item","numeric-id":4951113,"id":"Q4951113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$C8A87116-B88E-41D1-8588-F5C714AF1E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd08e7c41a6c2ead3e3812132df00499e980150","datavalue":{"value":{"entity-type":"item","numeric-id":4951112,"id":"Q4951112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$E81D319C-9A3C-4CAD-A35D-9DC0402EA1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7765c824078cffd1bc8f7e018e172e71e38df8af","datavalue":{"value":{"entity-type":"item","numeric-id":1851138,"id":"Q1851138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$699E528E-A01C-42CE-8CA7-7F2D35BDC38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dfabd0f7ebf60895068191d59c3d2280a58cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1763067,"id":"Q1763067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$1FFA47C2-DE14-4A85-BE5A-30BBD2456731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d11dc254717aa9d94a37e7c7c94023b7f554574","datavalue":{"value":{"entity-type":"item","numeric-id":951790,"id":"Q951790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$8BC1A784-F0A8-480A-8CCC-E53981E805CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f971270dde8634c62bf39b0d04bb818f82e766c9","datavalue":{"value":{"entity-type":"item","numeric-id":2517766,"id":"Q2517766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$B00A5F39-8E62-4605-9B8F-D1F86400A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1b8f1b88dd1e72a18be3e803e9c5c9ba178104","datavalue":{"value":{"entity-type":"item","numeric-id":949410,"id":"Q949410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$4AB01409-F932-4B9D-829F-E5C0575FB735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cd3f59635eb980a8d704a99384678032ed5330","datavalue":{"value":{"entity-type":"item","numeric-id":1957983,"id":"Q1957983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$8AA9164C-A56A-4E13-98B2-FD775A9F515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e331c2dd087a4afd4ac7b325859cb40aa028c03","datavalue":{"value":{"entity-type":"item","numeric-id":3507357,"id":"Q3507357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$50F5A2F8-71F5-46DA-A2C9-A41821574334","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":"Q418788$9AAB1165-9BCC-4835-95EC-7F347997D969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03994e2bcdba9baae1578d33a5b5002491c2d681","datavalue":{"value":{"entity-type":"item","numeric-id":5386252,"id":"Q5386252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$476CF0C7-CCE1-4089-8A64-C5A7D831787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f814032017aa40390d4c6f26a550d62bb08ff374","datavalue":{"value":{"entity-type":"item","numeric-id":5503674,"id":"Q5503674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$D6D69247-48EA-4882-ABCE-05F892BC5859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418788$85F95A00-4925-4D3F-B1CF-BAC5EBF094B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2567188f513a6db90959978f2faa10924257439d","datavalue":{"value":"10.1016/J.TCS.2011.12.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418788$EEBED224-4E74-4D3D-9324-6EA4EB721707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial graph transformability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_graph_transformability"}}}}}