{"entities":{"Q5875657":{"pageid":7905208,"ns":120,"title":"Item:Q5875657","lastrevid":39654240,"modified":"2024-12-30T16:42:50Z","type":"item","id":"Q5875657","labels":{"en":{"language":"en","value":"Planted Models for k-Way Edge and Vertex Expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650320"}},"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":"Q5875657$C2796344-2668-4A68-AD0A-3B77FCEA1904","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875657$8B798701-AFDA-41D6-B810-C1A81C308233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06680537722f680ac751b5a1d2fc29cd3a5e496","datavalue":{"value":{"entity-type":"item","numeric-id":2122797,"id":"Q2122797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875657$843049A3-B2C8-4806-BAF2-E0DFF56E1BC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875657$3CECFB20-C4F7-4688-BFDB-F3F3E1E1DC95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceb0f48ee9d77acb9a45421e990f1843d3dcf3ac","datavalue":{"value":"https://arxiv.org/abs/1910.08889","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875657$387C4303-E562-4F8D-B07A-D6EC1B459B2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875657$B7ECBE0D-7B34-42D1-A90E-85DDCEA971E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875657$827E78BA-4DFD-445A-82E6-9137643B097B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318a2e7b1cb7ee3733e83327d28914879a13aad5","datavalue":{"value":"7650320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875657$8278FFF6-B60E-4EE6-84D7-E707D9124C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed6c85b474e06781718bc72cf645e3a440aaa23","datavalue":{"value":"vertex expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875657$3DDD3079-E107-4C6C-B37F-4CB25C55D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a63fe549115ee5c563dbb0b62036a9d69583ba0","datavalue":{"value":"\\(k\\)-way partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875657$DB8B0AAC-1762-4055-ABB7-E7DCEFE48A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689d71dba44170ccd1f35e09661e51a3bcb31735","datavalue":{"value":"semi-random models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875657$AEF24903-4A65-4BA8-8EBA-E0EE280102C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adabcb5cb304ba1263f5f6b8dc3c045b47c8d910","datavalue":{"value":"planted models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875657$804DA6D9-5BD3-4F5E-87AC-9C88D7B1DE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875657$7F749594-BB08-4FD2-B0F7-F3714B29F459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e29c7a81e0f2a7924c52b0373e1181468db070","datavalue":{"value":"beyond worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875657$74873B07-2E51-4D0B-B702-01CF9F9DE345","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":"Q5875657$4B747129-6333-407B-BD44-83DCD643F2CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07fdb5074a770ef5825469bbe39c59dde039a154","datavalue":{"value":"W2997937337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875657$F5A1D699-260A-461F-AD03-705C016704FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18f157e04c74671f4e4539d96cba7eb9430f6264","datavalue":{"value":{"text":"Planted Models for k-Way Edge and Vertex Expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875657$8336F7E0-F700-43C1-B57E-119BAD738486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4058f8dbf54fe48faf1e8057084fd52e8d655cfd","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2019.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875657$CC201730-EA43-4665-8836-03914D6B0A5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875657"}}}}}