{"entities":{"Q6084394":{"pageid":13218701,"ns":120,"title":"Item:Q6084394","lastrevid":58668030,"modified":"2026-04-06T06:17:58Z","type":"item","id":"Q6084394","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758340"}},"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":"Q6084394$020CCD76-6D9E-446D-8BC5-E5CB72E02BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4ebfbd1f12eb5bb84842debed9f169dde5fd83","datavalue":{"value":{"entity-type":"item","numeric-id":3448784,"id":"Q3448784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$8BE098EC-3312-446A-BF6E-68B1F2F540E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97be790ad6d0c8ca467e0551a391f0b169da9a88","datavalue":{"value":{"entity-type":"item","numeric-id":2978547,"id":"Q2978547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$628222B0-FDA1-4AED-94DB-AC181CBC6D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e84cf4a49ee2e541a662570894ffe56faaf334","datavalue":{"value":{"entity-type":"item","numeric-id":670289,"id":"Q670289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$9B2A6DFA-87B8-4813-959C-8D75B5102B64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084394$629B2DB9-95B5-47E7-A0A3-505D68D84373","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0424b54c6d8301106c62462d8955f8269da7195d","datavalue":{"value":"https://arxiv.org/abs/2006.13449","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084394$094011E4-E14A-4200-BA01-071E4E00F0BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084394$5D6256AA-E939-41B5-B207-7B0B7220AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084394$A2D9E3EB-2A91-4866-872E-3E09065658E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084394$967F98DF-A5F0-4077-B218-F1010A7E9EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe409a0f005ae810673ccfa7a1c7f8fa28f69f9","datavalue":{"value":"7758340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084394$2BECEF29-786B-4F41-8EEC-954850542FCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084394$C535288B-141B-41A9-9D2B-15BCA1634D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084394$58708CE0-72C4-403F-A1B7-558F5C89B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc102d53f8982b6ac3e2d25c33f3ba3e061c09a","datavalue":{"value":"ETH-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084394$A67F20AB-02CF-4EE7-A668-285503DB8B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbcc368a9c9ff79caceaa4c2c4928c2526a6bcc","datavalue":{"value":"densest \\(k\\)-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084394$24565D89-C8CF-494D-A09E-41CA646A41A4","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":"Q6084394$424D1094-7D0C-44EA-A930-0132FA6B5452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad09bcd093d947d2c04ea48f1ec4a9919b87a5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4638059,"id":"Q4638059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$884F9159-AA59-49F8-BD01-C9CD526D5E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e6ab2d8acfa914ff18591de59648648d94f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5361845,"id":"Q5361845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$6DE96766-9FDF-4505-81CC-85E957FE1F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64c9aadb37abd6e7fbf7ca22480998297c44e73","datavalue":{"value":{"entity-type":"item","numeric-id":4993300,"id":"Q4993300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$72114B8A-47D6-42D9-A502-E5507C38B367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$875C0D36-DC1F-4E51-B4AB-63CC779AB6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb84e0e47eab74969429a121d7954be77166a973","datavalue":{"value":{"entity-type":"item","numeric-id":2904487,"id":"Q2904487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$60273A41-1AA5-42BB-BE90-F74DD8DDD2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa583019c5da564b5e61607c7d0a221c391abaa","datavalue":{"value":{"entity-type":"item","numeric-id":4575829,"id":"Q4575829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$5682EBBC-70B2-420C-8CD3-042D8AE19647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6f9361fb8514fff02d7784ac5fdff27ec24867","datavalue":{"value":{"entity-type":"item","numeric-id":5236319,"id":"Q5236319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$2F5BF555-4E08-409A-B707-226FD89EB3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$52BA349D-0267-4647-B1DE-362FBB03E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee04d2f5ee034da895cfa41c0fde0a26fd47a34","datavalue":{"value":{"entity-type":"item","numeric-id":313774,"id":"Q313774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$E085033E-C676-412A-A0AF-E9C0B3DBC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$A2528865-8DF1-48C6-8250-19FB38F120F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7fd61142b4fe7ce7c6ff477a8d1cac4b4e5442","datavalue":{"value":{"entity-type":"item","numeric-id":5230342,"id":"Q5230342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$0A07F632-31B2-419F-87D7-E72CCCCA78B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4352195de782ff4d1343fff7a9f30dd41fcdcddc","datavalue":{"value":{"entity-type":"item","numeric-id":5236256,"id":"Q5236256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$6843C9DA-A049-43E2-AC5A-2D09BFB5AC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$9AEC61F4-C5EB-41FB-BA46-3F58C5CA01AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$DC3ED34C-06D6-4EC1-8848-18F18767D5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$5A397625-5E47-42FE-96AF-476FC67457BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ffc8e5e3ba907200afefe4289c919f680caf88","datavalue":{"value":{"entity-type":"item","numeric-id":2573406,"id":"Q2573406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$99F6D80B-B19B-4AB1-B7C9-399507DE9226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$16F42757-54E1-434D-9376-1CA269BC4F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$A0F11A21-77EA-4A6C-BDE1-D8254FAD2724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$AB483EE8-D0A7-403C-9FF6-D67DB6BE16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$3B971D0C-EE25-4A86-AEB8-C66A002A222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$DD27B4C1-2546-4426-9B2D-64D410AC4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$752A7BDB-DFA1-49FC-9EC8-3418676DD852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb0880b67e095f834b47f197d701ff8e856638c","datavalue":{"value":{"entity-type":"item","numeric-id":5146876,"id":"Q5146876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$DB965879-FF3A-42DC-A9EF-C0E00B231E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$15C28E9D-80FE-49E4-8316-54A43BFCD176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084394$19B57359-0B03-41CA-91FA-FC6C594F8FFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf16e8e6f2806520cdfdb2e4682f9ab2672636fa","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084394$9C017BE6-7B98-4F97-8056-9D88DE81C153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6084394"}}}}}