{"entities":{"Q5236218":{"pageid":7265786,"ns":120,"title":"Item:Q5236218","lastrevid":58488798,"modified":"2026-04-05T10:49:47Z","type":"item","id":"Q5236218","labels":{"en":{"language":"en","value":"Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117386"}},"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":"Q5236218$28C88CDE-8380-4F3A-85D2-EE1F176C5108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e7a538b24086766af8e68dbe7fec779561b9657","datavalue":{"value":{"text":"Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236218$D27D72DC-9AD5-4B81-9D02-A59F29A9D707","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa407e2af4c03c8aa86287c92e7a347daf325b72","datavalue":{"value":"1431.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$5059099F-C923-46D6-B3DC-A2669F9A1486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26cb87f21d5ee41e7c51583dba9a5c2c8e6ff428","datavalue":{"value":"10.1137/1.9781611975482.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$ADB00B10-F4C4-47C1-AFE7-DEE4347DC76B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236218$CB5B0245-E57C-4A99-AF77-B5ED8BD18C5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236218$62C9CFC7-05E6-44E1-8E48-1A93335BD555","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a83b31c137165251cd039693f7a95183ad504b6","datavalue":{"value":"https://arxiv.org/abs/1810.07825","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236218$ACF13C88-2FAF-463F-B2B0-B8E3A21293AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$DC293B73-CD2D-45B2-AEE4-465450BA6340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$24AD74C7-1296-4D23-BE0D-2AE5A94CA6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$B7F0F6E5-DA0A-453A-A44A-4F5FBE366630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$0EF2683A-1539-4D0E-9938-2C365C84D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$EAECBF0A-8AC7-48B3-B67D-7593A0A0FC83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f8a011c7e1e51556174b15e9eacde7af66485c5","datavalue":{"value":"7117386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$BF82B377-4778-4E69-9850-843466950409","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":"Q5236218$E9642550-C50A-46E0-8922-F857AC2FE3D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81b838a187e0ef5275f3c1f096497563c599aebd","datavalue":{"value":"W2897704917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236218$99849533-D045-4298-BE99-CE80D5CE180E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b57be8270ec84da98e230c21821de9538d399","datavalue":{"value":{"entity-type":"item","numeric-id":6487983,"id":"Q6487983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ff0f1507a278886d5abb721b07dde7093dc197","datavalue":{"value":{"amount":"+0.88789135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$BB77B505-7358-4295-9EC2-D0C8DF4F77ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cfa0ec43ae7b287eb179102d76296122172c32","datavalue":{"value":{"entity-type":"item","numeric-id":3440266,"id":"Q3440266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791f1e03f1b2699eb01a1a1c49256428837c5302","datavalue":{"value":{"amount":"+0.8845651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$DB38354F-22C4-4D1B-8515-C0D052CE82B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e367f732209a6b9b420677396ce5104a565dc","datavalue":{"value":{"entity-type":"item","numeric-id":5057449,"id":"Q5057449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2598048e94dd3b7897ca2e724ec05c1075da686d","datavalue":{"value":{"amount":"+0.87023425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$86F644BA-C7BD-4551-B37E-E2058E7AF365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3cd6a5d1cfaf9c51c5d016630dd57d167fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4268875,"id":"Q4268875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6cc14122ab915bb6baa12a83d33e0cbd6baa62","datavalue":{"value":{"amount":"+0.868162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$FA5D36F3-5EAE-4F1F-9A9F-DC7CD6DA1FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577b93f79f3fbb907307347fd5fa4475e3fdfeec","datavalue":{"value":{"entity-type":"item","numeric-id":4633932,"id":"Q4633932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0c955af28d7801e704fee78228320e29f49dfc","datavalue":{"value":{"amount":"+0.8650897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$27AA0F20-3C5C-4668-919A-7509C3F697AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad28e38e881de7b00a03680f19134d01c49dc532","datavalue":{"value":{"entity-type":"item","numeric-id":3189025,"id":"Q3189025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0c955af28d7801e704fee78228320e29f49dfc","datavalue":{"value":{"amount":"+0.8650897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$1D431FBB-9D75-4F8B-B137-92521D539B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ad266a819df7a9039d71fd7155bd73627b7f65","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911bf6f2aface52653b0e693648f86218fafa5f1","datavalue":{"value":{"amount":"+0.8650604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$ACE766D0-B079-42BC-BA58-31777C3F2C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b92329584dc65379c2adf3f931fd99e204004f","datavalue":{"value":{"entity-type":"item","numeric-id":5717002,"id":"Q5717002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af4d78410a8df7769717501bf6b9e5901276760","datavalue":{"value":{"amount":"+0.864214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$DC818F8D-AF49-44C5-882D-A446AD679091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8af8429bebd884648bf1b8cc7fb69a67c306ea","datavalue":{"value":{"entity-type":"item","numeric-id":2980925,"id":"Q2980925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d5cb1ac02067f23ed46b6e86f1a3f996a98f64","datavalue":{"value":{"amount":"+0.8606303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$D22E68B5-AB82-4AFC-9F01-968167A125B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35835af4cab9bffdedd2e327e55b3e81fc15ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4366514,"id":"Q4366514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473d940542c97cf1780faa88c6520489c68e7677","datavalue":{"value":{"amount":"+0.8573076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5236218$C597C94D-7E1B-4D9A-9365-B70E2F8F5DCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236218"}}}}}