{"entities":{"Q2931401":{"pageid":2942121,"ns":120,"title":"Item:Q2931401","lastrevid":52144001,"modified":"2026-01-21T00:52:56Z","type":"item","id":"Q2931401","labels":{"en":{"language":"en","value":"Finding small balanced separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373910"}},"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":"Q2931401$DE402F43-06C0-49A7-9ACF-59F37FB9A291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fe1bd17861c24552dedff351cd072c30e3b892f","datavalue":{"value":{"text":"Finding small balanced separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931401$DD3882A2-46A0-4194-BA3E-DBF2E9B809A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfd3cfe8b18ff7aa2c1f1be110900ef0bf0f95a7","datavalue":{"value":"1301.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$1E3FFCFE-F552-448F-9168-428B8C2F1EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"883e3e7578aa8b7e8ec4263a1db64f05d5ffcc98","datavalue":{"value":"10.1145/1132516.1132573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$CD7B1935-9FC9-4FB7-9566-28B9085E49BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d89b25ad098ba2c607cbf5b6ef4d28053ba40e","datavalue":{"value":{"entity-type":"item","numeric-id":322365,"id":"Q322365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931401$267E988D-CB8B-4FA7-B57F-28A659E026C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931401$8979B52D-0703-42B0-9472-C532129953D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931401$EE7EAA1D-2062-441E-8BFE-340B07C7AC86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931401$5DFA7E2B-B92C-419A-B92F-1E0AB24210EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$9EA48A1D-ED0D-4381-8A13-F1A0F9CD124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$8D5ED26B-4993-4296-B55C-22820701E789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$2DF5916E-8B87-4FCA-AB9A-F6AD722165BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$C9300E7B-6A00-4B7C-8A5D-5B913608A09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$D4779D2B-5D63-4949-94D6-7BE17FBE9C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$20B9DCA4-754E-4EA0-996F-6A94F56A581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$F841BEC2-2479-4B2D-851A-CF8DF1257770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"947d35e2ad845d5457b801cafb3fcf42883c04e5","datavalue":{"value":"6373910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$5D503268-4AAE-40F0-8A12-70D06746008C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931401$FC01C28A-E605-4F69-8DEE-3781BC146490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931401$ED7EE29B-6100-4EBC-9242-1EA3DAC7ADC8","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":"Q2931401$40847142-726C-4CE5-92AD-E2064BA3B38C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a7e69b17f1f054a74c499748d2d72b515abfba1","datavalue":{"value":"https://doi.org/10.1145/1132516.1132573","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931401$E6E34121-0529-4927-B975-CE5CDF584B60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4300d745643e1523ddb67c78b6a42be34f34a39","datavalue":{"value":"W2106515361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931401$B6B85991-79D8-491A-8EA9-B908842C854D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3634593d919654509a94040c89c390557fbbab16","datavalue":{"value":{"entity-type":"item","numeric-id":5920101,"id":"Q5920101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f2ad3f96a122a35a2195fc957e37eb51f2c7ff","datavalue":{"value":{"amount":"+0.8488228917121887","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":"Q2931401$1A309709-F54F-49AC-A3D3-646D86669D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb7d97d94f87c38ee6fba052c3c50dde4a7dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":5919618,"id":"Q5919618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fef63d73b6ae320cf1b7f7a6be3748dc8a5bd7f","datavalue":{"value":{"amount":"+0.8460498452186584","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":"Q2931401$188113DA-3135-4A8D-ABAC-6F5037EC9D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3027cfc989bebc315ce692eb469b9d73af114486","datavalue":{"value":{"entity-type":"item","numeric-id":3474888,"id":"Q3474888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e80fa6f8dc28760116ea8193a4e5c59799ae535","datavalue":{"value":{"amount":"+0.8211684226989746","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":"Q2931401$0B1752B5-5DC8-4BA0-B93C-DCBE13591839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084509a00105518f02df69a4f0259c6c190a79be","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d68f253d73dae0641e3b66127bfa6ec6c3f019","datavalue":{"value":{"amount":"+0.7942211031913757","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":"Q2931401$422F85B8-9452-4382-BADE-34B511A15874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9e6557e06fc75a82ef720ec360bb5bf49c3e65","datavalue":{"value":{"amount":"+0.785788357257843","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":"Q2931401$CFAD21F4-6C13-4195-9A1F-F455F17EA999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931401"}}}}}