{"entities":{"Q787671":{"pageid":789519,"ns":120,"title":"Item:Q787671","lastrevid":64337712,"modified":"2026-04-11T19:10:39Z","type":"item","id":"Q787671","labels":{"en":{"language":"en","value":"Embedding partial Steiner triple systems is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841229"}},"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":"Q787671$969F3913-3EFC-4E89-971F-9E3154D2A96F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e18de733719d3d1769d3a7a9fab06e7a0efa8f4","datavalue":{"value":{"text":"Embedding partial Steiner triple systems is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787671$8B8FCAEC-5FBB-49D4-85FE-BB95D77CFF45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54140ba18eef20fb012e90e3cd9c648a07ce4d1b","datavalue":{"value":"0529.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$0B207158-7D4A-48C6-9190-F7A20BDD3101","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c2547f66740f03f65e5e2d1c14bec61d0eccecc","datavalue":{"value":"10.1016/0097-3165(83)90031-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$BFE60F41-2659-4F2C-8B80-318B8D66E76E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$B93A533B-2196-40C0-A1BE-285A361C4CDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$F795551C-9053-4FF0-9D3E-1DD4DABAC524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q787671$16AE509E-F553-4071-8386-1110E897A696","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$34A0DA35-1163-4B1E-9560-FFA415936E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$5CBAC843-90C5-4DE9-89DD-78F38FCCCF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0c2591ec5b25df22c2ffdb20083debbdbf6fa8b","datavalue":{"value":"20N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$49E2B19D-B7F4-4CAB-AD8D-94413E56CB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e6948dbe66a606306024d386b97015f0b748a45","datavalue":{"value":"3841229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$E3B0042A-3AFC-4FD1-9AFB-938CCFFAE7A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043fdee4119e00d038a02d3c54f99c6ce8a77afe","datavalue":{"value":"partial Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q787671$BC7464F6-5BD5-40FD-A202-226445823148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d55283d58f332a3e417cd8595c1943cb64d2dd","datavalue":{"value":"partial commutative quasigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q787671$71B6951C-CBA3-4048-88E4-D4616D5D6B30","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":"Q787671$8618BDA1-E673-4D05-A589-A3F52E165912","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f99dca6897e5840a67ee413c5fd8cb160ac8994","datavalue":{"value":"https://doi.org/10.1016/0097-3165(83)90031-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q787671$19E11FFF-9E95-4AE8-B79F-4CE19EDCD878","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b4aa3766dd04baec290fbe5b4b1aab122424aae","datavalue":{"value":"W1969129067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787671$D0FDB23B-A741-4104-A54B-50D3147EA8B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"703d3a69d4e74cfc788f90d1a89a40d3e624a4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3910533,"id":"Q3910533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$375AA336-6DAB-4C2A-B1C5-54B5C35FD5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c6550d0e71984552140bf84d1cf052d7b99947","datavalue":{"value":{"entity-type":"item","numeric-id":1053018,"id":"Q1053018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$BD40E055-AE2C-4D63-9DA6-486CB520F598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198095b86862223a0fb5c9a7001a81b989f547b9","datavalue":{"value":{"entity-type":"item","numeric-id":2264673,"id":"Q2264673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$964E33A2-D615-48B2-8AA3-811F85356677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$6008CE92-BE22-4CFF-8FFF-BF71F19988B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$05835ECD-28BD-43A4-AB74-3ECCEBD02DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$F98B6315-56D6-467B-A622-48F54CCBF8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39932aa68db343e4e46067280fda1a1c6cf0dda4","datavalue":{"value":{"entity-type":"item","numeric-id":3905295,"id":"Q3905295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$ECDEED49-9B48-4AD6-A1EC-819180510030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4b0a06902f20c06116057e745c5eac0e0da11","datavalue":{"value":{"entity-type":"item","numeric-id":4137190,"id":"Q4137190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$FEC5580A-42B5-4C5E-9FF1-1FCFA8BF6F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7894ec4b477b85084d03de4d9e47fb92672acc","datavalue":{"value":{"entity-type":"item","numeric-id":5817536,"id":"Q5817536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$DF02F2BA-957F-4E83-A90D-151284B4AF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d60db09c7dae9653831aa1b3a157a3e8f667f25","datavalue":{"value":{"entity-type":"item","numeric-id":1051003,"id":"Q1051003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$E20A5A05-96E1-4B0B-A081-8B2C12AF5A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37694d220ea267b7ae8e68eb915869282049c33","datavalue":{"value":{"entity-type":"item","numeric-id":2546203,"id":"Q2546203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787671$FB2174C5-4AD3-4E8D-8168-F663B82893C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding partial Steiner triple systems is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_partial_Steiner_triple_systems_is_NP-complete"}}}}}