{"entities":{"Q3735947":{"pageid":5765853,"ns":120,"title":"Item:Q3735947","lastrevid":81025781,"modified":"2026-05-06T17:32:47Z","type":"item","id":"Q3735947","labels":{"en":{"language":"en","value":"How much semigroup structure is needed to encode graphs ?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3968912"}},"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":"Q3735947$F0886B66-3364-4B45-BFB4-7387D51829FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a5d642c0d68a6b5a871aab1f756b79f4ee35f71","datavalue":{"value":{"text":"How much semigroup structure is needed to encode graphs ?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3735947$590BA552-7CF0-4ABE-9BE9-AA478156C55D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c7260e4bc05a0fc55ec35c9274bef6bda5a5821","datavalue":{"value":"0601.20053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$5A71CFEA-2C25-404E-92D2-18B278B79A6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00963145247f40c2e95fd2365cb52e86abed76e8","datavalue":{"value":{"entity-type":"item","numeric-id":1178188,"id":"Q1178188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735947$5096460A-8A43-4AA7-B5B0-BB2734A8CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414553ead024ad3a593927af9166c7542f134017","datavalue":{"value":{"entity-type":"item","numeric-id":1072372,"id":"Q1072372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735947$9CE82D83-BD04-40E7-8C69-07422B96BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735947$2C3B4398-C1E9-4DBD-B31F-671BCB855642","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735947$4D3F1492-3EDB-454E-93DD-4E3343AD8588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3735947$4619EBFE-3A44-4EB0-9585-EC0F932094B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5fb4697c93e6483e0ffbb93428a373e0646b68d","datavalue":{"value":"20M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$EC6F53CD-1DDF-49E3-82B7-0B3FBCD022FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$9F5608A2-C695-4EAA-B9F9-62FF3D204055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a65487c7726591096aeacf67e5838b6764f4f370","datavalue":{"value":"08B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$EA059DEB-9155-42DC-B6DF-8FF92458A8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$592B3329-E542-4617-AA4D-AB9A6EBF5ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$2071067F-9851-49A5-95FD-7C79A5086463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"948b88775f2b0cb557d47daeabcb24d29db96628","datavalue":{"value":"3968912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$34C785CA-8F2A-4C0F-B184-41429B5DF613","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"116f3500504bf635165bd27a430f81ceae4eb4cf","datavalue":{"value":"isomorphism complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735947$A950BCA3-07F6-4372-85DD-4030F8DE4E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"006ae9d569b849be98bf6ea55c627ff3d334dcae","datavalue":{"value":"polynomial time isomorphism algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735947$8BD15C4E-4F5D-4547-9A6F-082CAD1932E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d49dc54660e3fbef822fbe97daba57bbe88cf61","datavalue":{"value":"critical varieties of finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735947$98A164F6-E859-4133-8AAC-DAB0544B005E","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":"Q3735947$60145B43-68E9-4412-A786-C9EA5A320927","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f86d75ed45049d3a48846246e624bf149e0ecf8f","datavalue":{"value":"https://doi.org/10.1051/ita/1986200201911","type":"string"},"datatype":"url"},"type":"statement","id":"Q3735947$01D8E360-A9DF-416C-A0EC-1805DBB9C29C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7f61e1c7b277ca79aea06921a7c5cb7d8480c09","datavalue":{"value":"W31706177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$B6BA3D3A-368A-480A-8CA7-7C9DE3D95E81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e16b67c26b694c3ccfc6a36c17916c82c2208ed8","datavalue":{"value":"10.1051/ITA/1986200201911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735947$6E433CFC-962D-4076-8941-DE8675228FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170a0e0cc52abfbda25c9f57900dda03068c17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5470161,"id":"Q5470161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305981ba77da00719f0dc7789f3dc3ec8c202daf","datavalue":{"value":{"amount":"+0.7845675945281982","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":"Q3735947$E80B0BD5-C67F-44DF-A60C-A4D0FA172AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8fb6e4ce1591451c80ffe83fa9ddd3738500d5","datavalue":{"value":{"entity-type":"item","numeric-id":3816973,"id":"Q3816973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b188eeeeb04ff846dd38eea5fd39d04561c5a53","datavalue":{"value":{"amount":"+0.7446282505989075","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":"Q3735947$E21F0FB2-15E5-4CAD-A74A-AA091997D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfa3cb2ef6905da43021092c0684741f7a8f779","datavalue":{"value":{"entity-type":"item","numeric-id":3798887,"id":"Q3798887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529fc1f766a9ee96b28f41263778a8564390fb1c","datavalue":{"value":{"amount":"+0.7299734354019165","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":"Q3735947$2CC6DDEE-FEB5-4D66-8C96-ADBAF0236C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79b07e620082967950979aa333b3bc2a7a9eb79","datavalue":{"value":{"entity-type":"item","numeric-id":1905991,"id":"Q1905991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d334b4668975ecaf0801ebfc032babe3610fd8","datavalue":{"value":{"amount":"+0.7278191447257996","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":"Q3735947$8A003A34-B054-4866-A2FF-EE20B6BA76F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76e880b35901de98d5c83e313436c830d9280e3","datavalue":{"value":{"entity-type":"item","numeric-id":1074724,"id":"Q1074724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723f5c46ae67d0d089ac7167fe8387547d8a26a8","datavalue":{"value":{"amount":"+0.7243788242340088","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":"Q3735947$5A4CC0C7-F6C0-4705-B02D-C4EA3E0EAD9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How much semigroup structure is needed to encode graphs ?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_much_semigroup_structure_is_needed_to_encode_graphs_%3F"}}}}}