{"entities":{"Q3323287":{"pageid":3333995,"ns":120,"title":"Item:Q3323287","lastrevid":48701467,"modified":"2026-01-05T16:04:11Z","type":"item","id":"Q3323287","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854439"}},"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":"Q3323287$5FC8970D-D202-42E7-8016-9EF51DD0EC83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25a49a6575cf4434f6a69b98a379252aea38107e","datavalue":{"value":"0537.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323287$E4BD28C4-826A-43FB-8FA1-5A11193EE585","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbadb4ddf117bf023a70ccd6a21c80f3c2f91e95","datavalue":{"value":{"entity-type":"item","numeric-id":1233027,"id":"Q1233027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323287$0DB5C5CB-71B2-4490-9377-8E0ACF819B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78372959ecfe305fcaeaf55fbf7383d51fb3f84f","datavalue":{"value":{"entity-type":"item","numeric-id":3323286,"id":"Q3323286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323287$18C72B4B-3A4F-4E7A-89B9-7CEFCA25C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf9aec04fc10670e3f7131edc4a4cb4fb2ee0bce","datavalue":{"value":{"entity-type":"item","numeric-id":1184691,"id":"Q1184691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323287$999C2098-E849-41C6-9BD2-F8E14294E058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3323287$54D6291D-226B-4930-9AFE-555F3ED077B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323287$C7BDE460-CB96-481F-8186-E7D211E68BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323287$78F4F83D-1B75-43FE-9801-0FE854982132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323287$EDD60F99-B9B7-4C01-8B08-27A898B85D79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a75a256d016bb54731d2be7cd26caf4925a5bf45","datavalue":{"value":"3854439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323287$AFCE3773-D12B-4DED-B24C-F6291B88CFF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323287$3686FE7A-0219-4DFB-B1E2-A32946B32FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323287$5E65AC7C-618B-4A67-9574-A2C6A501A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd31676886cdc264dee48c4308b08d62729a867","datavalue":{"value":"approximative graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323287$29D27F93-5E99-4CF4-875D-F447D9E843BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323287$609D6217-C069-4D51-AC75-E13EED3BE9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2999ec9e3b58c55ab5e3ceffc08dc394fe10c5","datavalue":{"value":"best case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323287$23D2E30C-5E28-46B1-BFF6-6B48F12DEDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9399a5d7930e6c5c7f0b57f3edd7ad7aa24404a0","datavalue":{"value":"upper bound for the chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323287$4A1D2DC0-70CE-4B93-AB12-B575632A7684","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":"Q3323287$1874E695-C2CA-4E39-B843-011FCC2CCE14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae941a24b1e0b3c82eaa605dd729aa7a7432d26","datavalue":{"value":{"entity-type":"item","numeric-id":3763600,"id":"Q3763600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4234c9b8323ad94843c354d7700f421bf61410f9","datavalue":{"value":{"amount":"+0.8209153413772583","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":"Q3323287$A6A8728C-72D6-480B-A71F-BF598A65B454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb4637adfb72d03bf3a30e1b5229c51bd50aaed","datavalue":{"value":{"entity-type":"item","numeric-id":911757,"id":"Q911757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08bd5756c0a12906e3b5e05a91f005fd0144a2f","datavalue":{"value":{"amount":"+0.8164923787117004","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":"Q3323287$405F45C1-D992-4CF5-BCD0-9CCCA397875C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d6da048ba315563a6ce10a18f2ccc1374b9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096d01049f73e5409c6691baf4cf30272069cf35","datavalue":{"value":{"amount":"+0.8034340143203735","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":"Q3323287$BCD69FBE-3599-455E-AD16-F8F546C96721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf764382d57d6ca995c41077c9dceec24f7c4be","datavalue":{"value":{"entity-type":"item","numeric-id":3312261,"id":"Q3312261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57811da9a1c6c30ffbe0f6947c5f203f3bfd7b1d","datavalue":{"value":{"amount":"+0.7952413558959961","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":"Q3323287$89BDF254-8C25-47BF-94EC-C0C3EBC91FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2803e5a07fcc4cfd536be4358dfc96be6f071806","datavalue":{"value":{"entity-type":"item","numeric-id":4305670,"id":"Q4305670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97aa4716dc08d248358b17645b7a7641aa9f46aa","datavalue":{"value":{"amount":"+0.7909331321716309","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":"Q3323287$DCE6F520-E96B-4105-9539-93A4E132CDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3323287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3323287"}}}}}