{"entities":{"Q507581":{"pageid":509348,"ns":120,"title":"Item:Q507581","lastrevid":62399877,"modified":"2026-04-11T05:49:31Z","type":"item","id":"Q507581","labels":{"en":{"language":"en","value":"Comparing the metric and strong dimensions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680973"}},"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":"Q507581$59949D46-130F-459F-8DB9-F3E8C16C4363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e5a5705fc2f2e7461759a6963d91362113d5b6","datavalue":{"value":{"text":"Comparing the metric and strong dimensions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507581$53F13A51-A379-4253-B0A8-97E7670864E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cefc114affda8763432aa1a079f52ef91835292e","datavalue":{"value":"1355.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507581$B0CFC4B6-0159-441F-AD1E-EE0EFE5F2914","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdb0ccadad424bd5eed04dfd73fe574e764205aa","datavalue":{"value":{"entity-type":"item","numeric-id":507579,"id":"Q507579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$592CB3EC-1C33-4BFE-9CA0-07BC1D1F4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$0C69DE1A-3A08-48BF-8E5B-45554694C1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3f0fecac23f8824bec8e84f5d68a22d16bd415","datavalue":{"value":{"entity-type":"item","numeric-id":507580,"id":"Q507580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$6655EEE2-5400-4D28-AD14-A647A6156C66","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":"Q507581$F1330085-CE89-412E-AC80-C87A65C91A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507581$DE2078A8-80FE-4C03-B0D5-7E8758CB01C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507581$AA1BA89C-7446-47A4-A88F-3CBCC55667DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08bc639958269851e25a38d2324b7499470262fe","datavalue":{"value":"6680973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507581$188A85BD-E0D9-406C-B82E-A5AC6FB85863","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$C582BBFB-E184-4244-A3B6-172EB52F901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62393fb6ca6a7ebe7ceb3f0a2718d2e1653d8b2e","datavalue":{"value":"strong dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$040AFED5-7F91-4AA8-9242-5DA43F33053A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$3A1F1CF1-6609-4915-AB8D-C6A231CD4FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$D2DBE732-A994-4631-A045-65B8FBAE5713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$59B5D1D5-C4C8-4BE0-B121-83B4CE0F61F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$B7546636-E7F6-4EC1-9A31-C94FB63895F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$5F3CB951-6D6E-4874-BE7E-4D6F8B6C7509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c207bf9ce6b412c688eaff3f8615e6c1052211","datavalue":{"value":"extremal results","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$6CC3CA82-10C1-47C5-8673-2184E5AF3860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q507581$178FF0A4-D897-47E3-B64D-00420C0F1AD7","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":"Q507581$0118190B-9CA7-4857-874C-CD256CEB329F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6faf2392586f49a18435839ab0bee7ef06bd660b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.12.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q507581$0488B405-9F64-4A8B-A674-2BC3477C1DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805cbc6bdbfebfcd83eac68a64c9a04dec8de327","datavalue":{"value":"W2578469740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507581$75F72A1B-F104-4A57-BF37-219741807748","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$C078C8A3-6066-4E6F-AD88-D1D6C8E834A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$4E5D118C-DB13-4597-8FA6-4AA15D875349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11180e3bb44babecb541d0fb1385794f46c8b136","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$8B6E3229-DB00-43D5-8AA0-A07D92EAF687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$9363A7D7-78CB-4B1D-BA3C-903275F4C168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$0891DC60-8479-4C0B-94A0-98C0297FD92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$8CE1A37A-7024-4551-8C46-03C83CE53335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f405eccd2d324ce4e5510f858abbb4f54e8e06bf","datavalue":{"value":{"entity-type":"item","numeric-id":494798,"id":"Q494798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$D2EA4839-6324-4862-B138-71F0736C6D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$92D2BE50-1B05-4FAB-9499-452E5C6DF11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$C5B92D5C-1A84-4381-9194-F6A56CC54F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$5F0DC97E-C0EF-4E95-8A20-9AC8DCBA0E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a85f84354c0c5e73286dad9af92b194f5c3c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3439322,"id":"Q3439322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$87862814-4302-4D68-B22B-300CF44D08A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272970976b3c3383232d5d7d199676e7f6febe1b","datavalue":{"value":{"entity-type":"item","numeric-id":2867110,"id":"Q2867110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$BF8BA422-F65F-4359-B998-80B94505B422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$DF91F3C2-C660-47EB-B4E3-3DD8AAE83A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14166ec72e44c4552f06cea584af611e788d2e47","datavalue":{"value":{"entity-type":"item","numeric-id":3089290,"id":"Q3089290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$52A72307-FF37-486E-8EF4-DBDA7F25C36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5474194f5d4637456ec9cb91847ddcdb267c909d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$DA62B361-A310-4D70-9D0C-44C09CA1BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e89827518c1830fd32e820656b693739162d351","datavalue":{"value":{"entity-type":"item","numeric-id":868391,"id":"Q868391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$519E17DA-33F7-454D-AE62-5538F69D43C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369897ca305b8af4070493430383a7bc8c1d3542","datavalue":{"value":{"entity-type":"item","numeric-id":400431,"id":"Q400431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$D7282337-4516-4EA8-97EC-4EEED228849A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46916d3d67952a2c92e0f64a2f2b448f99aa3188","datavalue":{"value":{"entity-type":"item","numeric-id":5704179,"id":"Q5704179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$3D5DE40D-4E64-4206-A85A-E439C7758254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507581$27E7B63A-0C0B-404C-BA93-FBF1B14359FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3a6be6b89c9273b5cefff8fec1dbf20c3057433","datavalue":{"value":"10.1016/J.DAM.2016.12.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507581$574314C3-0803-4D38-B7D3-AFD90134D895","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ebc5407c4fcfbc19551e376ee460db31d051300","datavalue":{"value":{"entity-type":"item","numeric-id":868391,"id":"Q868391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068f0e4e09aaf26f8a6ad617d066f0712a604f13","datavalue":{"value":{"amount":"+0.8981032371520996","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":"Q507581$973914E5-D908-4F53-BE7D-1BE43516205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9887368ea378f950728b8a4c1a22fda419a9ca67","datavalue":{"value":{"entity-type":"item","numeric-id":3089290,"id":"Q3089290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910feab1141555799dae948b8cd5cdf7591d5da0","datavalue":{"value":{"amount":"+0.8955793976783752","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":"Q507581$0C2ED15F-38D5-4ED6-983D-3B38A481EC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7af08b88eaf0b8224e479e2b0e38436af9895b4","datavalue":{"value":{"entity-type":"item","numeric-id":2257466,"id":"Q2257466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af378598ff618c32bd7b95c8f5874d084907758","datavalue":{"value":{"amount":"+0.8651347756385803","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":"Q507581$3A32108C-3B6F-4A23-AFC4-D96AA785BB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402b2055a894b5b9aace999793edb61abce2027a","datavalue":{"value":{"entity-type":"item","numeric-id":2391996,"id":"Q2391996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9110f3417ec379f4ab1901ac3f0d5117d301d89","datavalue":{"value":{"amount":"+0.8576506972312927","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":"Q507581$B5DDDFF4-1D55-40B9-BF97-8A8147F63C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a1192304a8f88bd25ec490a0f9ae8870bea29a","datavalue":{"value":{"entity-type":"item","numeric-id":400431,"id":"Q400431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20888cf19ff7c1445bcc093f23b5eece02119b01","datavalue":{"value":{"amount":"+0.8546599745750427","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":"Q507581$C1584557-2842-4607-80DB-F2FECFBFF933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing the metric and strong dimensions of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Comparing_the_metric_and_strong_dimensions_of_graphs"}}}}}