{"entities":{"Q4882469":{"pageid":6912048,"ns":120,"title":"Item:Q4882469","lastrevid":46379526,"modified":"2025-12-24T16:22:48Z","type":"item","id":"Q4882469","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 889953"}},"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":"Q4882469$351BA428-60D3-4CCB-8BB0-C3B47EF26D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8430c98e4e3af1b92b01baa9c886038a4f85ade","datavalue":{"value":"0855.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882469$46C58952-A3E5-4729-A069-7DA4776C3270","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10e532ff1bc6d13eb9c7e7cf3ee728d0229037bd","datavalue":{"value":{"time":"+1997-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4882469$3D921331-3F18-43A2-A772-035B8392C22A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882469$F74DEE02-A423-4349-9CA2-93F12956DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882469$8BFE0B6D-9AC3-4302-8C1B-DFF44D6E1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882469$EB55B38A-3CE7-4937-BF1E-243743F6406C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfd706c4611d8c015dbea4a4b7803ac1f2461500","datavalue":{"value":"889953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882469$70AA8260-760E-4897-84F7-C8F077F3B186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882469$D39433D8-1FC9-477C-9C17-05309CC17F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882469$7231139E-9B76-4E7F-B239-22125BFB6683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882469$D5C71B29-6AED-4261-B2E7-727C43ED90A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882469$BB90CE02-B3FB-4D0B-9FBC-E252BE95CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67faa766e133ea5e6790ac85946e7ccb1ec90f87","datavalue":{"value":"asymptotic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882469$268B6169-D5BB-4C56-8388-1B766E4B2972","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882469$E5DB5E17-3B99-404A-94BA-51BB5D76EDEC","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":"Q4882469$3878C4A8-8AA0-4509-9417-447BB6D707BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fe5a70b645fc5e08aea3f427addc0a3b7eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06fda1c2a47333f92e329537e90570b066dc80f","datavalue":{"value":{"amount":"+0.8008525371551514","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":"Q4882469$6E35E4A5-BE93-4F0B-9723-C4C261711796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b21716effeea07c21238492a608463b380a16d","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c67169b3eb982ed89e0753d52d56322125f7e1d","datavalue":{"value":{"amount":"+0.7923499941825867","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":"Q4882469$D9C619E5-3D15-4169-B54B-C4403655AA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd77f60d9c7aef1c6ab380c942696b611d70691","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36da0e202a619bd47915eabdafea6bde68d37c4","datavalue":{"value":{"amount":"+0.7898115515708923","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":"Q4882469$7C6AEC0A-353C-44B7-8921-DE57E3747552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4882469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4882469"}}}}}