{"entities":{"Q1284283":{"pageid":1295033,"ns":120,"title":"Item:Q1284283","lastrevid":70072545,"modified":"2026-04-13T12:15:28Z","type":"item","id":"Q1284283","labels":{"en":{"language":"en","value":"The STO problem is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271879"}},"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":"Q1284283$00DAB6BD-872E-4879-ADE7-812E9FDF3535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f950a8f315fb32806a28bbed2dbd0a693e290f0e","datavalue":{"value":{"text":"The STO problem is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284283$0F02F070-4318-481B-B7BF-A4929D88C83C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6465cef9c929fdd6d79e51eeae0fd23e283bb2cf","datavalue":{"value":"0936.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284283$F8FEEAE4-7A40-4583-AD1F-3435BBFF64DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201cd905d1ec7344f34c42175e9fc24898b8ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":203724,"id":"Q203724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284283$F96E0040-FD1D-4758-B70A-C50022E9D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b26410f96225891c328a54facf6542f45ea37c9","datavalue":{"value":{"entity-type":"item","numeric-id":1127319,"id":"Q1127319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284283$4913292E-29DC-4AE0-A429-E184B60A28DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284283$4036162D-DEF1-47D8-93DE-D824E508D3D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32e1ca0cb8558b33b7aff83a345932c2b6b66e0","datavalue":{"value":{"time":"+2000-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284283$24B3203A-BD4A-42AB-8178-7AECE65D1BD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bd9870e08ef272d71ceab0fa1084120b43aad07","datavalue":{"value":"https://semanticscholar.org/paper/1967ac9560577ec514a1c9417dcd9add484e957f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1284283$357B7110-BEE1-4090-B707-CFAE5846E7F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284283$77615A49-44A1-4654-9E9C-C4EBC3C8188B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b218ca2cc8db868d4b3b72e301078d926a0a4534","datavalue":{"value":"1271879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284283$3754AFD8-5312-4FDB-9F8A-9A477F630A21","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":"Q1284283$A500D1CA-8216-4FD7-AE30-9D48B80463BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"712e86090686a93b97bc0200422415f22819aa4b","datavalue":{"value":"W2046996422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284283$6E24F289-8F2D-444D-B541-A8EF7B422DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a799eea7e8a12faafc921e2a79929a97d209a3cc","datavalue":{"value":"10.1006/JSCO.1998.0249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284283$6B25DB01-5E07-4240-AA2D-1523FA1D4C5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f0b4405d877feb2708179aea81ac6c12ae007c","datavalue":{"value":{"entity-type":"item","numeric-id":1892125,"id":"Q1892125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed60959c7284f097f4dc4475f6396d587007fe4","datavalue":{"value":{"amount":"+0.9449102878570556","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":"Q1284283$D5EDF8C6-CA2A-46F5-A2C0-4CE4833D3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e2d62fa38030d87dcb1175c16e960a084b84a6","datavalue":{"value":{"entity-type":"item","numeric-id":3785940,"id":"Q3785940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3695fd41eb6c90508ebad9df92bc1c5d352c092","datavalue":{"value":{"amount":"+0.7717096209526062","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":"Q1284283$76B89F01-5CC0-482B-BB2B-8FE34B834049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad38cbe209617bc25cf7a748227fcaef91ef0d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5901562,"id":"Q5901562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819459247ffea0840880b0c10d1b50d4aa68bb59","datavalue":{"value":{"amount":"+0.7542392015457153","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":"Q1284283$16D0324B-7306-4002-9DF4-756014427281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c122343b89aca893a9682d4aab926cc985746ce9","datavalue":{"value":{"entity-type":"item","numeric-id":688565,"id":"Q688565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22332cc12f38e69d009c09f19ce6c840e636e3ed","datavalue":{"value":{"amount":"+0.7251830697059631","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":"Q1284283$045AF0B3-39C6-46EA-BD07-4FCBD3E03894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0808353da7e464a9950a7ff6cea01e6032b3f559","datavalue":{"value":{"entity-type":"item","numeric-id":1099615,"id":"Q1099615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ecd2fac1d193f7ccbcabaacd8f7be4bc18483d","datavalue":{"value":{"amount":"+0.7159639000892639","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":"Q1284283$D93A9F61-82BC-4A45-A462-BFAD545F7EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The STO problem is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_STO_problem_is_NP-complete"}}}}}