{"entities":{"Q643002":{"pageid":644850,"ns":120,"title":"Item:Q643002","lastrevid":51356081,"modified":"2026-01-17T21:56:39Z","type":"item","id":"Q643002","labels":{"en":{"language":"en","value":"On the sizes of graphs and their powers: the undirected case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964705"}},"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":"Q643002$38218FAC-9588-4AA1-8E48-3FDC82A01114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14d45c2877ee309e22500c26c96c38528b677cee","datavalue":{"value":{"text":"On the sizes of graphs and their powers: the undirected case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643002$F3238112-EBB2-45AA-9054-9B365C6B3892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bf68ead23d79e608c9708812ca87764b5a7249d","datavalue":{"value":"1228.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643002$99B0698F-A423-4B51-A615-DD112C7239E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f8a83285bf40966bfc76593ee7ab663b3bb32c","datavalue":{"value":{"entity-type":"item","numeric-id":496658,"id":"Q496658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$EA395787-4D90-4170-BC3C-6B6AA34309B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$F91F6877-BE95-42AF-AD74-223A5E164DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$27958471-6D15-4E59-9281-727DB7BDBA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$181B613C-646B-4030-94D0-5B3E99E65117","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$B3957223-E812-44D9-AAB0-F8F7AC81B3C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643002$F6D7D8A1-44ED-436D-9E5A-5F6E4087CF51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643002$6F5787A1-AAD0-4F7D-8150-21DB617B0E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643002$DD682DE4-4141-4A52-9951-03977A1AD115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84109fe1f4befdccbb959d00508cd8fa755acdf0","datavalue":{"value":"5964705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643002$163CB30C-DDED-4B0E-BF83-6F0CFF79B0D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$CE7D5C7E-F0E4-4236-B1B9-E6CE8E854886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$3730C4D1-2E8D-418E-96DD-3D2A26688741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$1CCFBF60-C2D9-46E5-A68C-F5DE5596006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4825e4062bd0cc29c223660bbe74191add1a35b8","datavalue":{"value":"power of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$607A6F7A-4840-4C45-90B8-ACCE83651863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09ce9d2327b7a6e47e51d75054b7b438097e1d2","datavalue":{"value":"transitive closure of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$11B79C43-2F58-4145-A01A-839BF1807945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84f4f4497e996238746b71b0a8b3ea921a2ff4fa","datavalue":{"value":"edge number","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$10FD457E-8AA5-4D1B-BAEE-E0A82AF5D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f831288a0082f5a72078cea276cb760cdcc69dc","datavalue":{"value":"size of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$ECD250B5-3330-4575-99B9-D5466873B0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$597C2E9A-AC28-402E-8ED1-B19FE3A3AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643002$79345160-450D-4BD4-8F0D-C46FB7F337DA","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":"Q643002$F7F6DC5F-1BED-4BC9-9364-A8164B899BEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca31d684ff33dff01cd6490fc90cdae1a12187c5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q643002$D1C503F9-C9FB-4101-B468-ED76FBBA5856","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e0cc5f542335ff83e71a6072df3813677fb48e9","datavalue":{"value":"W1966559200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643002$95805977-9B83-40D4-A76C-739DE3ECC796","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65f0572e1c0503527a5946bbf95d205aba2565f","datavalue":{"value":{"entity-type":"item","numeric-id":4228228,"id":"Q4228228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$EC80BEDD-F92C-4E8D-8D9B-513F5CC88F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c60402b21f706ab1e788462a34e0448f9d3ffb","datavalue":{"value":{"entity-type":"item","numeric-id":3001191,"id":"Q3001191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$00DD22A8-C067-4A92-9250-F452015615AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$3114EC9A-79E3-464E-BBD9-C45E847D0168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$D42CD77C-F065-4D41-8D09-545CAFA035AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$B2C6F31E-44E9-496D-97CC-8C2D53296BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fedf5784119dd926a2a7ec6bb6b741f46ce1581","datavalue":{"value":{"entity-type":"item","numeric-id":864121,"id":"Q864121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$AD57EDA3-2454-40B0-AE55-1CDB0FE7612F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$EA16C175-75AB-4EEF-9B3D-71E29D25AE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$203507F7-FF78-4927-9C94-211546DABC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae31c7e7985e437133bb613f2b43e812c25a499","datavalue":{"value":{"entity-type":"item","numeric-id":2558870,"id":"Q2558870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$76358A69-488A-4F12-9A78-F6A86A43779B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96c37287a25d3260f5ac19097db4dcc1994205e","datavalue":{"value":{"entity-type":"item","numeric-id":1272532,"id":"Q1272532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$0B410F67-1203-42C3-9BE6-2E512E826FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9263c37846977e6be2718ae2c9fa4b287dadbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":3273705,"id":"Q3273705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$0B9EBA0C-612B-4641-8F71-E6375A389BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5a16437df587297fae87aa557965f8637411f9","datavalue":{"value":{"entity-type":"item","numeric-id":5543322,"id":"Q5543322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$BE8A368A-0880-4AFB-8CA3-6E78752C2745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3924b490abf72c6e931a32676d0f4afbf9e7e515","datavalue":{"value":{"entity-type":"item","numeric-id":5563931,"id":"Q5563931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643002$76FAA4AC-5E01-483B-AFFD-38F2CAD25F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f32ff37156c666bd67be8728d11e73c324ad6d9","datavalue":{"value":"10.1016/J.DAM.2011.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643002$0C484201-211A-4A04-93BD-7F6FDC79E910","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842a6006e354751f70ae25a19e7d8c03eb5f3673","datavalue":{"value":{"entity-type":"item","numeric-id":3001191,"id":"Q3001191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba64bad12b80b294ae7438ae84694f542d55a3c","datavalue":{"value":{"amount":"+0.8612765073776245","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":"Q643002$14AE2F7B-445E-4B53-A323-E9CB388585C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5830f0a46bcc4f16e764e90c09180aaa9b0bddbb","datavalue":{"value":{"entity-type":"item","numeric-id":2876017,"id":"Q2876017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7897741d68249c06d438295dacc48d85bfbbefd4","datavalue":{"value":{"amount":"+0.8506395220756531","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":"Q643002$473EA4E4-8384-4EFC-8959-1634B9E239FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bd8bc41f0d47d8fa05b198f8ba6409a817f4c6","datavalue":{"value":{"entity-type":"item","numeric-id":540085,"id":"Q540085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718fc581816bf7f34b3c614edfda4d678b6a2dd1","datavalue":{"value":{"amount":"+0.8216204643249512","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":"Q643002$6EC22CE4-5C64-4017-9BC8-74BA0CFF5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"514efd6bed0f8c39226363ae22868e212463e6a7","datavalue":{"value":{"entity-type":"item","numeric-id":5753991,"id":"Q5753991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e6cf29c1720e19f5e1742cca87e123021d14a0","datavalue":{"value":{"amount":"+0.7602658867835999","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":"Q643002$F7828CD3-B483-4E27-A306-423F70FB632F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256fa3b5878af943ccf3ccc66110789394c002a2","datavalue":{"value":{"entity-type":"item","numeric-id":5350469,"id":"Q5350469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b018506cce9047d1bbf310c493fe8e46ad75f61e","datavalue":{"value":{"amount":"+0.7547063827514648","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":"Q643002$BA23CDF9-D7EE-4AC8-9B43-DD562BAB930F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:643002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:643002"}}}}}