{"entities":{"Q3463386":{"pageid":5242787,"ns":120,"title":"Item:Q3463386","lastrevid":52434110,"modified":"2026-01-22T15:39:46Z","type":"item","id":"Q3463386","labels":{"en":{"language":"en","value":"Computational complexity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6529987"}},"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":"Q3463386$9C63701A-6074-4753-8A3F-CA71E7A9FADB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54f7df8474be89d784de78c562984d27ae95ab48","datavalue":{"value":{"text":"Computational Complexity of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3463386$F4B96E4C-D8EB-46A1-A1CA-F8732CD81609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6141f287ddb9bd104d847e03f5a4ed8e0283e43c","datavalue":{"value":"1328.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463386$EA881154-D3AE-4C6F-9A0E-80D83B52E912","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6d7117a8962ae6f189233cf8ec1ddf500163eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":3463379,"id":"Q3463379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463386$D64DE775-04F6-484E-A9A6-356427CCC82F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af8734646d375c9ed0a45a0653e2a13055a52830","datavalue":{"value":{"time":"+2016-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3463386$33E6F09F-8F49-4FAC-B0F1-889EC4D252C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463386$B11F9076-D696-4A8C-8333-4AF34C2346E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463386$730CA7DA-85B8-4CC6-B5BE-93A304BEE2EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38311199d8039ba0ceec83003717edae8fee9613","datavalue":{"value":"6529987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463386$F3010ED6-66BE-45DE-8E88-6323570F179D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$C2DD3053-25BA-4868-9F8E-860AE8F8B5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$A5D4D3DF-8F18-433A-B5B4-0A83F3DD6667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0ec8d0fae214eb00357f17025cb7e6c67d591c","datavalue":{"value":"graph complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$B19CFF24-778D-4F40-A7B7-8FD44C189A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e4d6781b233a5e23f1d342d16da9b28d1014bb","datavalue":{"value":"graph entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$89D74D32-1A18-43B6-9D05-269AFC03D0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e479c39c5c64293eb95e0403dbef7bbf79066","datavalue":{"value":"conjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$B32A7FE5-F386-41A5-A4D9-F3A08E8B5D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33da846a47732e9d0cc52ab8effa800371890a84","datavalue":{"value":"rectifier networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$D8A5EC97-3804-452D-BE7E-61F2AC513D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f030983823cb807e989fc1cb8ba16b835de78f6f","datavalue":{"value":"transposition principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$DC8D7A5A-983D-4353-A3A3-31A047E81802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$1CC48596-4A4F-43AD-899E-F40FF89287F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a92877caa432408efeb9bc7433d697708e8c577","datavalue":{"value":"Ramsey graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$EC899B40-1DCF-47F1-821C-3B09585EE51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eea8bf8736f63d9ab4e05a0bc13988f96352116","datavalue":{"value":"Sylvester graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$3B2F9659-8137-45A9-B48F-456CD70BD556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463386$9F49F66E-F68F-41D7-B889-B8BC0EAFEF98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463386$D34FEFF3-85C2-42CB-8361-34BD1727E525","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":"Q3463386$5F6A32FD-D5FE-47AF-9D4E-6B43E2AAF8AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41fbbe949d64a3cc7e94d4dcd497ef923578a334","datavalue":{"value":"https://doi.org/10.1002/9783527670468.ch05","type":"string"},"datatype":"url"},"type":"statement","id":"Q3463386$127038F7-653F-410E-8D99-3568F78A3046","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e75b1272b711e3247df036e6455499b227b0a89a","datavalue":{"value":"W1518577411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463386$ECBDE744-C512-4A47-8E24-15FFB5B461BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96d397e1588321c56d9faf4a72305a4619981865","datavalue":{"value":"10.1002/9783527670468.CH05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463386$221E1A10-B670-4D11-9099-55369FF752E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fa2994c3536a7370be5a046c04743bba99954a","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de69ba672777b9ffd4d8be31468009e669544e5c","datavalue":{"value":{"amount":"+0.8530897498130798","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":"Q3463386$F6D244DD-F7CB-4F0E-BCB4-698135A6CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f2a275d10d93cbfc63ea46be7fa39260b2059e","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1320bcbfb9fa44684b2ee9c4753271c43ac0d9","datavalue":{"value":{"amount":"+0.8112845420837402","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":"Q3463386$4095428B-11F8-44FD-AA0A-AAF946EC5256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ea2241f78269b472ca57aa6ae1d467852cec5","datavalue":{"value":{"entity-type":"item","numeric-id":1363999,"id":"Q1363999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c3b0412f5e871f63f3825b54f9e7aff48b7e22","datavalue":{"value":{"amount":"+0.7991228103637695","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":"Q3463386$2948E19D-9F51-4D65-86D1-8734E22D522C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419bbb06c6b53744af89c438eca8e8eacc8b2c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3115581,"id":"Q3115581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256205c01477cbcede3ea4df333bbf291963cc98","datavalue":{"value":{"amount":"+0.7730450630187988","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":"Q3463386$BCC9C9C5-904B-41F6-BFD1-AE2CDB062CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4242ccb97fdc9da97495446a2b017c95339ab1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3364155,"id":"Q3364155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5f723d61ae43157c816e8baef98eecab485986","datavalue":{"value":{"amount":"+0.7611486911773682","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":"Q3463386$5A743C16-F3C2-4E65-9A47-A5076FAFFFC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3463386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3463386"}}}}}