{"entities":{"Q3785974":{"pageid":5815880,"ns":120,"title":"Item:Q3785974","lastrevid":52577861,"modified":"2026-01-23T00:45:15Z","type":"item","id":"Q3785974","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049084"}},"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":"Q3785974$8F2016B0-D75D-4D72-8B8F-1D1B293AF738","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"936adcfc56b9a9dce4f13df4df013ac09391b73a","datavalue":{"value":"0643.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785974$1073B5C5-8228-4308-9861-D86D230DD63F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"685757cc2dcf96368fde81e2188c1f6604dd8766","datavalue":{"value":{"entity-type":"item","numeric-id":908713,"id":"Q908713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785974$4EC35EE9-4FCD-4DDA-BC21-E91D70AF601C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3785974$67678B0F-657F-4A0A-8454-3DAE60193AFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785974$9C69D1D6-B4DA-4AE1-9E5D-1EC044C11667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785974$58F0CC8A-5A28-4902-974E-3678393B9333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b39f1fb28c9e8f005cf5543590bccb5feac3c37","datavalue":{"value":"4049084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785974$5C89FB75-4D84-4C9A-9DC7-D9C4CDB68F92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785974$A2BB6B5E-EB6C-4C9B-9F65-AAC45A66CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785974$0A59B755-67C8-447E-9966-B3D375EBB216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785974$D95204F9-4E0E-4547-AFD1-C29E9CE9697C","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":"Q3785974$8F5D3ECD-25E8-4706-8FFE-119C49636219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea9f40748d88a3345a16c6283873b10981b4463","datavalue":{"value":{"entity-type":"item","numeric-id":3771643,"id":"Q3771643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2caf79f28d2013c7f04890dbbf89ac77d2f8031","datavalue":{"value":{"amount":"+0.8306689262390137","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":"Q3785974$0AA3D2B6-19A9-4A90-BB48-79E517743586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ac53a9e761f3087d0a2718bd524bcc52608e02","datavalue":{"value":{"entity-type":"item","numeric-id":4243289,"id":"Q4243289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2300cd86e0ecca5154e72b8c5d9251fd2484d398","datavalue":{"value":{"amount":"+0.8259684443473816","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":"Q3785974$39CB8442-765F-4214-AD7C-31B885380874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc122d72a5066fd9adf9b5889d862439ccaeb777","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2300cd86e0ecca5154e72b8c5d9251fd2484d398","datavalue":{"value":{"amount":"+0.8259684443473816","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":"Q3785974$377E05A6-9650-4383-B217-10499CF0F944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab00d3164448e7f6b2dcb2515c9446f2dfdd60f","datavalue":{"value":{"entity-type":"item","numeric-id":3975142,"id":"Q3975142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad0b9d4160745001fa7cba407bbfb080f79883f","datavalue":{"value":{"amount":"+0.8111093044281006","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":"Q3785974$A73481EF-70AF-40A2-A3D2-3C79CF96691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c8022dd27cf110df4ad8ec3b221d8f1795d3a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604311,"id":"Q1604311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad0b9d4160745001fa7cba407bbfb080f79883f","datavalue":{"value":{"amount":"+0.8111093044281006","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":"Q3785974$4ACA2892-D925-44FB-828B-A7DB1E981420","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3785974"}}}}}