{"entities":{"Q4873751":{"pageid":6903330,"ns":120,"title":"Item:Q4873751","lastrevid":46416324,"modified":"2025-12-24T18:07:41Z","type":"item","id":"Q4873751","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867639"}},"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":"Q4873751$2E317B25-8B3D-4D09-9C2F-CC5ECA453069","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca6b6fcc5abb68c78c1ba20b66847e6de048965","datavalue":{"value":"0840.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873751$990BCCAE-7615-40C4-B051-F873DF882DC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790ed71dafef0cd12379ad4e8a7339f391f9252a","datavalue":{"value":{"entity-type":"item","numeric-id":277647,"id":"Q277647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873751$AE4C9A47-8A45-4339-9891-FFDC781C9952","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873751$95632E66-8FF1-41E0-8E7D-2E9F9231D4AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873751$CDCBEC4B-C903-41FE-9789-557FDC4D6E97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"565273c72938ad523cfbf6421429180eed75860c","datavalue":{"value":"867639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873751$77E9FDEA-74FF-4845-BCF0-667EEF11F8C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ffae105322533d28a7f878a557e7ab8014d87d","datavalue":{"value":"number of maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873751$551E8F15-7266-4D7F-B7FF-1A9528747512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873751$0362A322-B34F-443A-A18E-081D29BC7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873751$47F7EE1E-3ACC-456B-ACFB-1B0185B6B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873751$58DCB611-2D1F-463F-BB49-67F38A1D8E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873751$39B08C89-B289-4CB1-BD47-DD6CF838B191","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":"Q4873751$D0638494-1E33-48FC-8CE0-1D75F150693B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b55c6f9de01d15db7b8b4c1fb112351f5da9524","datavalue":{"value":{"amount":"+0.8374754786491394","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":"Q4873751$249462D2-6750-4415-B9A6-41353AA43646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e3d12a728f7ee9137179300977ce28263f949d","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4b9c22be0a3bff5055b4758175437591470536","datavalue":{"value":{"amount":"+0.8282958269119263","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":"Q4873751$DF7581EC-EFD6-4871-B2E8-2D3C000970E9","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":"be7afa51cf3aa4784cca4ad6a24dc32fe2ffac18","datavalue":{"value":{"amount":"+0.8233585953712463","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":"Q4873751$AA1D3181-926C-4CFD-BCB9-8F3B03924EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e664983b778115ea96e13ba46144b9bbcedd413","datavalue":{"value":{"entity-type":"item","numeric-id":5192251,"id":"Q5192251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbbb8be4f5af4aaeb4dab8cfce9df490d147cbb","datavalue":{"value":{"amount":"+0.8191109299659729","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":"Q4873751$735816A4-9CFA-4820-9CC6-038317FE6D47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4873751"}}}}}