{"entities":{"Q2817592":{"pageid":2828330,"ns":120,"title":"Item:Q2817592","lastrevid":79418420,"modified":"2026-05-06T13:51:40Z","type":"item","id":"Q2817592","labels":{"en":{"language":"en","value":"A near optimal algorithm for edge separators (preliminary version)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621770"}},"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":"Q2817592$47017311-7139-41EE-BA50-89402CD4337A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e715660737ac74d2b5c0b5f048ab9f0cfffd48c","datavalue":{"value":{"text":"A near optimal algorithm for edge separators (preliminary version)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817592$0D2B0B9B-9663-4A67-9A0C-9EE971B94251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f968244388bb1492855a6efb25908de244af626","datavalue":{"value":"1345.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$A7C77E3A-58F0-49BF-81E2-18BD06582867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94fef54dd97fa7a18a30f8e881854f7bfa32d20e","datavalue":{"value":"10.1145/195058.195077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$EB04E767-376D-4A0C-BD89-D4E94CAB16C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817592$88B38995-CC44-4EFC-9159-52EA2C41C6EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817592$FF1CC0E0-4557-4F16-BC7D-75235D6F657E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$B4FD5AF3-B7E1-4EA7-9940-27EC5787A0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$2339F504-0317-46DC-B568-CEA0548B1D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$7626E879-CA7F-4260-908F-5E903C28624A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0023a3ce741134fe56efbe3137a5600a8d8606c1","datavalue":{"value":"6621770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$B5A7845A-05F3-4081-8D96-A0A7F48141F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817592$5879718C-2609-42A6-90D1-C9800DF8A8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed19029b22f1c23b711ab235cc2a2320fa25ede1","datavalue":{"value":{"entity-type":"item","numeric-id":917745,"id":"Q917745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817592$3069AE81-D24C-4261-9542-D32375E77270","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":"Q2817592$3EBCA928-6831-4942-B8F0-F47CDBD5251F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f749842d25187beb784ad35aae6937a421a2fb24","datavalue":{"value":"https://doi.org/10.1145/195058.195077","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817592$DAE57B27-8FC6-499F-8AFA-E6BF9FC5E85F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82296dc7dfc7abc4d8dde2e100e68c9e4286c671","datavalue":{"value":"W2073254216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817592$A58209CB-5B5F-46F9-8707-6958551B33B0","rank":"normal"}],"P1643":[{"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":"12a47ec5682bf779413e3d3773833dbf2da7c389","datavalue":{"value":{"amount":"+0.8146159648895264","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":"Q2817592$5E2AD0C5-0B24-4474-9743-6267652ED432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc815cffc2fd69a00160c8f6c5f2fe508dbc98c","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5c1e819380add44d65bcac3184a010bf15997b","datavalue":{"value":{"amount":"+0.7869939208030701","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":"Q2817592$28287AB7-3DE8-403F-BEB1-00081E873F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aeab32ff07b48993f0ee01a360f16940a053686","datavalue":{"value":{"entity-type":"item","numeric-id":2748499,"id":"Q2748499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5c1e819380add44d65bcac3184a010bf15997b","datavalue":{"value":{"amount":"+0.7869939208030701","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":"Q2817592$EA4ED0AE-EFBB-4CBE-BB11-2EB4B12E2A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9e91965405ea807e3b602874352564f07b7a02","datavalue":{"value":{"entity-type":"item","numeric-id":826080,"id":"Q826080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7aa6848b7550fd1466944d3c9622749e4d7c050","datavalue":{"value":{"amount":"+0.7740197777748108","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":"Q2817592$B17349D1-1193-46AB-B0A5-47AD3E8660B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d11f8f1df89d44c2c5b1fe3a239a01ef7b2093","datavalue":{"value":{"entity-type":"item","numeric-id":3798265,"id":"Q3798265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f367e50b27f267e4fc4ea3754a27ff5677fc8bcf","datavalue":{"value":{"amount":"+0.7711687684059143","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":"Q2817592$7AB359D2-E4DC-4904-B3A6-1404936D76C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near optimal algorithm for edge separators (preliminary version)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near_optimal_algorithm_for_edge_separators_(preliminary_version)"}}}}}