{"entities":{"Q3631891":{"pageid":5661797,"ns":120,"title":"Item:Q3631891","lastrevid":87464933,"modified":"2026-06-04T11:44:57Z","type":"item","id":"Q3631891","labels":{"en":{"language":"en","value":"I/O-Efficient Planar Separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567290"}},"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":"Q3631891$C4A22E14-76A7-4F64-8378-49D28C6B1924","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6889fc5c2751649ac8210b03a920a19e1843e8db","datavalue":{"value":{"text":"I/O-Efficient Planar Separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3631891$A3699079-5827-48EF-9D46-B76BF0DE9D85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b08b3c752d2e877a348710b3676696387d1982","datavalue":{"value":"1163.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$EA4EB1C9-A92D-42D7-A4E9-C5753E15F225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f6d2e3bdbbfb20d1978976207a925976c4a2c2","datavalue":{"value":"10.1137/S0097539705446925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$7F4BFC3F-3919-45A3-ABD4-B17A80C9DA0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631891$0BF207A6-4B62-4A78-9EE5-AE321A0C83E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631891$B8B8F279-16E5-4F01-B503-57200740FB72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631891$FC0F52E5-30E5-4AAE-8126-631BFA52C491","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3631891$21B98F28-AD5A-41F3-B6F7-73EB25877DD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$27A91AD5-61F5-4CBC-9FC5-6BC192109C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$5BFEB897-A277-4D49-9E6A-E6627DCCE730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$A26DD573-7CB0-494D-809B-046ABC69E110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$A495BBAE-80F4-4F8A-AF68-F7DC18A1D794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$BC7E7D65-7C33-4F5C-A7BE-38C32D1542EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$ACABE2AE-1B7B-423B-9E66-8A1088D0F5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$E077FFEB-E7F8-4166-A002-D8134797974A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb238dc0d4d65f8bc8da862bd5d6c74c00d5b5b6","datavalue":{"value":"5567290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$182928EC-9B3A-4F93-B377-A83DFD4E6881","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf28e473c1287391146231c106dedf82e8a37b2b","datavalue":{"value":"I/O-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631891$D46F6379-8144-4095-BEB2-1C3206D52120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0923fb6d8b7264dd835bf336afc3d0a95d48bb","datavalue":{"value":"memory hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631891$8DD55A7D-7DFD-4DC4-87AC-51A26AF13B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631891$1F2B8B43-D04D-48F9-8324-C3FBE5C3D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631891$603A9F22-EC29-40BC-8F76-4907C0DC2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631891$A7205BF4-E66F-4C86-BE71-9195A6A2E970","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":"Q3631891$CDF1341E-90DB-4DA8-A737-CD276EA8E4C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"145493b43dfa4ce1221085536c1be5214aa92aae","datavalue":{"value":"https://doi.org/10.1137/s0097539705446925","type":"string"},"datatype":"url"},"type":"statement","id":"Q3631891$3463F58C-1CCB-4400-9924-88FB4865F0EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"639b8ff3cf6cbe04bac66a57c8cd5e952ddc57c2","datavalue":{"value":"W1972414329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631891$117DC4C6-E53F-4A82-86AB-59EAA6185F86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e6b3309c7b561baa3645f1c0183e89671dbe9","datavalue":{"value":{"entity-type":"item","numeric-id":4828956,"id":"Q4828956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97640186b2d1177add9d5fd9a26a389146d4bc07","datavalue":{"value":{"amount":"+0.86250776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$335DC766-EAB8-48CF-996C-0344CDBC37E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69048f44818ec12c135495ff3fe9971a71b26d61","datavalue":{"value":{"entity-type":"item","numeric-id":4296512,"id":"Q4296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f7c70d1eafdbb75b1f269098c50625306d579a","datavalue":{"value":{"amount":"+0.8566841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$AC1941B3-CCB7-458C-A65F-27766AB360DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d6418735dc96c5cf1e1740c36f2a0342fdeeb2","datavalue":{"value":{"entity-type":"item","numeric-id":5475871,"id":"Q5475871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e079eb879737c83b2b9df989c3458eae0f207a6f","datavalue":{"value":{"amount":"+0.8397615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$8EBFCA6D-5A65-40DE-A2D5-26416BE14CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7c22f4bfcd08ebddd1458a82842226d97ed0b7","datavalue":{"value":{"entity-type":"item","numeric-id":5406197,"id":"Q5406197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca6611866bdf14473e0419030830c56e7e31efa","datavalue":{"value":{"amount":"+0.8397613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$8209C092-8C00-4240-9543-CB91CFE131A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1d5a89b3f91151a095ad366289b5598dd4998c","datavalue":{"value":{"entity-type":"item","numeric-id":782148,"id":"Q782148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8e1b8464b9bffaa1e95ac4d4ff3e340d882706","datavalue":{"value":{"amount":"+0.8268182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$A47E1639-6526-4971-9CF5-A298466E3850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176a9c1362fcaddd3a73b4287adaa4d9028e93e5","datavalue":{"value":{"entity-type":"item","numeric-id":2505500,"id":"Q2505500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1155a376d6a14bc15186d4b200ff30ce6ac031","datavalue":{"value":{"amount":"+0.8259772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$8D9A7116-CD05-4B1B-844D-BE6708A45B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683558f65ee28addbbff1e08fdfcacc0cd7afe29","datavalue":{"value":{"entity-type":"item","numeric-id":1900892,"id":"Q1900892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e48c3dee0366c8bcec9b8c48d9423d3a76315e","datavalue":{"value":{"amount":"+0.8189925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$4E06E693-55C0-4876-8A2E-5B6F44C853D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2d63ee3b6f195f034332c9d130de4998aa874","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0dff7f6f55b14ca8518fc64ce59c7ca0b64c601","datavalue":{"value":{"amount":"+0.81090856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$0355E2CA-22D3-4D9D-918C-2FE24DF79D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a606d347df345b690d3e0eca4f03510f404b2448","datavalue":{"value":{"entity-type":"item","numeric-id":5891342,"id":"Q5891342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c54132f9bf3d93dc67f55f55f94ee9fb14df88","datavalue":{"value":{"amount":"+0.799312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$A58EEAE7-6570-4071-87B7-8338604C0D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be58b4a91551cc0f2801fada594750ce9233c057","datavalue":{"value":{"entity-type":"item","numeric-id":5900356,"id":"Q5900356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c54132f9bf3d93dc67f55f55f94ee9fb14df88","datavalue":{"value":{"amount":"+0.799312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3631891$06246A40-D159-4866-B192-B98EC970F2BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"I/O-Efficient Planar Separators","badges":[]}}}}}