{"entities":{"Q3088124":{"pageid":3098839,"ns":120,"title":"Item:Q3088124","lastrevid":80057246,"modified":"2026-05-06T15:20:33Z","type":"item","id":"Q3088124","labels":{"en":{"language":"en","value":"An efficient partitioning oracle for bounded-treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940181"}},"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":"Q3088124$878244EB-94AB-446E-966D-24334B4D4BDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"868046cf14310c7cde1a08e51cb428b29a7d4e1a","datavalue":{"value":{"text":"An Efficient Partitioning Oracle for Bounded-Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088124$0283E6D3-B9B6-46BC-9BB0-60E5C004640B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"129f6a669b44b88f77c070dbc22504c037c828db","datavalue":{"value":"1343.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$8DC25EE5-273F-49F4-A4AC-4014493D60A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bca3d5fdcb46489d9d2a3994759f27699bac8c58","datavalue":{"value":"10.1007/978-3-642-22935-0_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$E97A3ED4-F5CB-4DFB-9908-40979547DD9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3757cbcb9011d8f007a69cff8482c74379ba04","datavalue":{"value":{"entity-type":"item","numeric-id":303964,"id":"Q303964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$A2C5E4AC-AA6E-40B8-82EE-05C5A88630CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"519b951d840dc0b4492b326b07354e86d35f4d97","datavalue":{"value":{"entity-type":"item","numeric-id":713205,"id":"Q713205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$4A93259D-7BB1-4B29-97FE-84641510BA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99e518df232faf1ab11f1160a2c3b09165b9277b","datavalue":{"value":{"entity-type":"item","numeric-id":3088123,"id":"Q3088123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$88AB35FC-9394-421D-8279-1718967B6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$9FF54E8A-4698-4FAD-8362-39E7FFEDDD20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$CA84ED2E-9BE3-46B5-B3A1-3AF452F97C04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088124$BEA407DA-99E8-4BCF-B271-C7926A7D8EBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"accbf4f702cb63237e169ece3384d5218c3dc9b9","datavalue":{"value":"https://arxiv.org/abs/1106.4587","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088124$87FCAD04-CB70-44AA-A9CF-FDEB0B80A3D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$F388DDAA-4E1D-45D0-A692-31108A1987CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$3DB5F1DE-308E-4340-9DEE-85E591820482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$314ECA13-CF99-497B-A1BD-3B5E5662E004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$0C0469C6-6DA1-4E4E-B0D0-47AFA18A99F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047c57bb57c2998b66a102fc0693d95f4ac66d2a","datavalue":{"value":"5940181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$6896A110-2EE2-421C-8C36-283CBE45B2D9","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":"Q3088124$6587903E-4F24-49FA-95CB-1B78CB853442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad0e5a02654f89645e1890d316506a689557b8b6","datavalue":{"value":"W2132071831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088124$D1102A79-9B5C-4CB2-98F7-71504521622F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$B7957324-D704-43E6-BD03-A2BF72558D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$BA192AEE-BE40-434C-9F5D-EAEE29991176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$FFCE7E27-00CD-4A67-B27D-E92B0C4092E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$0034BB1F-F419-48D8-9BCB-ABBD5468B8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$B3CA7C5E-2872-49B4-A6DC-06D626BFD307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07f2784b57531e73555367712e3ac49b3a2f090","datavalue":{"value":{"entity-type":"item","numeric-id":2427534,"id":"Q2427534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$1BDAF2EC-4662-4DAB-91C1-5F2B8EDB552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$A2895BE6-B3B7-4BE1-BBC7-48CEF5B26B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$CD89E4D9-AD00-4667-B4E8-8D80EE2BBABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$91C1D4FB-0FD1-4F01-8B3E-B2B081AD4908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$49EF9FE0-2DEA-43AD-86F2-69768B1369BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6f81ab4389ba6a1f2fdf4c19c5b9a38cbdd162","datavalue":{"value":{"entity-type":"item","numeric-id":3549723,"id":"Q3549723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$C038EE80-E5FF-4961-BC6A-72098D5AD308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573e61f2e1ce5c8ec5172bbfc651e65616babeda","datavalue":{"value":{"entity-type":"item","numeric-id":3588441,"id":"Q3588441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$BFAE6BF2-E9D4-4D42-B917-AE1612694556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$614BE868-8146-4946-BB4C-213273AB0E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$B0FE618F-22F2-4047-898E-D2B4FCCD0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2221b114dba26e431404fbb1f998e17dd43e453","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$97EF57BC-5787-4B81-BBED-7C5E4F6B87A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$8D766019-EF82-42B0-9134-473FD9686996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146d83cb00f2688c22cd4c0b621530433cc9426d","datavalue":{"value":{"entity-type":"item","numeric-id":3055893,"id":"Q3055893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$502109C3-78DD-4922-A33F-522B2ED92922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ec974bcf1e2ff094e5c0671e30a5ad2bb369a","datavalue":{"value":{"entity-type":"item","numeric-id":5419138,"id":"Q5419138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$424C1194-4083-4F95-8149-4FEA43435D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69613b525f04d0e04a42049b46cf1be91050010c","datavalue":{"value":{"entity-type":"item","numeric-id":3654386,"id":"Q3654386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$154AD773-7A54-45C1-8CA1-4F2E4D38BF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$21431CF5-B4E0-47FD-A06E-EF7100360B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd21ca3716b04de4a259a4942f13a54e9e1da6b","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$C92EB73C-C543-4182-AEF7-62DE83CC3727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f16f5bb7319b98313a21380de8fc0436ab27523","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088124$5DE4728E-9BC8-4282-AF91-D3A4BAFEF1AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f81c4c79d835c00e8c4472e1874e87441c17d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cce47fa47848b16d6bcb2ce5cfd2bdf3c594a6e","datavalue":{"value":{"amount":"+0.745133101940155","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":"Q3088124$71C03CF5-6CE6-4C5E-8875-B3F5CE6DCF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1773c0a967f3a91cd2f0f5b97a86f78c709c9412","datavalue":{"value":{"entity-type":"item","numeric-id":472468,"id":"Q472468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15b6caecf7cb2f587904725fcacc7aca46aa90e","datavalue":{"value":{"amount":"+0.7399435043334961","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":"Q3088124$E5282885-EC18-452E-AE7B-9B21199333CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66de69a090c6f4a28eb8bdb8c69c477ca59c86ec","datavalue":{"value":{"entity-type":"item","numeric-id":3012812,"id":"Q3012812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfc5628a5302a24b692c9fdf23fe87847410305","datavalue":{"value":{"amount":"+0.739432156085968","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":"Q3088124$93B677A4-5150-4E55-B725-B3E7A74A9C35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient partitioning oracle for bounded-treewidth graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_partitioning_oracle_for_bounded-treewidth_graphs"}}}}}