{"entities":{"Q6077890":{"pageid":13212197,"ns":120,"title":"Item:Q6077890","lastrevid":55890451,"modified":"2026-02-20T21:23:19Z","type":"item","id":"Q6077890","labels":{"en":{"language":"en","value":"Monotone arithmetic complexity of graph homomorphism polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7742464"}},"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":"Q6077890$F1AF1017-6835-4EF1-AA0F-9AE4E734FC7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d486f87d807ba217c5b94dae05f2ae1f68fa7a2a","datavalue":{"value":{"text":"Monotone arithmetic complexity of graph homomorphism polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6077890$CA777F15-A2F1-47CF-93FC-36BC75E9C035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb8c35b77c9457f32836aaec31c55c5904116a9","datavalue":{"value":{"entity-type":"item","numeric-id":1640989,"id":"Q1640989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$21E3FB27-7546-45E4-A406-571617397D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27250b34786bd627f0b83b3884f0991c0900891","datavalue":{"value":{"entity-type":"item","numeric-id":1630379,"id":"Q1630379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$D43A2597-5769-4689-8088-8EBEC273432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a2b7161d0874abe81fcded552d5f996a636a4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1743125,"id":"Q1743125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$203960B2-EF49-4AA3-A759-224F32324301","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$84510D7E-0B1C-4AE1-8316-115E8BC74F54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9418e61d518d54d5ce54693edbb949cbf20535ee","datavalue":{"value":{"time":"+2023-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6077890$33DB54AF-030E-4021-AFB1-E14286AC090B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077890$0C365E20-2A16-4213-889E-81AD33DE2A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077890$697E3DC2-84C4-4AE6-8289-36D84F46BE37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de8b108b2e9dadd1824bbcdc838c609b903bf95","datavalue":{"value":"7742464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077890$B4FF4AFB-0BE8-44D9-A013-46EF205FED6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99706e1b40d1d94df743c46a8e6e0d64917c4b85","datavalue":{"value":"homomorphism polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$5517839A-1FE2-4DBC-817C-235538BDD2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86e2cb8623451eacf2b8c06165c1bd90beed6b1","datavalue":{"value":"monotone complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$A04F252C-6E18-4539-986F-7C9DFE41E31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$94EA3D9F-190C-4C92-9DA1-41B0305500D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$541D9C96-A4F8-418E-BC20-D8FE59A5DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$EE290F95-46BB-46EB-83C4-67BE19100BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2736b925ee1698077c2535c23f763e1e699332d8","datavalue":{"value":"fixed-parameter algorithms and complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$C5F199DA-0125-43E6-B811-E7AA2844B75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$D672B182-668B-4C36-B362-CADBA2F68176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$2D4F681E-E769-4FF5-AEE1-F2B15FF64E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$22F10FEA-2E1E-4FEC-8B24-97FAA8AC241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$45EA12B0-3DCF-42DE-8357-10DBEAC5C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967895d0076ec352cff3a9e503ee1833c0b984bd","datavalue":{"value":"algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$DCA92AA2-39D7-42F3-B983-92A1CEB776EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$A207BDB6-8299-4F82-9FB7-CAD947635DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203ceddce1e8f329247f275d987a0e5b0ad19f3d","datavalue":{"value":"algebraic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q6077890$50CEF067-9800-468F-BDC6-13F9779AF156","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":"Q6077890$87C461A6-2C21-4EAF-ABB2-47014720AC63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f791412b285553b13dabedab6f9c7458ca857cd","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$77ECCA21-1F7F-478D-BC7F-ADB29E9D9393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$587F248F-F295-4CAF-B371-B65E6E774398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1522618db27e00224a0bcdaa7c4090c1096d3c","datavalue":{"value":{"entity-type":"item","numeric-id":2464159,"id":"Q2464159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$16345BFD-4FD2-42BA-B087-D4D878FFF650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4ea6ea1577930dedddea74cf20d355462fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3424888,"id":"Q3424888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$C65A3B41-30F8-4595-B1EF-22231611EEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816958e4557d45e7d4a014a4eb6b7111e4cc97ac","datavalue":{"value":{"entity-type":"item","numeric-id":2965515,"id":"Q2965515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$58FB85E9-B1F6-4D26-9D81-645BCEE3FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2639fe74b1dc4c4f3a4b3996b70c9bdce3ce131","datavalue":{"value":{"entity-type":"item","numeric-id":5090953,"id":"Q5090953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$DE6571F0-0979-41BB-B497-4D3E8028C0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5515faf63239f08c6b84830cd3e904bed3a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5737815,"id":"Q5737815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$0193A580-C441-49E8-ACEA-106C63608022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$017D18E0-EFF2-4BA4-8EFE-425094015B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46902c26a9d2ad42ac08508d42315cef394f156","datavalue":{"value":{"entity-type":"item","numeric-id":5122162,"id":"Q5122162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$16660DC2-45F9-42E2-B754-93075ADCF727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44b4c4f9b58a96b356f4f842b755a5f421819be","datavalue":{"value":{"entity-type":"item","numeric-id":5885602,"id":"Q5885602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$10636014-54F2-42AE-8370-57E96DF3A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$5AD5B1DE-53F9-48AC-B143-F1A68490519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76eebde946ce132f400c4e1484111961d5e974d","datavalue":{"value":{"entity-type":"item","numeric-id":1603695,"id":"Q1603695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$DB6D4249-17D6-4495-9934-546F09655DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$9AAAF52C-4105-42A1-BCBF-0FAC995A6C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2334071ac468152ffadb1a7479fa8ec7af0831","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$B1412535-100A-4442-996D-E80A053DCA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31a6fb298a73b5ccda90d60fe92a403dbde809e","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$48C89EF6-791F-46B0-96E8-B253D5CF2A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$D0A8CC0E-EE53-4315-B8BD-F7A04DD118DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5675a186a1a2af79b0d544bec527586c04eb0f46","datavalue":{"value":{"entity-type":"item","numeric-id":2808529,"id":"Q2808529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$BDE8A2B6-3792-4C28-A6BF-5E28FBADA806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84f19bbeb6c149ec01c2475522c4491455f439f","datavalue":{"value":{"entity-type":"item","numeric-id":2300031,"id":"Q2300031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$F8DABC5B-CEC4-4357-A01F-59D4F8EB8FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabcb6983fa3b67cdc3de0d5bb2b9e89605d1e20","datavalue":{"value":{"entity-type":"item","numeric-id":2790150,"id":"Q2790150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$3071741F-B00E-4188-8B6E-56B25E1202C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$1C198FB2-8BF5-4841-B60C-131E0B13BE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3128124fa8bd35ebbf9fbed77c519f5a7561","datavalue":{"value":{"entity-type":"item","numeric-id":1232179,"id":"Q1232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$CA8C75ED-58CB-42C4-B0F2-99C463239CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945aaffab211600521272743f736b3860959ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3886860,"id":"Q3886860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$277DC989-4F09-42CF-942A-EC23C3FA733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3846813d8f342de75e5573d0ef022b46cf8df0c","datavalue":{"value":{"entity-type":"item","numeric-id":4598229,"id":"Q4598229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$652E731A-F765-4001-AE37-A2C2E9C37005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa64c62ee584b741b80a85b9d94ab7e853f840a7","datavalue":{"value":{"entity-type":"item","numeric-id":5212783,"id":"Q5212783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$2F002C50-62BC-4EE1-B897-0165FD610514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$AD212285-2FCD-4789-8DAF-18CA7E74EA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$DD319489-91B9-43FC-995F-AF87FA656CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f931bc41c76edd197acc8e52a0299eed0fb4f46e","datavalue":{"value":{"entity-type":"item","numeric-id":5918506,"id":"Q5918506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$C5638B3D-B212-4718-9037-35A7C9134520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383a6c8bac4c5eff32650b457f38cdc3f1105943","datavalue":{"value":{"entity-type":"item","numeric-id":6087044,"id":"Q6087044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$C161F4C2-D67C-455F-9072-4A33C458C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b28ed27861880b7440d881fc6e0bfa0a30b071","datavalue":{"value":{"entity-type":"item","numeric-id":5862285,"id":"Q5862285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$34F9C49B-16CF-4C89-8DC8-406A3821D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$2B67BF3A-6234-4F20-B91F-B3BEA8ECC4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f17a32645ba15d8b8bf4c0838399e1de4cb3964","datavalue":{"value":{"entity-type":"item","numeric-id":619913,"id":"Q619913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$BF5A80F9-DCAC-42B0-AC7D-8B7ED60CDC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a67c4ef6177a0ffce95ae8f74598e55de784f4","datavalue":{"value":{"entity-type":"item","numeric-id":5875648,"id":"Q5875648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$FF1102A0-CE18-43F7-A812-21D1F7967C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea43a43943a1bfb3a6e3cc605d5bdd411b3526a8","datavalue":{"value":{"entity-type":"item","numeric-id":313809,"id":"Q313809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6077890$2ABB513C-D12E-470E-AA94-F35934C7D913","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"167a0abbfa5dad2bde7ca58789173f71040bc78c","datavalue":{"value":"10.1007/S00453-023-01108-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6077890$8C957C80-DF05-4FD2-B592-1A34BBE255CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6077890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6077890"}}}}}