{"entities":{"Q3046497":{"pageid":3057213,"ns":120,"title":"Item:Q3046497","lastrevid":48322609,"modified":"2026-01-04T09:00:44Z","type":"item","id":"Q3046497","labels":{"en":{"language":"en","value":"\u0394-List Vertex Coloring in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2089227"}},"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":"Q3046497$423BA65C-3928-4FFF-81D9-CAA0E5017404","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c15aa5714422c54b1a4e48e54419de6086b5af4","datavalue":{"value":{"text":"\u0394-List Vertex Coloring in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3046497$43D4B008-76DF-44C2-8260-1C58CACE0524","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d099c0ac6a199a7155c031214441e45b87e947d","datavalue":{"value":"1078.05529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$603545B0-2376-4EE9-A820-6509AB2D34BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e32372f9a40e4a5c9da4ca99bffb102b1dd5948","datavalue":{"value":"10.1007/3-540-45471-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$905A9691-1F82-4244-9675-94D1D7EC5E89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef62ce8ddbc451a829e5b88f2b00dda656fea91","datavalue":{"value":{"entity-type":"item","numeric-id":834928,"id":"Q834928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046497$C08980FC-405B-4B59-9B02-BB4DBC019409","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"512724aa72e8e58a70498f28bcb4ca237d43bc62","datavalue":{"value":{"entity-type":"item","numeric-id":3046496,"id":"Q3046496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046497$2E2B0DE1-E57A-449D-8307-DF2AA90C879F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecbb3420f48001697e43edc0b6a7cf0adaddf1ef","datavalue":{"value":{"time":"+2004-08-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":"Q3046497$A59B8793-68AA-4428-AFFF-F948B4D0F024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$9844A018-FE8A-49F3-8D4F-589DDAB3346D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$09AE931C-2C4D-4B92-9CA7-255B168AE633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$D5837EC4-90B8-4A8A-8584-0AF71A0B6FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4fdec16966c2bac0225a943e6e57bfc4d043ff","datavalue":{"value":"2089227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$4A1683EE-9E1E-4A83-B135-FA4AA5961229","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":"Q3046497$3E11877F-F11C-4992-BD1D-C12443A05750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a85747dc7e348f324857b2618ad1ba773d0cf92","datavalue":{"value":"https://doi.org/10.1007/3-540-45471-3_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3046497$D1B5F1B6-637B-4F36-A13C-F2C328C79D49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c21b76b4073415d7076005a7e027787084ddff","datavalue":{"value":"W327495823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046497$AA4164CC-496C-4060-8C37-067B81031231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5d4c673c54a1b9ff7da97bd9acd2e9e7c194de","datavalue":{"value":{"entity-type":"item","numeric-id":844167,"id":"Q844167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0d65de626e0dc06ef8729ef3a59001d6d8626a","datavalue":{"value":{"amount":"+0.952178418636322","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":"Q3046497$5B84FEFA-11DF-4740-920B-21F17E91F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b822b648f13aa8d85007133e83a168a5cdc6095","datavalue":{"value":{"entity-type":"item","numeric-id":2444734,"id":"Q2444734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20cdc96e980c63462ea9ce930b4bfa02a8c0b2b5","datavalue":{"value":{"amount":"+0.8417722582817078","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":"Q3046497$958CC598-B3EF-427D-9782-B9BA1242AD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8140307d6fe827ce8c5eb62bb30846fc92e8cc4c","datavalue":{"value":{"entity-type":"item","numeric-id":3569740,"id":"Q3569740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79f2b36de6b6aae4fdbfc8a6a21f59242e8e9a7","datavalue":{"value":{"amount":"+0.8404775261878967","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":"Q3046497$BB2EDA5B-A4F6-4309-BC93-A92D611D7291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c76239e133feb4d2bdde07a9dd375acf57e05","datavalue":{"value":{"entity-type":"item","numeric-id":4808623,"id":"Q4808623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56335b2c2ad8eb7b5ecfc253181cf3b1a19c5121","datavalue":{"value":{"amount":"+0.8321404457092285","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":"Q3046497$83AF1DAE-E049-4BFE-9B5D-8D658920E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486289f2d1a2c4febec0b3085962c159900b1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5696963,"id":"Q5696963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804ba7ade2344b7cf84d6a68b8740ea33c891a11","datavalue":{"value":{"amount":"+0.8229787349700928","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":"Q3046497$007BD23E-D2E8-4352-8E17-CCDC0BB423D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3046497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3046497"}}}}}