{"entities":{"Q4621305":{"pageid":6650888,"ns":120,"title":"Item:Q4621305","lastrevid":82199210,"modified":"2026-05-06T20:20:21Z","type":"item","id":"Q4621305","labels":{"en":{"language":"en","value":"Symmetry breaking in planar and maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7020366"}},"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":"Q4621305$44CC8ECD-0051-4B0C-A673-36C77B9232CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a1afda5fda9b9e1181abe4d0e7a874094d8f3c","datavalue":{"value":{"text":"Symmetry breaking in planar and maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4621305$34D110D2-C58F-4209-8072-8FB3EA1EB9DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"146f03eb25243951305a078116af1caa092d25cd","datavalue":{"value":"1404.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621305$190A7D6A-906C-4B73-ABA5-0917B7C2C897","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"837ed54a9b946792593cd6684f856f76854f5684","datavalue":{"value":"10.1142/S1793830919500083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621305$A2D118A3-7F66-46D3-8D2E-2D2991F5AA66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bc004848444ad88855b47de686f076a5e41c51","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$935EA907-5A83-424E-9FA8-FAB8DA038D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff470ca49752f1c6e0a6d330c1236199e1f531c","datavalue":{"value":{"entity-type":"item","numeric-id":1649919,"id":"Q1649919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$E416B666-EEC2-4527-9F1E-0BE4578E8BE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$EF2D2420-61BB-4216-B329-EDB72B0F6EA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"077e337e44d36a16a2951a39313dbaacd1ca5176","datavalue":{"value":{"time":"+2019-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4621305$989023FF-6DF2-44F9-8B9C-BDD7879922A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb0429129a033e184bf9876e4f9e5cad8ef01a8b","datavalue":{"value":"https://arxiv.org/abs/1801.08448","type":"string"},"datatype":"url"},"type":"statement","id":"Q4621305$D3A23D3A-F87D-4DA5-AE48-BDFD056884A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621305$1A9AE800-375C-4807-BC0E-0B79B94B34DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621305$9BAA729F-F784-4348-832A-D16A2335594B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b390db1e8e296f524a81c23a93d5f7d8c9ae0a","datavalue":{"value":"7020366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621305$C1C128A9-A143-4994-A073-C8018B2BA969","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621305$EF16DEB7-507A-4738-9EA2-BE4BE4581017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78ae59ab9d8190885e58519a4684cf477e0cb0","datavalue":{"value":"distinguishing index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621305$FD1E94B5-3F67-45FD-B949-4E3EF5FEA133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e5599b34d55869fecdcfb917fbfa0c7e31a1a6","datavalue":{"value":"Mycielskian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621305$564ABF4D-F529-4D34-80D0-05EE371E1F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621305$851C409F-2FA5-48EA-8996-D2F5CBEF38C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b023d9837dd635b78c0cda666bcbe31a81225266","datavalue":{"value":"maximal outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621305$C1A67AFD-DC62-4919-8F13-FB5C8761A78F","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":"Q4621305$C884A013-C9FF-4311-A409-C9E5A0034ACA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$B168308D-9A25-44D6-91A4-AE79FD1566A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd59c7929f172c46f40d302bb7c90dbca12884","datavalue":{"value":{"entity-type":"item","numeric-id":3648500,"id":"Q3648500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$1228E37B-DCEF-4F06-A768-C69C9DA411A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$AD2BA19C-6C0F-47E5-94E6-B6AC7F3A7D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e016a776a6497649e50c67156a773336b93a06c7","datavalue":{"value":{"entity-type":"item","numeric-id":3119067,"id":"Q3119067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$E5AFDB57-EF0B-420D-896B-EF65E11571D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab679237b5073bba8935cd2c503a9cac44acdb8","datavalue":{"value":{"entity-type":"item","numeric-id":482130,"id":"Q482130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$22E94A3F-7FE2-450E-B8F6-1BC8C37D43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$D06F93D7-54AC-42CD-BE7A-8BF303F05021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d385d69ece430ba2d8225024ab534fe521a91cd7","datavalue":{"value":{"entity-type":"item","numeric-id":4604514,"id":"Q4604514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$92700344-3543-41DC-BD05-D7CEEE1F468C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136d66374f569c0b8cee662249b6a666e187ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":3870930,"id":"Q3870930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$83F89357-683B-4B2E-BCEB-E1ED53091F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dba836dec026a1793d8f5a01823d25b734950","datavalue":{"value":{"entity-type":"item","numeric-id":4184872,"id":"Q4184872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621305$989FFB36-F713-4E0D-B544-FEF394DF5689","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f747ebbd3859d3cfdbb21901491bd816d6546b0","datavalue":{"value":"W2964087637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621305$B2641E1C-1CF4-40C6-A409-AE5820097F57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60556a58cf47aa2a270318020c6e901eead2f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":5020420,"id":"Q5020420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358632de6559e2b15e484a3fbc1b67be694309ab","datavalue":{"value":{"amount":"+0.8225087523460388","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":"Q4621305$9DCACCD7-4928-413C-A558-179FBEA4ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3c7d689454e697072a6171b2a6b7214b44234","datavalue":{"value":{"entity-type":"item","numeric-id":3648500,"id":"Q3648500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ce1497c2f5a0f2d09cc459c093c66ba2288908","datavalue":{"value":{"amount":"+0.8221889138221741","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":"Q4621305$654CCFD9-FB2F-4AEE-AA47-18965D5C613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522d21bd73927915660a4cc757b685892bcadb31","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7646c0df75f523ce46a719c169539da743fe67","datavalue":{"value":{"amount":"+0.8216331005096436","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":"Q4621305$64BDD646-F68C-4F47-957D-FD9116022167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620bda027d6b63da0f4aa96d903ee052e0f17b40","datavalue":{"value":{"entity-type":"item","numeric-id":2197442,"id":"Q2197442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d712c619b479ce4d25bcf7b710eecd900b3215","datavalue":{"value":{"amount":"+0.8210519552230835","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":"Q4621305$EDF3778F-2401-4CCD-A6B3-B35617F49DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41e7d802d2df914cef0d787ab1bd23da73c2f66","datavalue":{"value":{"entity-type":"item","numeric-id":3583296,"id":"Q3583296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4501b2e3893228ee7a9f9dc6200bd9c71a9429f0","datavalue":{"value":{"amount":"+0.8194046020507812","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":"Q4621305$513C82E3-4F03-45DF-B82E-AA0226AC3730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetry breaking in planar and maximal outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetry_breaking_in_planar_and_maximal_outerplanar_graphs"}}}}}