{"entities":{"Q6083402":{"pageid":13217709,"ns":120,"title":"Item:Q6083402","lastrevid":58667427,"modified":"2026-04-06T06:14:25Z","type":"item","id":"Q6083402","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774284"}},"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":"Q6083402$D718EFBD-8014-4BCD-ABB0-48013ED1D5E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc137e54c1bfed0d635d83ec0ddfc6c43cc73ac","datavalue":{"value":{"entity-type":"item","numeric-id":6083401,"id":"Q6083401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083402$38F02176-1901-4630-982D-F7D8D0B4ED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083402$8B44F6D8-957A-433D-8765-53D0523C5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083402$734498FD-A27B-4562-83DC-D6150215FBA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083402$CFC39C58-133A-49E0-9F8F-4B8FF0931F59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c1c9f00f394ac7eb80b4b77d41423a95be1967d","datavalue":{"value":"https://arxiv.org/abs/2102.10077","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083402$6CE87418-3DB1-43FD-9E0B-D91B360A6F27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083402$78AF4310-C81F-4DB2-9855-0CEC189D52EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083402$4D09D4FD-A646-4EC2-962A-970C596B0281","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf69ed69250ea5befc873bbfdf897adb94338cc2","datavalue":{"value":"7774284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083402$550C7EEE-9E34-450C-A776-052BB306A6C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083402$ED5DF77B-F896-4A58-B229-4C2B8C9D1D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083402$68C0A258-DA10-4EFD-B889-2653BEE2254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be04f37b7835b2bf0393aadbb96a39262374e4b","datavalue":{"value":"bounded arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083402$27321175-772B-453F-92E4-3624BBBDF156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083402$8D57342C-6D05-46A6-B0FD-E377F189B267","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":"Q6083402$699B8B80-939A-45C8-84E2-5E8F253560BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b14157ad709a4c297dbd73f625a4e37ed1dbf4eb","datavalue":{"value":"10.4230/LIPICS.DISC.2021.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083402$948527E0-0B3D-467D-A57C-E37B4AF879B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083402"}}}}}