{"entities":{"Q5140773":{"pageid":7170344,"ns":120,"title":"Item:Q5140773","lastrevid":55897198,"modified":"2026-02-20T22:55:14Z","type":"item","id":"Q5140773","labels":{"en":{"language":"en","value":"A simple linear-time algorithm for computing the centroid and canonical form of a plane graph and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286736"}},"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":"Q5140773$D4479FA5-3375-4F76-84E2-94DEEBFB7D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7ee0e20d560b15c9c5ad0042c498ea0fd01ea09","datavalue":{"value":"1497.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140773$E219DB0A-9560-4825-B646-0730DDCE5E9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$7FD27E41-27B0-4C03-BB66-391E3B76A730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b1ac159602d2ba36859d766a12e5c8220e72725","datavalue":{"value":{"entity-type":"item","numeric-id":391202,"id":"Q391202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$0C40A95B-B8AE-4F48-B931-30DD0397C12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2d9d005e6fe7a76918135372ac64c00ca2bccd6","datavalue":{"value":{"entity-type":"item","numeric-id":620948,"id":"Q620948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$54B26150-DC2F-49AA-927F-E74737D747D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140773$34AA3240-D631-4BBF-B570-4BEA5C6AB87E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140773$CB0B2CF5-E8ED-4B12-951F-D78E81DB4907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140773$404CEF66-9822-44C1-8524-84CCBBD787F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140773$BD2A937F-458E-452D-AD10-96B26083333C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6d64f0b25693d4225a0959d1f7c320f023d3d9a","datavalue":{"value":"7286736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140773$BF1416B9-4F86-4C7B-BEF0-E450BD4C7735","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140773$2FFD85FA-703E-4A12-97FE-B42C421C13DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140773$43B579B1-24EC-40D8-9423-B1117CE305DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1d35a2ecf73f0130b2a5d33ef40972a27b961d","datavalue":{"value":"maximum common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140773$A4FC9A6A-7096-4AA0-BCBB-A0B553A98BD0","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":"Q5140773$899AA5DB-B7D1-4F9D-9E51-D8BBA4323000","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a3daf0e0b059f06afd50b6b3b3ab3aef22b100","datavalue":{"value":{"entity-type":"item","numeric-id":2445395,"id":"Q2445395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$B331C373-1EA4-46C7-B02E-63751EB82BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9edfff99f6ee7da0de0f1c2f7393e4291eacae4","datavalue":{"value":{"entity-type":"item","numeric-id":407558,"id":"Q407558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$4447D005-69D0-4D4C-B04D-F114329C8608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5b2685bd653be07358dc8c27bf61344b25578a","datavalue":{"value":{"entity-type":"item","numeric-id":4909531,"id":"Q4909531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$3AD24F6A-4572-4627-9185-EA454D486613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$FAC0CB47-588B-44F8-8A38-78C35F666FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$DCF039AE-6C41-4ADA-AF83-0F61A5273EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffaa22dbe87f0e6a9f0e1ec7085fe7568cea0f","datavalue":{"value":{"entity-type":"item","numeric-id":2264677,"id":"Q2264677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$F444E2F2-C1FD-49BB-A7D8-7D4A2F702A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$3ED5447D-2F8E-4C5B-8B67-C7D1E1FF2A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc6966147c5d3e82265a67311734199f39770a3","datavalue":{"value":{"entity-type":"item","numeric-id":1190455,"id":"Q1190455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$CD0F110D-A43A-4D4A-BB19-1E66C6A8D129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9e8ea44beade5e14d0b77ed5be1d48cadbf2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1678090,"id":"Q1678090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$F743299F-D118-40FC-A5A7-CF0F50B7CA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$FF5C5B9D-17A1-451B-AA23-B42233556019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956d3dfd85a3d594cdb820f6763515e163a7cccc","datavalue":{"value":{"entity-type":"item","numeric-id":1199463,"id":"Q1199463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$A3FAF15C-AE7A-429F-BF90-44B4CEC08BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$6D8FE3B9-3709-4FB5-AB02-A85EE75AC0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$5725037D-DEE3-4ECB-B9DA-E7BD55166822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9e3cd2b6ab0a4af32bd9b84cb23517cdf805c5","datavalue":{"value":{"entity-type":"item","numeric-id":1677051,"id":"Q1677051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$933D3045-7BED-495D-8174-DC0D7235D458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3130ecbec0010859c3e82ed9bb175561be1bac49","datavalue":{"value":{"entity-type":"item","numeric-id":798003,"id":"Q798003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140773$4ABCC2A1-D239-4EAA-BF25-8DD009CA6374","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68374fc6e167a42bf300f53b38c0619ce0f75a31","datavalue":{"value":"10.4230/LIPICS.CPM.2018.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140773$E3F2208A-9FB3-4827-B50A-2BC8DC264D2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df3eb25de3f5514d15687898d99dd4379b85e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1736548,"id":"Q1736548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16033f9f9cff2ace3196f46fc42525723e9e558","datavalue":{"value":{"amount":"+0.7486015558242798","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":"Q5140773$6C0BCD4E-ED15-40DA-ABE1-A6F5E4764A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e367f732209a6b9b420677396ce5104a565dc","datavalue":{"value":{"entity-type":"item","numeric-id":5057449,"id":"Q5057449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0592d439c36a8f0b882941816650c8452ff78e76","datavalue":{"value":{"amount":"+0.7472601532936096","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":"Q5140773$4D553EDE-FF48-454B-A219-6ED6B9BD5474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b713f1f10cb9ac162a93e04f8b8e10f9f9e616","datavalue":{"value":{"entity-type":"item","numeric-id":2912710,"id":"Q2912710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0eeff36883a58d053a95e7afea2251ab492e9f","datavalue":{"value":{"amount":"+0.7462255358695984","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":"Q5140773$B3A22138-BAD1-4C5F-83BA-8E6DE7BBA1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cfa0ec43ae7b287eb179102d76296122172c32","datavalue":{"value":{"entity-type":"item","numeric-id":3440266,"id":"Q3440266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169344d8d03ed15341636d1ff828a61946cb0e01","datavalue":{"value":{"amount":"+0.7445599436759949","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":"Q5140773$E1607580-8E0C-49BD-AC6D-1A532309F1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b57be8270ec84da98e230c21821de9538d399","datavalue":{"value":{"entity-type":"item","numeric-id":6487983,"id":"Q6487983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9daf641ad637ebf99599c97b0d1cb41137110745","datavalue":{"value":{"amount":"+0.7422199249267578","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":"Q5140773$D905C126-A933-4087-93EF-EE32EAEE9EBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140773"}}}}}