{"entities":{"Q4281630":{"pageid":6311231,"ns":120,"title":"Item:Q4281630","lastrevid":46311288,"modified":"2025-12-24T13:18:54Z","type":"item","id":"Q4281630","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 512918"}},"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":"Q4281630$5D081F32-BC26-4F4B-8FF8-16624E19C885","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8be066cdc6bc16f87985a83ebf5b9a8780fca05b","datavalue":{"value":"0795.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281630$7D7CCA3C-E6B4-4779-898D-EF769F54128E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"670b2fcaa25bcf252136cb1718da6303f4912aab","datavalue":{"value":{"entity-type":"item","numeric-id":1363644,"id":"Q1363644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4281630$0F94073E-2AFD-4BED-98DC-6F44E92186DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4281630$78AFEEA2-5A02-4E4E-A671-F5E9F56ABDB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb3ecef0ce6d05eabf3458cab3b356f89f22d501","datavalue":{"value":{"time":"+1994-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4281630$F9BE6645-75F7-4FCD-A205-D5F2AE3AEFD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281630$460A667D-38B1-4A7D-B36F-F5BB624A9FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281630$EB4DF5C7-AE1E-4223-8A81-2DFFE6B94F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281630$0F5FFD76-69D5-4AAC-A64B-D6B9A9EFE150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281630$EEC5A18E-97C0-43A1-8731-1AD0C24EDBE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc4ce232e883377f58a6adab191b4769446e23c7","datavalue":{"value":"512918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281630$F93DB7B6-19FA-4AB7-B8C7-6B1196286ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281630$603EC1FD-2450-4695-AC16-6515C2775DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281630$AF3A4B9E-9E8C-4F83-BC29-CB5A41B960E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281630$239E14D0-766F-4564-A566-545ABB7853CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281630$D41C44E6-CED4-407B-8774-83C1AC888F48","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":"Q4281630$663E9CBF-4366-4C20-BEAA-332764967FD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b759daad87bec33c15df1acd097a66eb85561c","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ebb39a7e54280a4becec6954257e4017a7c5b6","datavalue":{"value":{"amount":"+0.8666399121284485","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":"Q4281630$EF041AE2-4E7A-4CCE-9082-CF32B646F2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d8bacf5fde4ee5d9c53339d89ebce5a8b0ebba","datavalue":{"value":{"entity-type":"item","numeric-id":4351066,"id":"Q4351066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cf072d4e4be5a57d540893ae1a5cb285171e24","datavalue":{"value":{"amount":"+0.8296178579330444","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":"Q4281630$173D3A0E-1EB6-4317-B79C-CB55A5CDE4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b8c867184b3e76d8ce1a59a9f07fda73b8b455","datavalue":{"value":{"amount":"+0.8062256574630737","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":"Q4281630$963EE00D-F2A4-4A1B-BA82-D989852DED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b82571bf203f757687b8258efb3b09cb45161a","datavalue":{"value":{"entity-type":"item","numeric-id":4387718,"id":"Q4387718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8163cff3beaf1869171c587890594a3efd67a3d","datavalue":{"value":{"amount":"+0.8030040264129639","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":"Q4281630$CA8AE34D-DF6D-4CBC-B176-37E3FFFA2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac26e2459496dc1cc488b260e5d2bdb2af52d3ee","datavalue":{"value":{"amount":"+0.8022569417953491","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":"Q4281630$23B4E96E-4B82-402B-B219-24CB0B5813A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4281630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4281630"}}}}}