{"entities":{"Q1044937":{"pageid":1046785,"ns":120,"title":"Item:Q1044937","lastrevid":66116574,"modified":"2026-04-12T07:39:43Z","type":"item","id":"Q1044937","labels":{"en":{"language":"en","value":"Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648013"}},"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":"Q1044937$9EB21BF7-2DDB-4FA6-BBB4-AAC389D9E54E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be345f88932f710b459c425402ce872290619d15","datavalue":{"value":{"text":"Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044937$91EB083E-EC1C-4217-8911-8CFC275834B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6fab6d2099fd888b1a5795e4e7864e625ab785c","datavalue":{"value":"1193.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044937$E72B3761-E491-4FB7-B67F-3ABD8AC7909A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044937$118C7838-3EE2-4201-8B4C-C513C1CA78BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044937$1548AD83-454E-4C6E-A008-DD910F1715E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044937$6833FF4B-2C11-4F01-B424-158DD42D4690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0c2591ec5b25df22c2ffdb20083debbdbf6fa8b","datavalue":{"value":"20N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044937$D6FD6DC0-5912-4E73-AEDF-CABE3AD8549D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98d55b61b3e1ad666c68b5ca2aa3a2729ad80a4f","datavalue":{"value":"5648013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044937$F28B8392-D003-4EB4-87A7-D5042B5E8EED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043fdee4119e00d038a02d3c54f99c6ce8a77afe","datavalue":{"value":"partial Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044937$EE8DCBD2-BF98-47D8-979B-7CEA5F225871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51033cc6b706479800cb4e23c3ca893599fa8149","datavalue":{"value":"commutative quasigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044937$9B423341-83A9-4973-92CE-87DF11AE16FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bab1d332043d616f4fc03061f32c29b53c843c1","datavalue":{"value":"triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044937$C391535F-F434-43B1-BAD2-D37544460631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c84447d295f7d9ab1bf3bb2d32335e5a0ba755","datavalue":{"value":"quasigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044937$7F365CBC-E5B9-4C9C-B68D-A5C796FB17A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a532b36d34e0294d6f553903bd7872fbf929c2","datavalue":{"value":{"entity-type":"item","numeric-id":186270,"id":"Q186270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044937$EF78CD88-665C-4D2F-9C43-B53963AA8E0C","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":"Q1044937$CFE02E58-9697-4D01-9027-B884227BF1F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f365639ba484db273e7abbd7527d891e888095da","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044937$1F638534-2C29-48C5-8A2E-AC7990973425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eafdb3ca685d3cb05c5aba127bffdd2c0049bb3c","datavalue":{"value":"W2011733351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044937$FF35F5D5-5CBA-437B-9C93-EAD47E1D27D5","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":"Q1044937$BDDAC5C1-7BE4-4F91-BA85-84E11E57E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43ce2930f987d5520d7b88e28a569168f097793","datavalue":{"value":{"entity-type":"item","numeric-id":1826857,"id":"Q1826857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044937$E8B83B4C-0C3A-455E-AF07-CC85B2ADF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b5f1a9f3826707511e542fe01cc3e5593afa39","datavalue":{"value":{"entity-type":"item","numeric-id":787671,"id":"Q787671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044937$C5C31863-EDBC-45F6-B63E-CAAB12D1B462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044937$8B84A421-0E20-4159-9843-D63256F18F9F","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":"Q1044937$3B796D67-9121-4AFC-9640-C6994BB76454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af8061d4352cd7f90704cd53c495381b9ada261","datavalue":{"value":{"entity-type":"item","numeric-id":1186316,"id":"Q1186316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044937$1A12F456-4138-4241-B39D-4851FF08826A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31340e37bc6fbc2e9e0ff8be56192955d261e003","datavalue":{"value":"10.1016/J.DISC.2008.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044937$CABC3FC5-B563-4CED-A58A-5304D2B837A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15b107326af2b5fa23bb9f0d6ebe1a4179fd8d5","datavalue":{"value":{"entity-type":"item","numeric-id":3428664,"id":"Q3428664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c991479fea42f6b7415fd7d82befd034a02fd00f","datavalue":{"value":{"amount":"+0.831975519657135","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":"Q1044937$28441A73-3BB1-4A96-929F-F1B171B8EA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bec9f17ed865f05e944d387ab97f948ba5c5844","datavalue":{"value":{"entity-type":"item","numeric-id":1731318,"id":"Q1731318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4caae3463744c52cb4411c493758597eb88eb86","datavalue":{"value":{"amount":"+0.8274139761924744","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":"Q1044937$B08282DA-F06B-4FE3-BE74-87E619AE38AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38f5ccfc92188f92ecce465572ef8ebcb14bca1","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1caa962b485cbeaedb12fc6804e73bfc330321a","datavalue":{"value":{"amount":"+0.7877387404441833","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":"Q1044937$A7170BD7-F9C3-4D4F-B347-819879248837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffbb3a3801b1fedac308d512eba2ff33daf8824","datavalue":{"value":{"entity-type":"item","numeric-id":5951961,"id":"Q5951961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e894ab09942dee2a3f4a276a2843ec4383bdd10","datavalue":{"value":{"amount":"+0.7783277034759521","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":"Q1044937$6A0F41C0-B3AF-4BAD-A1F5-97953CE2AD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf46c0274ab118209c69f5cd95dd2d01eadc949","datavalue":{"value":{"entity-type":"item","numeric-id":1186316,"id":"Q1186316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643b97ccfc4f6e32507cc2afd8f3b0822376b304","datavalue":{"value":{"amount":"+0.7749996781349182","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":"Q1044937$870C01BA-4A8D-4EDB-893B-ECE9CCBA96D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completing_partial_commutative_quasigroups_constructed_from_partial_Steiner_triple_systems_is_NP-complete"}}}}}