{"entities":{"Q3783598":{"pageid":5813504,"ns":120,"title":"Item:Q3783598","lastrevid":52591382,"modified":"2026-01-23T01:36:09Z","type":"item","id":"Q3783598","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047152"}},"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":"Q3783598$DA98DBB4-39AA-481C-9CB0-7E47BD7FEEC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca937b7ce03d668ae0cde01978f6376c363b5105","datavalue":{"value":"0642.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783598$9C9576E6-1E6E-49D1-A14E-173C9D2DD596","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":"Q3783598$6DE1B7E0-E30B-49A7-B4C8-7E3BE14B2DE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783598$BC517F2F-0D47-4A3A-9270-9EED06EFC1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783598$37609436-0A17-497B-9ED8-69F2DBFC613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783598$9B1D63E4-AF4F-4AAA-A602-E53038F15409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5b8a8dffca44581bfe1567ed39a0d1d1275cc76","datavalue":{"value":"4047152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783598$17AB8E26-FA11-414C-9932-D1C04B68DA97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783598$98F8E1E5-0A24-44A3-B009-EEBF983CB8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583209cd95e84d43be9a9aff7fd6150d73d46b50","datavalue":{"value":"optimal edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783598$D4EA2EA3-A7FC-465F-BD7D-D10215B2231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783598$A6FF9451-63FF-4917-9FEE-AF9B61AD064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783598$A790F761-1528-461A-A39B-84F9D4329910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ebee988a35fcdf521cfa9ab7c1cca99b6ab468","datavalue":{"value":"polylog time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783598$30101BAB-B216-466D-85DB-4F6C25773096","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783598$2B54786A-1349-4F59-9FA9-35AF21E43A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783598$12416A1E-46E8-4F40-BDA8-F6B231298BAE","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":"Q3783598$6D9694B9-9889-4884-AD6D-2A5EE13D8F8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacb771085a9db3f98b7b59e3f8d7c4ad885354","datavalue":{"value":{"entity-type":"item","numeric-id":5054775,"id":"Q5054775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabdc80f1d62542c0133fa24a5fa89a9c55b4722","datavalue":{"value":{"amount":"+0.9510692","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":"Q3783598$9690D7C9-A6AF-4392-A0FB-8AD55AC641E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005ad9055535f48f1e2f9096ba2c8d30701f4594","datavalue":{"value":{"entity-type":"item","numeric-id":1414732,"id":"Q1414732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2f2f4183ed345faac38ded0a9b54bd083e94c8","datavalue":{"value":{"amount":"+0.9495651","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":"Q3783598$D24E5B81-D799-4F05-A452-809ECD906501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddbd1980aef3daf9776450afa88e3ad25e0309f","datavalue":{"value":{"entity-type":"item","numeric-id":3806831,"id":"Q3806831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034f34db24c2deb88cd0d755bd148eff71a09e40","datavalue":{"value":{"amount":"+0.94596237","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":"Q3783598$E9AA4DCE-A4C8-4663-A250-E6DA2DAD7DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c522b6c793a94c09a01b6a2c552d4d2d7e6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3785972,"id":"Q3785972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd03d2a98d83985ab512c9f04d4cc9f5dbda2538","datavalue":{"value":{"amount":"+0.943255","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":"Q3783598$28762547-257A-4469-88AC-2C65DA7B5B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043535a24526173eeeeee886ed4b48871c74a73","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4ebebb3f03f56f66b91b2fd6e497a85108308b","datavalue":{"value":{"amount":"+0.94301724","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":"Q3783598$FB829A42-F9D7-4749-871F-B58740D34853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df206b90e5a3939ee812c736bd68951ed404e96","datavalue":{"value":{"entity-type":"item","numeric-id":5929308,"id":"Q5929308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c689cdf1004cbd70493135092b38f3da2f045b","datavalue":{"value":{"amount":"+0.94235003","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":"Q3783598$A66AC3E6-5C12-4C96-AF00-6A8BAF2524AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac83da11ea14304948af885d50d5905b6c5270d","datavalue":{"value":{"entity-type":"item","numeric-id":1107328,"id":"Q1107328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7a770dbc7cda9d86ce80d2cadf654241997106","datavalue":{"value":{"amount":"+0.9398166","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":"Q3783598$0850CAF1-6088-4544-94C7-05622A2E0AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2de28239fb4d5c34759217fb43dc867a4a9856","datavalue":{"value":{"entity-type":"item","numeric-id":4323714,"id":"Q4323714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a23d293070bf8e205c0c4ca6262ca897dccc074","datavalue":{"value":{"amount":"+0.92505276","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":"Q3783598$47EBD0DC-B7DE-4948-8F97-80615826CB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f4f5ccb2303ba36020acd5298a21ea24c140","datavalue":{"value":{"entity-type":"item","numeric-id":1911806,"id":"Q1911806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7607ae5e9527ad9485ac6756812daecfaaee5d","datavalue":{"value":{"amount":"+0.9245063","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":"Q3783598$4E010AC2-41C8-474D-AD8B-6DF930E30933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08488ef763f1fd5d2807b9e458e00dae4343cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5906512,"id":"Q5906512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5effaf668e3c2a2635e1edce758cf0fc8d058264","datavalue":{"value":{"amount":"+0.9232244","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":"Q3783598$85AEC4A6-C4D4-49F4-8834-BE942283BD11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783598"}}}}}