{"entities":{"Q3587340":{"pageid":5617244,"ns":120,"title":"Item:Q3587340","lastrevid":80767850,"modified":"2026-05-06T16:57:20Z","type":"item","id":"Q3587340","labels":{"en":{"language":"en","value":"Improved sublinear time algorithm for width-bounded separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780402"}},"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":"Q3587340$4B8EB94A-04E6-4EF3-A39B-8EA085E4E9BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdfeb83ef714febd928b5727fbc1831111024f34","datavalue":{"value":{"text":"Improved Sublinear Time Algorithm for Width-Bounded Separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587340$65B2784A-062E-4E99-B636-9B3A88F365AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3368b16eb99b417d8606cd4abb4c7af21c443f8","datavalue":{"value":"1288.68249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$FE68F77C-2AE4-4283-ADDC-DEE85C7E6EEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d7b39778bc5676047dd183e67d38c329b832978","datavalue":{"value":"10.1007/978-3-642-14553-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$72EC8929-04DC-4970-9EDA-9B966170393C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5e21912b89868f7e507946d0aaf6f1cede1822","datavalue":{"value":{"entity-type":"item","numeric-id":458056,"id":"Q458056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587340$746E91DA-59E4-4F5A-AA5C-3ECF236DEA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587340$73B50694-A476-4831-ADDF-2FB95BCB02D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c87f27c86ef6bc6f55a0ccc10d0e08bb5984f113","datavalue":{"value":{"entity-type":"item","numeric-id":1736588,"id":"Q1736588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587340$D3B7144F-4B63-4600-9256-EA54D4599FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587340$15C6C913-854F-43C0-BE7C-37C6F5C66889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587340$63A2387C-E093-4DFE-8300-17609B99C734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$71BEEDFD-F168-4711-B952-450C723C35C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$7BB44936-EE6B-444B-888D-5E34B9F8039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$58698EE3-0834-458F-AD73-F8BD04BA2C41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9fcacf3353988d0d9ced0945260dbad7c9ee262","datavalue":{"value":"5780402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$A40FB6E4-CA7D-4008-B44A-338F95308851","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":"Q3587340$635AD1B5-B0BD-4ACF-9A4B-8964BBB20DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b697a9cf6773d0acc9e7c3454081786ec7c0f525","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587340$10252DE1-871D-4182-9886-2FDF39B218ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"793e269fb2fa570efaf25d93fef550f95501f49d","datavalue":{"value":"W1540911763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587340$484EA7A7-EEFD-4C79-9116-2945147489C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427a32544ff61987e646e9124e5c4dd8d305a1da","datavalue":{"value":{"entity-type":"item","numeric-id":927195,"id":"Q927195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d0921e55bbdba4d4b9eb24814c3fbde0c27fb8","datavalue":{"value":{"amount":"+0.8544918298721313","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":"Q3587340$50FF23D5-7923-4699-A075-4E84845417DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1640381276d6edfc5d94b78804671f2fca474559","datavalue":{"value":{"entity-type":"item","numeric-id":5434395,"id":"Q5434395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a76ac1f56589d1c6159350c4549178de3799608","datavalue":{"value":{"amount":"+0.8526458740234375","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":"Q3587340$DABDB64D-7CA1-4AA3-AFCC-25E44A741938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929d4df0d4492643d6970f345909d0db4e320cba","datavalue":{"value":{"entity-type":"item","numeric-id":632801,"id":"Q632801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d1673a4b4950282cd0371d4dcfdc45202c317f","datavalue":{"value":{"amount":"+0.8008302450180054","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":"Q3587340$B2DB543B-7259-4328-8EBB-98D87000A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd79ae8c31c003de7416534913c5b9f15edcfa90","datavalue":{"value":{"entity-type":"item","numeric-id":3136722,"id":"Q3136722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca84c0d0533b9ce390232c1e0f444381cb261f67","datavalue":{"value":{"amount":"+0.797306478023529","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":"Q3587340$7745848E-B7EE-4071-9D24-36C7566A572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33502e946f43a7c609324a83147c2e063bb9db7a","datavalue":{"value":{"entity-type":"item","numeric-id":686422,"id":"Q686422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1371e08212fcb725efabe158654ea93b4e913b4","datavalue":{"value":{"amount":"+0.7928604483604431","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":"Q3587340$D55E13F2-4568-4F4B-9BC0-2E171C8D2175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved sublinear time algorithm for width-bounded separators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_sublinear_time_algorithm_for_width-bounded_separators"}}}}}