{"entities":{"Q293364":{"pageid":295131,"ns":120,"title":"Item:Q293364","lastrevid":52549838,"modified":"2026-01-22T22:50:21Z","type":"item","id":"Q293364","labels":{"en":{"language":"en","value":"Breaking symmetry in complete graphs by orienting edges: asymptotic bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590753"}},"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":"Q293364$89F63F40-A07B-4939-9B66-12BD2271CC57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de4b30b8190c5c22b62d160f363ec25181aa1c60","datavalue":{"value":{"text":"Breaking symmetry in complete graphs by orienting edges: asymptotic bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293364$182958E0-346F-4991-912B-3BFDE7E74A19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2103f4162e355153239075a621a13a766752f2a","datavalue":{"value":"1339.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$AA5490CF-D6DA-4C52-BB8F-61A102AEC9CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4561adcbbc34311cc2de049d77af7ef2d3a48497","datavalue":{"value":"10.1016/S0020-0190(98)00124-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$BA028558-0923-4D0F-99D4-84D3BFC412B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293364$5CEB43F1-56BF-4E84-8B66-D95B3D06E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4df3f66d7ca6d7a99fb3c8084356e2a8ea287c9","datavalue":{"value":{"entity-type":"item","numeric-id":293363,"id":"Q293363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293364$6068B274-F3AC-4A60-B18F-BF326292D754","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293364$10AC65B8-E164-4CCE-9365-9F95B53EF4DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293364$A4BB8890-D714-4A68-8174-7E89CEFCAC71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c303387b5e06b5a47478624edc740d95077255ef","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001240?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293364$0AF33CA3-4599-4F1C-8340-A11B1BA50B96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$9F8DF0CB-082E-4E79-AEFF-D6C32488EF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$D83085F3-46E5-411A-9A3E-894194F43678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$7A619EF9-8B34-403E-9FEE-B38D1A60E04D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9af7459c1f9150bcb0cf35395fb349ed159256bc","datavalue":{"value":"6590753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$B20CC6A2-B7DA-465B-A08A-C9D1F3DE453F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293364$0373AAF8-E46C-4FCB-BA53-763B3FCA83E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df8a9bc65d54367e03e95ac0d03aada56f06a7f","datavalue":{"value":"identity orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293364$020598F8-0A73-48A0-90F2-71E3ECBBC6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293364$9E55EC38-8B5F-4E94-AAC1-8FCC8AFAE5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f61d55d78bde6169baca08e096bd2a96f91698a","datavalue":{"value":"asymptotic bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q293364$036CF07A-214D-49F9-A932-10A280E482A7","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":"Q293364$CDF09680-27DC-4FCC-90BD-4C6B9C15C681","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293364$C3F3653C-F00C-4712-8D9B-70DCA98629B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293364$D6D10026-08BF-4E87-AE64-A4218D9C7EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369a9e53d92ce2762db660a5e148779b9ee45bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4542862,"id":"Q4542862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293364$0A686C4F-C17E-4D8E-BAEC-58DDF522C04C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f3874f19805da83f714e16a4863bf4a8c777c14","datavalue":{"value":"W1979307071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293364$A1E14BF0-F7E7-46B5-93B5-67248E6B890F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785dfe8c37043a9a96e7672f73507300fd147b09","datavalue":{"value":{"entity-type":"item","numeric-id":4542862,"id":"Q4542862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98257dc10eb888cefbe651a19018f21da5414fb6","datavalue":{"value":{"amount":"+0.8204682469367981","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":"Q293364$B3C9E9AA-B109-4EA5-9675-7088D91D4103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf91209e61ff1e2bc072b7545eb6b7ee7bcf0d6e","datavalue":{"value":{"entity-type":"item","numeric-id":4831471,"id":"Q4831471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4cd609da79d932fb0045d0f8f780be673aacd9","datavalue":{"value":{"amount":"+0.7516310214996338","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":"Q293364$75263861-2F53-4CB0-8875-C84AE0577475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775f5f3101dcb3d30b50978546966743cfbecfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8c99ac4a29a66b7752c2b7cc0e3e948b1f7b3c","datavalue":{"value":{"amount":"+0.7303061485290527","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":"Q293364$0D190F38-01F8-46AB-8935-51CCDCC4C4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f14a87ceea4284cbdedde729703b0972894ec1a","datavalue":{"value":{"entity-type":"item","numeric-id":2022146,"id":"Q2022146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4bf25ce8bc6b78befd9f675be9f1683bbabe68","datavalue":{"value":{"amount":"+0.7232290506362915","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":"Q293364$343E0D16-516A-4A32-8397-8298208995EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12270d3f42cd35353b3391a40bf568019995934","datavalue":{"value":{"entity-type":"item","numeric-id":4217647,"id":"Q4217647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d895303c7c477cb8fb3de40d9912ad364783664a","datavalue":{"value":{"amount":"+0.7070369124412537","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":"Q293364$0A4C6949-0156-4444-838B-7A5E77DB98BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293364"}}}}}