{"entities":{"Q2958090":{"pageid":2968809,"ns":120,"title":"Item:Q2958090","lastrevid":79811252,"modified":"2026-05-06T14:45:39Z","type":"item","id":"Q2958090","labels":{"en":{"language":"en","value":"Bust-a-Move/Puzzle Bobble is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679452"}},"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":"Q2958090$61892E84-CE9F-46C9-BED4-E7755BDDFE88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2218265b1b6e4357ab657c24a63788331c9fd172","datavalue":{"value":{"text":"Bust-a-Move/Puzzle Bobble Is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958090$8D3B2A47-C102-42C4-A12B-F0025C83AE65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27fc042f526aef46ddf95ca04503c50b70d769cb","datavalue":{"value":"1482.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958090$A66E095E-35A0-4667-A37A-C955998701B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f089efca793bfdc509fbcaad621f986f67a9c618","datavalue":{"value":"10.1007/978-3-319-48532-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958090$34E575A9-63C2-4267-8B2A-5F6A52542569","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958090$AA25555A-D857-4AB9-9D34-5B0D385E1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958090$C0342F9A-A441-4D99-8683-52E31AEA55F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958090$957350C2-C2CE-413E-90F2-3955AD4744B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958090$D2926CF1-6E46-4797-8E9F-878E41B4A222","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8250dd06126479c46b0794e4ecb1ad72fb2a63","datavalue":{"value":"https://arxiv.org/abs/1506.08409","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958090$DABA2CCA-0C10-4F78-AEB9-4B88368A6DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a0bcc8877a89c486bd9fcc6697e6e2761a952de","datavalue":{"value":"http://hdl.handle.net/1721.1/111629","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958090$333E6552-7E7C-4FB1-BEAC-522B5FAC6B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958090$E86C0783-6BD1-4784-B213-8F3B8362C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958090$5771A2C9-493A-4FEC-A88A-6BDE84D88F0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aab5589fa29e6ef70dba8ceb76b055d595cf459f","datavalue":{"value":"6679452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958090$6090F8FD-1B01-4ABA-8E86-98A68FCF8879","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":"Q2958090$300679B8-8B91-44D7-BE29-DD31F609FCF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ea7a9a773a190a96c275e78c9b61e8e55da006e","datavalue":{"value":"W795678656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958090$423C0CB5-CF8D-4E13-BCC3-3ECF769284D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b879caf5d0690833d2597057756740aa33ddd2a","datavalue":{"value":{"entity-type":"item","numeric-id":4818596,"id":"Q4818596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958090$40444173-8E9C-4384-AE53-E456A2C62835","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac95e7fc739729195e5363b70d927ee7908cf31","datavalue":{"value":{"entity-type":"item","numeric-id":5282822,"id":"Q5282822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfddd2dee86c6dd770f5b2c5efb54cb731627a32","datavalue":{"value":{"amount":"+0.7836129665374756","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":"Q2958090$09913782-A28F-45F3-B4EC-A332F830CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f826eadfbbcf4c02987d9f870d4bce368c3cc2e3","datavalue":{"value":{"entity-type":"item","numeric-id":4818596,"id":"Q4818596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9ca9972851c06aaacab5d84a9505434acf1c52","datavalue":{"value":{"amount":"+0.7699533700942993","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":"Q2958090$9767A1E8-17B8-43F2-8973-8BB6CF712EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2087b2ae504647b1eef6987b3d22ac47d4664b","datavalue":{"value":{"entity-type":"item","numeric-id":2347007,"id":"Q2347007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ff048bc5d8d31f73803e8018df752451b90564","datavalue":{"value":{"amount":"+0.7698575258255005","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":"Q2958090$0BCAD584-365C-492E-A8A4-4B964339B5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30989e7c910e6d2875dc71d69ee92d7215ef8ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0396cb2e05796d4fa3407184638ccb71da5fe9e","datavalue":{"value":{"amount":"+0.7637009620666504","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":"Q2958090$CAC9A0C4-32CE-4510-B22B-979DA9A2E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7fe7f2e3242a33884e58e8f3201cd87e5e2f5","datavalue":{"value":{"entity-type":"item","numeric-id":5426013,"id":"Q5426013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c4ede05f7a6bbcf45dfdc6ac3cd8b9e61c06e9","datavalue":{"value":{"amount":"+0.7475470900535583","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":"Q2958090$48A755BA-ABE4-4058-9A6D-EB1FB0D2F65E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bust-a-Move/Puzzle Bobble is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bust-a-Move/Puzzle_Bobble_is_NP-complete"}}}}}