{"entities":{"Q2906856":{"pageid":2917581,"ns":120,"title":"Item:Q2906856","lastrevid":51545489,"modified":"2026-01-18T17:42:08Z","type":"item","id":"Q2906856","labels":{"en":{"language":"en","value":"Computational complexity of the negative decision number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077846"}},"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":"Q2906856$2E5D86EB-8844-471C-B582-5BE9E80848C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a20a7327f1778728ed5edb9b6a9e5bc18572cf12","datavalue":{"value":"1256.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906856$36BFAD71-FC80-4DA0-8113-C36B13520A92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"965dd0d5323c417748187809a5351b729cd95bdd","datavalue":{"value":{"entity-type":"item","numeric-id":284338,"id":"Q284338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906856$1B9F3FA3-76CE-4C7A-B197-6BDA45472E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906856$99F7D768-0038-474E-819D-DAFDE296C32B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79eedcb4303556c5b646cb3a24852436f8c7c41a","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/53/ajc_v53_p191.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2906856$DF006508-06CB-4788-A289-4FC80EEE6E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906856$088BDB16-67E4-47ED-A46E-15E26A110836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906856$433D4B51-705A-4826-BBB2-1FC1BD9CE61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906856$39D0FEB1-F99F-4F24-8B7F-132CCCC809C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906856$573639B9-F7B1-4689-B01A-EE358ABF8E22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0658a99fca506ae862db0c70ae91cb688dd884cb","datavalue":{"value":"6077846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906856$5054F60D-4BD2-49DA-91E8-283D0614F83C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87dedc1cd891f9b114a8b299411c43164ff4215","datavalue":{"value":"negative votes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906856$0B20BE03-A905-4171-B66D-47F7ECDAF25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c9bfbc25a1a61eb3921521062ed6470e3445e8","datavalue":{"value":"bad function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906856$DD369C58-2177-44D0-8181-BD73D1886368","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":"Q2906856$27A1C0A2-06D1-4EDE-A4B1-0EA2FCE9E260","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f8eafb726d90c9feb4dbb5db29e7f2f02c03cdd","datavalue":{"value":{"text":"Computational complexity of the negative decision number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906856$9B75095B-6801-4C42-A453-6B8224B213B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906856$B35F3A6C-AC5B-4EB4-97FB-C786E64E09CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d179880a1ddb1547f4d78160ac42a725967601","datavalue":{"value":{"entity-type":"item","numeric-id":3517177,"id":"Q3517177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09180db760602a493babbbbd862f4ae2adb685b2","datavalue":{"value":{"amount":"+0.8195551037788391","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":"Q2906856$60D89650-C734-4B4A-88AB-AA6E781DFC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2f37440f29168a36b9d92582884ddb978f008e","datavalue":{"value":{"entity-type":"item","numeric-id":5495047,"id":"Q5495047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6073566db9fd1c8a016ac92a23561966c3977dd9","datavalue":{"value":{"amount":"+0.8170549273490906","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":"Q2906856$E6F809BC-CC37-421E-A072-699F7B0BD9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f78df6d27bfed5f981c271aac094b9626dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":711530,"id":"Q711530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2c7a069b47bd030d1fed3de3ee8cbb941ab9d7","datavalue":{"value":{"amount":"+0.8084105253219604","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":"Q2906856$D4A0BA7A-90E4-490C-B4A2-A6833E16CC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880685970df14f3ebe71acff73b1278877c12101","datavalue":{"value":{"entity-type":"item","numeric-id":539336,"id":"Q539336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84614bfae7c8a824920f8d7b76de341ef958d71","datavalue":{"value":{"amount":"+0.7839060425758362","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":"Q2906856$9095A648-6116-4875-9E2C-E0496A789401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fd81d47032460511d1b4fe9826e8ec59c96bb5","datavalue":{"value":{"entity-type":"item","numeric-id":624142,"id":"Q624142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d768916fc00eb2b672b7feeadeb2d113dc18c6","datavalue":{"value":{"amount":"+0.7749542593955994","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":"Q2906856$0E30DDF0-F2D5-46B1-88BA-F2EE401330C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2906856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2906856"}}}}}