{"entities":{"Q5495834":{"pageid":7525394,"ns":120,"title":"Item:Q5495834","lastrevid":52059422,"modified":"2026-01-20T20:45:57Z","type":"item","id":"Q5495834","labels":{"en":{"language":"en","value":"A complete dichotomy rises from the capture of vanishing signatures (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326998"}},"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":"Q5495834$271729E3-2700-4C46-BE58-7FA9A66B804A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f8082dc20e376ccdfdee9d298bd6051c7eca320","datavalue":{"value":{"text":"A complete dichotomy rises from the capture of vanishing signatures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495834$445FB06A-30AE-4631-942B-42B38BAA3BC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d83bef81ad3d8319caa8947ca5a5ad5ee2af2cf8","datavalue":{"value":"1293.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495834$FD27618D-41DE-4615-9BDC-0F628B6AB740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88905b2579d557ea9c1648b5199f0b3cd1eee4e3","datavalue":{"value":"10.1145/2488608.2488687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495834$35CDE277-100D-4B18-B739-0276A38150E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495834$4E123F59-F2B5-4734-9B8C-3A960C0EA48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ede3f94fd83feddb4b6b73a54b6ebbb7e149adb","datavalue":{"value":{"entity-type":"item","numeric-id":269466,"id":"Q269466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495834$ACFE1579-1843-4A0D-9C3C-A410000632C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9677104b788ea6c356043f28195e66ab41f5ea","datavalue":{"value":{"entity-type":"item","numeric-id":313397,"id":"Q313397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495834$19472471-FF75-421C-A49D-5A18CC9AF7E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495834$27B45892-9082-4BB9-BB04-9E80CD70EDF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495834$8DD77DFE-A9F7-4329-A0B4-5D3C5E05AE78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16cdbe3e5cb0909e58cfe04fd1f88551d4359ce0","datavalue":{"value":"6326998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495834$27E48495-F474-49B9-B74D-D43E84030005","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e141bf0a2cae433e5c89c8bad7a5dd4b75b4ddf","datavalue":{"value":"\\#CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$A3DED480-F297-49F1-B6AB-9A0C0E732D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$F5F2C748-2541-4D0F-8C9B-40810E54496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$6B7FE6F4-7A25-427A-B969-D16C1102D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$4B2B684C-B1A6-45EA-A7F5-3FF795C1C389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a261b1dfdfdc3304389d705605448c19870aa0","datavalue":{"value":"Holant problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$44CAA6D7-B535-43C0-9608-B6C7A4E46FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf5f2560e51a3d7734b320ee01fa4d85d2715ab","datavalue":{"value":"Holant*","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$0808F25F-2BBD-45FA-9EE5-9EAAF8ACEAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e65339ce020ca2bbbb2d46df71f2854e122a2dd","datavalue":{"value":"vanishing type Fibonacci gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495834$0529A316-F022-4678-AF2C-F411FA88A3C6","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":"Q5495834$C0950208-502C-4ACC-8EB2-A270701BD4DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6852d4e6aeb9cf98d056ba01816a8a485dc1149","datavalue":{"value":"https://doi.org/10.1145/2488608.2488687","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495834$CF3D090F-DD4D-4D46-9565-7512CC0C3125","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"179be4fda70ed8a00ffd03b51dbedaf40ae9d2e8","datavalue":{"value":"W2054043146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495834$CAE12DC4-7552-487D-8250-4CA12DA558D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495834$B40E0AAF-DFE6-4799-8C55-124A5CB46F47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73062c64d1c3f9d38801905d8f3cae566dab7771","datavalue":{"value":{"entity-type":"item","numeric-id":2817798,"id":"Q2817798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a19898b3f29151063f648314c004014e25821e8","datavalue":{"value":{"amount":"+0.9951289296150208","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":"Q5495834$C349FD59-E962-4183-88BA-EAAE2C803C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b204a5645eda4afddb6e7346b6c12671f5b16c","datavalue":{"value":{"entity-type":"item","numeric-id":4608007,"id":"Q4608007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf6b90a5b4fa4d3bb4e1c65993d2bae0fc23eb0","datavalue":{"value":{"amount":"+0.8612160682678223","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":"Q5495834$1E3E510C-F5CC-4975-B798-ACC706B124FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef613002b8d05580871e8ccc9b7aa5125fc52de5","datavalue":{"value":{"entity-type":"item","numeric-id":2032295,"id":"Q2032295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8543cd7e04d9930bc1e1b1ccb93c0557c15290e","datavalue":{"value":{"amount":"+0.859293520450592","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":"Q5495834$9FCF8FDC-AAF7-4F1F-8D69-FF76552BB73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bd26a692b8e1e45be9d2adeaf79dbf78e125c3","datavalue":{"value":{"entity-type":"item","numeric-id":5365150,"id":"Q5365150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f0d2adb8a5bc26a7bf6b6d57cb604393fe7bb3","datavalue":{"value":{"amount":"+0.8545276522636414","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":"Q5495834$BB62FE4E-D7E8-468B-B032-0712AD2C2546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775f796a3248a3147645372b702568f617f8e82e","datavalue":{"value":{"entity-type":"item","numeric-id":5892610,"id":"Q5892610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c764065f040985efd56cb2a051fbbe491bb91d","datavalue":{"value":{"amount":"+0.852432906627655","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":"Q5495834$7C317B22-AC4F-4CE5-8D03-33874143D22F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495834"}}}}}