{"entities":{"Q5874419":{"pageid":7903970,"ns":120,"title":"Item:Q5874419","lastrevid":39654988,"modified":"2024-12-30T16:44:21Z","type":"item","id":"Q5874419","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651059"}},"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":"Q5874419$2F2AC723-7BAE-4F7A-921E-9C78E671D208","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874419$827BD1FA-BC64-4640-8451-1F9FC5F65473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca7b664c187d2c65eff6bdc5f0cc37778962b26b","datavalue":{"value":{"entity-type":"item","numeric-id":470956,"id":"Q470956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874419$E7A93898-1F81-406B-8A23-55BB88F7DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ab89f2f36983fb428a0dbb6bbb0b4424ac4a7ab","datavalue":{"value":{"entity-type":"item","numeric-id":510342,"id":"Q510342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874419$11A4427F-06F9-49E8-ADBD-2E270EEE7225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057be445a39b572e221b1137949000fe15f1e253","datavalue":{"value":{"entity-type":"item","numeric-id":322351,"id":"Q322351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874419$5EBFA8F3-A1F7-49B2-934E-63C173E7845E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874419$3C35C6BA-192E-473B-B7F1-C746CBC28EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b233710b63d8b26a5a0751310ea2adae86c5111","datavalue":{"value":"https://arxiv.org/abs/1907.07216","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874419$092A8A8A-7EA8-43D3-B0F4-938D3925DF87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874419$D6C62265-93E4-466B-A800-236ABB9AD6B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"436627ade0a2578c61948b1818e69b760e75f26b","datavalue":{"value":"7651059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874419$D4D0A7B0-CD99-45D0-A148-EECF8D6706B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c1b34abcdae224dd6981a9c229434e5bf0dd9fe","datavalue":{"value":"greedy maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874419$53510F9B-B3F3-49E6-8DDD-BC4B6BBFB339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874419$DAB05C14-CCA1-435F-AE9E-B21B68513331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0f44b0a963b5c8c91a163ab57486be52d8b5396","datavalue":{"value":"local limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874419$45E2A605-6BD5-43D6-B4BA-2450F08AFD33","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":"Q5874419$45C66948-0C64-4D6F-B1B7-C2822253C85E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"466a4a27d2eba8dcd09077bb33c3bc769730196e","datavalue":{"value":"10.4230/LIPICS.AOFA.2020.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874419$A6EA576A-9DCD-497E-9A8C-75CD4C22931D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874419"}}}}}