{"entities":{"Q4623134":{"pageid":6652717,"ns":120,"title":"Item:Q4623134","lastrevid":58315014,"modified":"2026-04-04T16:46:13Z","type":"item","id":"Q4623134","labels":{"en":{"language":"en","value":"On the block number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025118"}},"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":"Q4623134$3ADBC492-B3B2-445C-841F-96A000649482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb79a2dc1762ca4cbb644c01d9c8bb3aa00d86ce","datavalue":{"value":{"text":"On the Block Number of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4623134$B0FA1DE2-F2CA-4BF3-85B3-8611960326D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb7cddf9c04f604d74b30bf69d71616b199aceb","datavalue":{"value":"1405.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4623134$4578959F-BCFD-4ED3-8D1D-EFD6BCFE4418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"913a5164a008f241844c96bf600b85ea0279055e","datavalue":{"value":"10.1137/17M1145306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4623134$FF22BC3F-7D1E-4C05-9918-308D38F567BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea87ea4e3b94d0da7f659ddc29b208d6219ed2f5","datavalue":{"value":{"entity-type":"item","numeric-id":668065,"id":"Q668065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$7E2E2F0E-D696-41FC-91DC-4350A7C95143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$B707E39F-A777-458D-BF3C-A1B7DD08CC75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4623134$02DAF7DF-1A55-444E-8A83-4391448E3C18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b7d2585e76ef17788f3818aed17b256fcc48d96","datavalue":{"value":"https://arxiv.org/abs/1702.04245","type":"string"},"datatype":"url"},"type":"statement","id":"Q4623134$63B4E171-577A-4330-82BD-54D98D59941A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4623134$C60EB0E6-EF04-4C80-99FD-87CDDABE36FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4623134$00AC75A5-3B35-42A3-AE46-9734123E0F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d473b1b452852f930c7f9834b97dd95ea86a12","datavalue":{"value":"7025118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4623134$716ACD80-0DCA-490E-8BC5-42EA395521B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4623134$03BCEE6B-0599-4360-8573-828145DB9CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa47fc696e1a99fbb17d9425a517fd311e29f83","datavalue":{"value":"\\(k\\)-blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4623134$F2502FB0-0A93-4E0D-B815-84F48F50AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2a2b5ba90d9cf2805e6a6fc80874ac1471660","datavalue":{"value":"structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4623134$FE7BE9B2-DD16-4B79-999A-EA682E68F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4623134$3C920CF6-601F-4697-8852-B05793F49959","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":"Q4623134$F7C22587-7405-4FB5-A1AB-28A95E13FDAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$CA1FA532-AC08-4F6C-97BD-68000C0E5E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$F81E227A-D7F9-4CA7-9EFE-EAEF231685C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$548972D1-5916-44C7-8945-1B664D2D3F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6cb9a3fcca207714a3446a49cba1732c598a20b","datavalue":{"value":{"entity-type":"item","numeric-id":5246089,"id":"Q5246089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$22CDF5EA-E677-4707-94D7-1730A15B00DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9476e3259e52f9e06f41a13bf6a013c52b267179","datavalue":{"value":{"entity-type":"item","numeric-id":895993,"id":"Q895993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$3EAA9126-7D59-4F6C-B60A-5B0A2693884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bb4742044615635d0b604e0f72ec4946b972c4","datavalue":{"value":{"entity-type":"item","numeric-id":257005,"id":"Q257005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$424F0744-927D-4189-A034-F29E9A5448BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83a67365cda6d66c547aba531a79a1342c7887d","datavalue":{"value":{"entity-type":"item","numeric-id":397061,"id":"Q397061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$06C33EED-8BBF-4AC0-AEB9-81277CE4A714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5144123a50efd6ccd4778d16b482cf9e4479ee6","datavalue":{"value":{"entity-type":"item","numeric-id":345066,"id":"Q345066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$56924112-277D-46F7-A436-F683A88125C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef7f0a49322d7e00ccf966a4a703f60f5caeed1","datavalue":{"value":{"entity-type":"item","numeric-id":5259539,"id":"Q5259539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$9B837011-8686-4168-9FE1-641FFC21BA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$E3516C38-BE37-40F6-8F86-EC8707757424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3c823864ca32626239cf93f62bd5f95b732723","datavalue":{"value":{"entity-type":"item","numeric-id":5275442,"id":"Q5275442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$A0A8A18E-494B-4716-901E-1D9177060190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$504BAE56-A8F2-4432-A4F8-2EAB8F515F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8338bc7984844382718bca18e9b96e95d23aac43","datavalue":{"value":{"entity-type":"item","numeric-id":2945175,"id":"Q2945175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$2FC2BB8C-B1C4-4CA1-B69C-784F32ADD425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff963cee92143a7bd3f5162f17bedd3c99372f9","datavalue":{"value":{"entity-type":"item","numeric-id":2827820,"id":"Q2827820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$B4E326C9-8728-4393-84FC-8A0208552E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3a3a9945ca4b2b9c975054b6e8bac73e402fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5096799,"id":"Q5096799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$1E452AAF-0B33-49B5-86AB-D39801A9CA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$994BB9CA-D22B-4993-BAE5-870E7D282B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88379596df34b5f9c704e7780430c5b012268c9","datavalue":{"value":{"entity-type":"item","numeric-id":3094925,"id":"Q3094925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$F51DE600-C7F1-4D03-B0E5-5319C7E4F376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$2487D266-0541-4202-AEDB-DBD7A5D4820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$D314ABB5-F4D5-4CB2-BF3D-59E01D33C282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$B3B36E1D-0010-458D-BE50-8DE3048B9BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c3072bb95fb931418188c6f2c71a401a4e367","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4623134$5121907E-8619-4389-8429-7EE5135071C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae890729f804adc388e1450adac96b2d84d3d6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5246089,"id":"Q5246089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f618569a92505ec7d8c2517a4a411b88e074b4ce","datavalue":{"value":{"amount":"+0.8455354571342468","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":"Q4623134$179ADE8A-8830-4CC2-921B-8F60FF8DCC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9613b33e7c6e2945bc29b4f65cd3e2eb5b261a","datavalue":{"value":{"entity-type":"item","numeric-id":345066,"id":"Q345066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c55d1b3b6659251160de30c9bdcca3aa62db75","datavalue":{"value":{"amount":"+0.804187536239624","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":"Q4623134$4470F4BB-336B-44ED-978A-9480E654140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078bf50c5c59ad694388165ff5ca0b6a8556ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":2577588,"id":"Q2577588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee2613a16345f80e7cbc2a9209db81a6b120fef","datavalue":{"value":{"amount":"+0.7928497791290283","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":"Q4623134$F3BB6A22-F1B8-412A-A965-E4CCA95E5C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b276ad30e75ea8590c7beb9162b03e8b56fb20f","datavalue":{"value":{"entity-type":"item","numeric-id":2657452,"id":"Q2657452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0297a713969de2b439c07533618d1ecc22801f","datavalue":{"value":{"amount":"+0.7877422571182251","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":"Q4623134$4D2E659B-B030-4664-AD02-CC66E7F90C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3676aa07a18b9500f627394328b74255bf04caee","datavalue":{"value":{"entity-type":"item","numeric-id":1827674,"id":"Q1827674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5900ff4f3269f3f0aab0b3c7c7b39ceb9400bb","datavalue":{"value":{"amount":"+0.774788498878479","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":"Q4623134$5E4DC9E6-5D04-4696-AC5B-2E5DEF22177D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4623134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4623134"}}}}}