{"entities":{"Q3347294":{"pageid":3358002,"ns":120,"title":"Item:Q3347294","lastrevid":48785557,"modified":"2026-01-05T20:46:42Z","type":"item","id":"Q3347294","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890729"}},"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":"Q3347294$2F88D144-1A4E-446C-80AE-808B6F27FBC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"892961666710b0e6dc2e67d7d772e56fa2d061e1","datavalue":{"value":"0558.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347294$B7475CD5-A338-41D3-B551-831BF57CC734","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"047c10dd66a5320daee6e5b079fb72f2cd7a5602","datavalue":{"value":{"entity-type":"item","numeric-id":3347293,"id":"Q3347293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347294$2D9DFF11-584E-405B-A733-220CA674A6FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3347294$FBE8B331-03CD-4937-889E-C194D1F63F0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347294$69EE05DA-D34A-4746-8DAB-F98DC1AC9B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347294$CECEA764-BFE1-4A67-84C7-F48726F94B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347294$CE2AF708-FF73-43E7-9C8C-08636FB40B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347294$5D712995-F32F-485B-80D8-C9191C7D9101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac11a4d6dbc0fd26634fde13297dc760022bf89c","datavalue":{"value":"3890729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347294$7C493A1A-8496-4C7C-884A-B4B9821CEC15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410eec668476166511108b43818c0ba5973023d7","datavalue":{"value":"unique-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$5B9F7731-337B-46E7-92E5-45F6A3F1D489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c5ad154138f4d15c3c2afe85b3ce1295b3c38c","datavalue":{"value":"critical-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$17780C1E-7A66-4226-A231-A9FED119B589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd79b7ff2aff2b5968c6447be2b80ebdfeca498","datavalue":{"value":"nondeterministic polynomial time many-one reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$94968180-A427-4242-B9CD-DB980081C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b36564ded37bfddc9cd4f52aec1a5a34cf058c98","datavalue":{"value":"NP-complete oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$EB09A1A9-EEA5-4AED-9CEF-1093B737B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe2aeb38da00c2501bfad0491b6f43d8a5209fc","datavalue":{"value":"DP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$3024C4FD-B6CE-4152-8B56-564027AA1FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$DDC7A055-A4F6-49E8-A83E-1629CE2ED0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347294$75176210-641E-4891-A1A0-BC8D97D86622","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":"Q3347294$23BC7DC2-E200-4D4C-9FC7-9CAF73BD68B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa0bf508bd15db5717af9c78fd2492243673cca","datavalue":{"value":{"entity-type":"item","numeric-id":3766875,"id":"Q3766875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced1d16805b0419d0f9fb64332b2e0864c7ec09d","datavalue":{"value":{"amount":"+0.8396117687225342","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":"Q3347294$615D779B-593D-48FA-9B0C-5828460811EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e40b398c15961e2956e0c78adf2ea35dcd0ad","datavalue":{"value":{"entity-type":"item","numeric-id":3029023,"id":"Q3029023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45b28a7ac47b67ecbe10f71454c1cbbc5089b48","datavalue":{"value":{"amount":"+0.8363487720489502","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":"Q3347294$B70E9733-432C-4D65-9336-59D4485CD465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ba7f1926c8987d3181b45ed3709dbc321b81ff","datavalue":{"value":{"entity-type":"item","numeric-id":596079,"id":"Q596079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ab007d5d9f573dc40fbfd7798542cf3e092137","datavalue":{"value":{"amount":"+0.7885928153991699","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":"Q3347294$2FF8E3DC-1F30-42D5-BC3A-4AD2784F4041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26984029d1291a608e525e2600c141c74c83ca0b","datavalue":{"value":{"entity-type":"item","numeric-id":3182925,"id":"Q3182925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cc5f42130761e1273cbc0ec213fb8402101255","datavalue":{"value":{"amount":"+0.7837905287742615","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":"Q3347294$509AC483-8C98-44D4-A012-905D5D901C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a12eca164f52752decaa0f54d0f82cb54e3ff10","datavalue":{"value":{"entity-type":"item","numeric-id":1014384,"id":"Q1014384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a5111c203818d25e4760ffb808c6daa822abc4","datavalue":{"value":{"amount":"+0.776323139667511","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":"Q3347294$AC3DBD64-3401-4408-9FAB-73EF7683B0E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3347294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3347294"}}}}}