{"entities":{"Q4290645":{"pageid":6320246,"ns":120,"title":"Item:Q4290645","lastrevid":41166687,"modified":"2025-04-18T15:43:26Z","type":"item","id":"Q4290645","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562727"}},"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":"Q4290645$4F193C27-AFAE-4A95-AD30-BE95A15EF4DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff253dc909554764e0b3f00dada6cb6fd7d8112","datavalue":{"value":"0804.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290645$C20F2B7E-4B8D-4A86-82B9-426A46496EE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fada540cc3d5e94f1f734c47a2726c3940afc2d","datavalue":{"value":{"entity-type":"item","numeric-id":817833,"id":"Q817833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290645$4875231D-36FC-41F4-B06C-0C4ED3B86775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72921619bb1683825427c57b2aba25da8a8b109","datavalue":{"value":{"entity-type":"item","numeric-id":610146,"id":"Q610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290645$6EAA7E38-43EC-4005-B689-AE42324EC5B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0b9742ce47347ab40f936186bf0b8d8c03fdc54","datavalue":{"value":{"time":"+1995-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4290645$977A8D46-36E9-429F-B27E-F2A272F687D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290645$54E1548A-EEAE-443A-A211-8AB401B443D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290645$1717E8B0-F743-4C08-82D9-7920E6F51951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290645$F8E5AB9B-374E-47B1-832B-E80676894855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4de09c0a76d79b5bee8ede7fe8e1d4a9272793","datavalue":{"value":"562727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290645$2B7FB620-A316-4507-B22A-B1E17E378394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290645$84E2B3BD-6E54-4D9F-AD8C-A37634BEC37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290645$F1EB05E0-A25B-49FC-BA26-2B1F1E7BDA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fa31790d50107f813b2cac03ec928207d928dbb","datavalue":{"value":"maximal vertex-induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290645$39012433-BFB0-46B5-8BDB-69CDB888C740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290645$994AD63E-19CE-4ACA-8D0D-D96BDDEC5BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf41c106c60c99f91af10d22e9662707771e75a","datavalue":{"value":"maximal edge-induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290645$DCE19A99-3C41-4D4A-9F15-4B3A89F2D528","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":"Q4290645$E7C3C90F-7DF5-41B1-93EE-58D074CDD9C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f79a3723348cd1fb597dfe0189e4230a1c2e935","datavalue":{"value":{"entity-type":"item","numeric-id":4009810,"id":"Q4009810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6db5742cf784909822b02cec928de06ba8b03e","datavalue":{"value":{"amount":"+0.9174516","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":"Q4290645$7BE5C258-A0FE-495B-8D77-B4F41B198222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20767c201f7e92fc28a54b12522f7a01c656bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":6487954,"id":"Q6487954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74b3ce3b908da9a83ae4877cd9adf0800b4fb4d","datavalue":{"value":{"amount":"+0.8992404","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":"Q4290645$139C7180-1917-4F56-8196-CAA4D08C5F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c23604ae9f43915226738d0149d4d0f4ba8b97","datavalue":{"value":{"entity-type":"item","numeric-id":4373691,"id":"Q4373691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286498bf363b2d44a65f067fb51fc567c468d54a","datavalue":{"value":{"amount":"+0.89831907","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":"Q4290645$58ABF964-C563-4450-8017-291CC7D0E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2894e2c9881084f24bc39de13f1a5cb8860ba53","datavalue":{"value":{"entity-type":"item","numeric-id":1275085,"id":"Q1275085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7688c7d580ff815eb17b02913ba2137110aa4fbe","datavalue":{"value":{"amount":"+0.89618516","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":"Q4290645$CF48F189-C952-44EA-A6C2-E9A8DDFFC53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ef4726453484a5b873dd9688a57d6b89438f69","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faca985c6eacbbd3333baf3e88b3495740a866e7","datavalue":{"value":{"amount":"+0.89422977","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":"Q4290645$AC40F6E6-CBB6-4CBC-BC44-86D20DED6AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037d77f23ceadc3a9e717ea8263513f71f04e69b","datavalue":{"value":{"entity-type":"item","numeric-id":5096889,"id":"Q5096889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764c2c33015d8ccfcb13a372e142f8909e59e3c3","datavalue":{"value":{"amount":"+0.89126873","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":"Q4290645$FDE89009-A3D9-4E05-9783-4C6557DEE24F","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":"f120150234b88571c786c6173be83973738a8f5b","datavalue":{"value":{"amount":"+0.8871896","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":"Q4290645$E853CFD5-6E4F-4B6D-A8C2-0AA7C5B6EFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9340485ac4c60ccf44e035bfdf1349de9cb486b","datavalue":{"value":{"entity-type":"item","numeric-id":5894617,"id":"Q5894617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f120150234b88571c786c6173be83973738a8f5b","datavalue":{"value":{"amount":"+0.8871896","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":"Q4290645$5259FCFE-252C-4E11-8271-6C3C83AEECD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf712aeab3dca9306f76c6b655d69836d4161f1","datavalue":{"value":{"entity-type":"item","numeric-id":1108808,"id":"Q1108808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683e0e00a056358abfe6ba60b11601263b128f6b","datavalue":{"value":{"amount":"+0.88711405","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":"Q4290645$9EB3C748-73C5-4817-92AC-865962F0F150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d42eee9ee8d7c0c5d2d30733811316538eafeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1987232,"id":"Q1987232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81e905bb9aa39d6d7a19a178a2979f6873e985e","datavalue":{"value":{"amount":"+0.8847477","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":"Q4290645$4701516C-34A6-477A-9411-28E14063FBFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4290645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4290645"}}}}}