{"entities":{"Q425622":{"pageid":427389,"ns":120,"title":"Item:Q425622","lastrevid":61786569,"modified":"2026-04-11T01:39:27Z","type":"item","id":"Q425622","labels":{"en":{"language":"en","value":"The MST of symmetric disk graphs is light"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044236"}},"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":"Q425622$C2FED9EE-FBB6-4CDB-A282-C218BE4983CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6b334f51d7d932f1f289c39b7c2ab76b01308fd","datavalue":{"value":{"text":"The MST of symmetric disk graphs is light","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q425622$715C5CEE-7EEB-4A08-8613-F32A9A1A8E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5bf1542a39dcef0215d49871157a3cabe8aa05f","datavalue":{"value":"1242.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$6AD1C575-D4AF-43B4-833D-4250D4FD1C7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$91B9DB35-F000-471D-A51E-57B50F33D6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce25a144fe0beb21a2c557d60614a8c2e474668f","datavalue":{"value":{"entity-type":"item","numeric-id":364841,"id":"Q364841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$F68125A8-B499-4528-AB06-35985E2B0D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$7810D58A-4975-4AEA-B027-DE5D4000ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$BCBACA0E-A7C9-49B5-ABA0-2A04C4C0B2C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$DAAD4A36-EB60-4897-8310-8CC95856923F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q425622$94A84AC0-294E-4D12-9433-27E37321B1AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$6205E363-AA07-4005-ACD7-9CC62A611C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$611DA5B7-FC21-46B9-A2D4-322597A912B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$CA922C5A-73C1-4BD1-AA38-0E8D5F9CCA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$EFDC7BC8-8B84-40BF-AE5D-833AB080514B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"178e6315e7eb4d74242a0333ca8d9d68fdae7062","datavalue":{"value":"6044236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$161D34E5-952A-4053-8E3F-61D64A7C09C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f225146f742ced79b7d956953e0edbee538b0dc","datavalue":{"value":"wireless communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q425622$E5483C06-9256-4C67-9F6F-29EF1FB7A30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090967c4cb578e5e8c2d0ab372464eb84b5145f1","datavalue":{"value":"symmetric disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q425622$EE7CC0C4-7D5B-4ED6-B780-75C58B506376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4586f599f127ca1744ec9c0d847049ca761fa6a","datavalue":{"value":"MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q425622$F6C6FC86-2D70-48E7-94A0-D10DC4CA1B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfcfc8c909b5f1b5f11b9bded25c7d31d037084","datavalue":{"value":"gap theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q425622$814C9A4E-5BA1-4895-9C80-057C601A7645","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":"Q425622$4791AB02-B635-43C2-8B8C-AEA37CDE1C56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ca0cdb31315dc13c149a43dbb03473387aee036","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q425622$E7A638D0-BF29-4E3C-96F0-35540C5F9BEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dbd626adcb39f886e6d5f98e6a8711c8de39c58","datavalue":{"value":"W2085662734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$ADC54AE0-3168-4B01-A2F1-93F465DAB701","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$7A9BBB81-2CAF-453F-9B0F-8502ADA966FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$96834E44-703F-4A29-A211-83DEA8FB1D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$DC0CD1DA-C691-4CBA-ADEE-503B648F8963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21636afc3110fe2b2046c262fc045e0e3fba6e04","datavalue":{"value":{"entity-type":"item","numeric-id":1575645,"id":"Q1575645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$9B8DFE8D-B058-469D-8CD4-3EFADE45E441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$0F5E245E-7305-410A-A07F-6197D1BD61A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd418a8e48894372581a0fc6da75e47e375d7992","datavalue":{"value":{"entity-type":"item","numeric-id":3644728,"id":"Q3644728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q425622$DE22DC39-C99C-4245-8B37-E3BA82139C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"724f6995a92d8c28a2ec23ccab8cf2497ed61e4d","datavalue":{"value":"10.1016/J.COMGEO.2011.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q425622$E96E89EF-F446-43F3-B0C0-C38856A2ECBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0fc2bc69fc8062ebfc1bb3be32c77854df3ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3569894,"id":"Q3569894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$31E81D7C-A4E4-4759-A31C-73D0E6ED63BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776a442962223aad84005647ca68663464e831e8","datavalue":{"value":{"entity-type":"item","numeric-id":5199284,"id":"Q5199284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2e6cbe93ae5dc7ea845a03b641839871ed02b0","datavalue":{"value":{"amount":"+0.9784174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$CEB31197-9ADD-4070-A251-55F351340165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f9e08e055ea61fdf55b1791e513e56aba509f0","datavalue":{"value":{"entity-type":"item","numeric-id":2902900,"id":"Q2902900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2e6cbe93ae5dc7ea845a03b641839871ed02b0","datavalue":{"value":{"amount":"+0.9784174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$BE10D1A5-839D-4838-A973-445D30D792E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837e2d6410341f3763fa02d06db5541a91860521","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ace226eece0bf2892068d1a56125a214d109ae","datavalue":{"value":{"amount":"+0.8194773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$45DE5AE0-548D-4B81-8C12-90D00A6A220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f2b98ca531aba3cf2a693ed71ce1bd3165c123","datavalue":{"value":{"entity-type":"item","numeric-id":5028511,"id":"Q5028511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6278163f6bb736883f11ba68298b835a71337165","datavalue":{"value":{"amount":"+0.81890833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$B951B223-3439-4462-BA4A-494FDABAE8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c969aaf95f10cae190c61ebdf25219ff7670f1","datavalue":{"value":{"entity-type":"item","numeric-id":2829061,"id":"Q2829061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4cf12d1dfe7ea5512ac8be60f3ed96296a7431","datavalue":{"value":{"amount":"+0.81811655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$065FF3D1-4ECE-473A-BE72-08B50516EB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fee9c57d3685b70e894f11c9aff0e0bbc419c41","datavalue":{"value":{"entity-type":"item","numeric-id":3475294,"id":"Q3475294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce429c1a76bb59f767490fae20dc3ba2b8ce6f4","datavalue":{"value":{"amount":"+0.81542623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$4994A0DC-CBA6-4BF6-A8D3-E0049881D606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4332c7ebc3f21939cad8d852180ead5478aadf","datavalue":{"value":{"entity-type":"item","numeric-id":5896939,"id":"Q5896939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaac4d8bfce60ddef831ca74aab5f13ef7e3bb86","datavalue":{"value":{"amount":"+0.81450397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$CC812D68-2F20-470A-B309-CF989C57605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44e8813ad284daf2e817e3b33371582c554ac92","datavalue":{"value":{"entity-type":"item","numeric-id":907844,"id":"Q907844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52310af1bb3a3c0525f87f939e4eeafaf2416823","datavalue":{"value":{"amount":"+0.81323195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$9C930028-B40A-410B-94E4-FC91BB7DE884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f53027330fb23518a5211388959ba2661a1707","datavalue":{"value":{"entity-type":"item","numeric-id":5757904,"id":"Q5757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdb8c250d02f0bb25dc2c1f07c3af66061c6c76","datavalue":{"value":{"amount":"+0.8110035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q425622$9F434DD5-F015-4E37-9FBE-86221E19009F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The MST of symmetric disk graphs is light","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_MST_of_symmetric_disk_graphs_is_light"}}}}}