{"entities":{"Q4667604":{"pageid":6697185,"ns":120,"title":"Item:Q4667604","lastrevid":58323330,"modified":"2026-04-04T17:36:50Z","type":"item","id":"Q4667604","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2159638"}},"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":"Q4667604$B21106EB-9DE2-41A9-AFB5-7CBB4170B5FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c13b320557f7463e35b4f697ad08d33eea5cdb7d","datavalue":{"value":"1059.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667604$EAFAFC14-06CC-4D7C-BBFF-1734780E4801","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eabfed33776a4058364f5e437a36b01c9e455e9","datavalue":{"value":{"entity-type":"item","numeric-id":878621,"id":"Q878621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667604$4187B3C0-960D-4DF6-9846-BFB546E84816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667604$050BDBAE-F85F-40C3-B310-2FD5FF4E0337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667604$9FC6074B-E99B-4854-8965-81E24908355D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32e84389a1079657b6489d3d37ce3a6bd78fca48","datavalue":{"value":{"time":"+2005-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4667604$4EE5F5B3-44B4-4BC5-8EDC-340A12D2377F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac62b51cdcf018c66d3190c82cdba252e81a3281","datavalue":{"value":"https://arxiv.org/abs/math/0306178","type":"string"},"datatype":"url"},"type":"statement","id":"Q4667604$FF2578A8-4FFB-4C5B-927E-5B4A06E41B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44e15e6b604bd17ed536812af1b62e8752f467b","datavalue":{"value":"https://eudml.org/doc/124356","type":"string"},"datatype":"url"},"type":"statement","id":"Q4667604$C53E8537-0B49-4DE9-9966-4A7D01FB5889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e16c6ddd90a7e5b58a6000fcff8d8f1be8a5e1","datavalue":{"value":"http://www.emis.de/journals/DMTCS/volumes/abstracts/dm060204.abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4667604$DF50FEA9-2DF8-40CB-B58B-592BAE0559F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667604$89E56DB5-A0DC-43A7-913C-8D595D34D624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667604$C651DEE7-8977-426C-BB9D-0C9007BCE697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667604$40320A88-4EC8-415E-9E61-12EF73DDF5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667604$CCB1A5CF-35EB-4FEB-8C87-541E14BC9F1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e557f6a4007d9e79b4c6d2b1b1b06a67968107f","datavalue":{"value":"2159638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667604$1883359F-964E-41FB-AB86-D31BEF126E81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33187f2331506a7808d326c297e09444a07c6ece","datavalue":{"value":"Generalized graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667604$4B189590-F90A-485B-B62B-F4F0543C8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667604$F583475F-93B3-491C-9584-F3F6E5CD71EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667604$2398F7CC-E0B9-4810-85C6-6318B15DD6DF","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":"Q4667604$5041D8B9-21F7-4521-BEF8-8B5A637C3CC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59477ec46389a2e60ba302525dc6fb2110af25a","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50108b737a389d5677d05382356b52ec4f3fd69","datavalue":{"value":{"amount":"+0.8126564621925354","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":"Q4667604$87EB35D2-681F-4D44-A468-79B2BC04F207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf0faf64aa779da571c611ddc85fe20d2c12840","datavalue":{"value":{"entity-type":"item","numeric-id":1923585,"id":"Q1923585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336ddb5b3614babdbe7fb3d2f7752cddbe0d0810","datavalue":{"value":{"amount":"+0.812369704246521","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":"Q4667604$B9294E92-6C14-4324-9029-94722A521D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f29b4380c679ab406a73b811bc54c8ebda2ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4725766,"id":"Q4725766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2e5f1583dd5b391c4c589be095da1bc67fe550","datavalue":{"value":{"amount":"+0.803892195224762","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":"Q4667604$C710CBF2-F912-4D86-8320-0D7882363C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f080b5087a24af7aa5207003b0c9625273695eae","datavalue":{"value":{"entity-type":"item","numeric-id":4281630,"id":"Q4281630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887fbdcd924dad2e12163c8d15344f11c44af2f5","datavalue":{"value":{"amount":"+0.80123370885849","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":"Q4667604$C828C61D-E5FE-42A3-9861-86DC5E71C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d15dc57dcadb79e88e0ba95e1d91b8ac94a0fc3","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2931bff2803bca51760a4488a0d3bd1f09111e98","datavalue":{"value":{"amount":"+0.7993766069412231","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":"Q4667604$C08581A3-5858-4DCE-93D8-3907F7004DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4667604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4667604"}}}}}