{"entities":{"Q313799":{"pageid":315566,"ns":120,"title":"Item:Q313799","lastrevid":56794014,"modified":"2026-03-23T15:13:39Z","type":"item","id":"Q313799","labels":{"en":{"language":"en","value":"Counting \\(4 \\times 4\\) matrix partitions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626385"}},"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":"Q313799$6426F2AD-4B4E-4769-B964-59F17C3FE33A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b814cb4dadf26adb7324747a900e58e65cf3f8b8","datavalue":{"value":{"text":"Counting \\(4 \\times 4\\) matrix partitions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313799$F4FC10C7-6C04-4659-B25B-B5B7138F5123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3fd30abce3e55cf721d36e76d87a68bd11fc11","datavalue":{"value":"1344.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$70EDE72B-62DD-4DAD-9783-8B6FB6B8DEDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$8CE56BC9-3A49-480F-B9A6-541128458AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$92E811AA-EB54-40CF-9C40-F84E37C19FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8dbf8a422ba241ba30385e9f7364511ba076a8","datavalue":{"value":{"entity-type":"item","numeric-id":313798,"id":"Q313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$500BD982-F9E3-4C86-A5AC-3D1C1C170493","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$16B87347-5B3C-4B67-BC09-A87A68852989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313799$65C1D74B-D671-4C06-8166-222386FD874E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8adc7b0a202f72cd0a8197d8637039face9f233b","datavalue":{"value":"https://arxiv.org/abs/1407.7799","type":"string"},"datatype":"url"},"type":"statement","id":"Q313799$56B8503B-6693-476E-89CA-8C5C4F2D7D85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$AD7BA491-7D63-497D-9D16-B926A9DE1A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$CCE8A985-F686-479E-9C2C-FC4DA5780240","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d32d8bd07711f68e6c93ed2e5764c8d717c33d82","datavalue":{"value":"6626385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$1DE698AC-F2AE-4EE0-ACA6-117685527A80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d154388231ea37944657c08eb54bbd46b033c83","datavalue":{"value":"matrix partitions of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q313799$A1837130-4E2C-4529-B5F3-610892B20439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ae866cd2e3665abebef9e4805f49beeed2fcfd3","datavalue":{"value":"complexity of counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q313799$9E34B016-50CA-4B4B-95E1-B2220735FD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q313799$C2586704-0091-40D4-93F6-EFD3FE4BFE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b365ba7dc1b8c9ac966ee0dbab8ffc0fa9dc5ad","datavalue":{"value":"\\(\\#\\mathrm{P}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q313799$DA4415BE-D6A5-4D63-A636-3CA21441A1BF","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":"Q313799$160636F6-F440-4C86-8F9B-549E59B7B761","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ada11ce4585f97b02de40f07e49b14ec04b16e8f","datavalue":{"value":"W1480571425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$DFE99BD7-A7B1-4D69-AE32-1E79B7D17E7E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9fe880c8d4f5c459d71d6dd3c7f9932e7565a03","datavalue":{"value":"Q56323759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$9CD73E5A-618F-4503-88AE-9F0A5DEDD0B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"199ef97a15ac313d84499d663d71f96bd9fb44a8","datavalue":{"value":{"entity-type":"item","numeric-id":5395730,"id":"Q5395730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$55AA54AA-35F7-4583-AEEA-D955B4BF41BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$EB9922E1-705A-4287-8CD3-9F8AF4C276C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$F41304BC-79FD-4A2E-ABE7-F4DC5D8EB35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$17319BCD-99A6-447E-BFBE-1406C92D71A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$13CF2004-90E6-41B4-9601-01DC06E2F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb5d4bd03c9f0dbf28cc4db067e49d368d47a17","datavalue":{"value":{"entity-type":"item","numeric-id":4909540,"id":"Q4909540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$6C132212-2DA9-4C2F-9FDC-59B7EFA9FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91877bdee03e7e9615697f3e0bdd6854142d5348","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$2C394890-E41F-4880-A0C8-51B2C394BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$A72E882A-3BE0-4A5B-B38B-8F69636CB222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$1D673043-B9A3-4EBC-B84D-A756AF95E6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313799$54B0FF61-EF86-496B-AB4E-97869C559019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2cfbe6ee423fc9d93c894572fb6651ae5d89261","datavalue":{"value":"10.1016/J.DAM.2016.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313799$77A04CE2-8835-4ABD-9449-4D53E819A1BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7fd34f956dfd0fe983c79ed1a757897ddc0bf6","datavalue":{"value":{"entity-type":"item","numeric-id":2944567,"id":"Q2944567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d07621c6a377b8f8efa684949e4be6ee2262ff7","datavalue":{"value":{"amount":"+0.8709332346916199","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":"Q313799$0E2BEB7E-A9D3-4B4E-9CE2-DD2C8862546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeafc8ef7b909b590eac200ec5b9eadb5ba358f0","datavalue":{"value":{"entity-type":"item","numeric-id":4909540,"id":"Q4909540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46aec4ac106124258180843c96407f2f1fce7cf","datavalue":{"value":{"amount":"+0.8629873394966125","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":"Q313799$A35B50C1-6EC3-4CDE-8D25-DB8216A68962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981aa2df2fabd7e2c9b42bc8e5f4148fe4de6625","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c268c9f98643ef97635a5aa218025c404949678","datavalue":{"value":{"amount":"+0.787832498550415","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":"Q313799$BCA75116-834A-4ED7-944A-684F8189FFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6862fec191916754d83543b48b93edf91619a764","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592e558e67aa673b5bd43a4261aadb99a7ada3e9","datavalue":{"value":{"amount":"+0.7740855813026428","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":"Q313799$73E3971F-F92F-43F0-BDEC-3D59BAD117AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf559c45ff4e3b77bfb972921d939853578b94d","datavalue":{"value":{"entity-type":"item","numeric-id":1010616,"id":"Q1010616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98f284d325c231b48b39bf20746f63658407e7b","datavalue":{"value":{"amount":"+0.7721795439720154","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":"Q313799$5561E6D8-9FFC-4E86-928B-36A0870BB271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:313799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:313799"}}}}}