{"entities":{"Q1915501":{"pageid":1926243,"ns":120,"title":"Item:Q1915501","lastrevid":71154126,"modified":"2026-04-13T19:50:23Z","type":"item","id":"Q1915501","labels":{"en":{"language":"en","value":"Separator based sparsification. I: Planarity testing and minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 890888"}},"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":"Q1915501$53856F80-AFCF-46B0-BAEA-3A8508723751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f02cbc22a40bcc702ccd2183bace0238c54dd2","datavalue":{"value":{"text":"Separator based sparsification. I: Planarity testing and minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1915501$4CBE96AD-FEB0-4DFC-A4B5-863393A49CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6975ab89b2458d1e5dce8f93a78a6bd896378dfc","datavalue":{"value":"0846.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$B6388089-F2AE-4A21-83E0-0CFD156A7436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915501$32DFCA49-6075-4942-9834-E8D90ABF0B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915501$38C15A82-DB69-4FF9-8BE3-A12ECB182636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915501$9DC3E615-024E-4BCA-BF16-ED990A6D4F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225b84c8895960d56b44fcb1ab157d371a73efba","datavalue":{"value":{"entity-type":"item","numeric-id":578911,"id":"Q578911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915501$25E1F2F6-629D-4AB1-8471-CC7F5E22DAA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915501$90D2AE3C-96EE-4AF2-9F05-9D36A290B9CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16e7f627e6e9c247fb919d03f47eda62eaa793e8","datavalue":{"value":{"time":"+1996-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1915501$8AFD2F3D-62D1-4E8A-82DE-E11166735E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$8AB7383E-CFC5-4C3E-8B41-90E012D6777F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$F49DF5F0-BD44-4FDA-9B2B-9142916ED669","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"635c8ead3a9de8e382d17122cf6b21175b09d15f","datavalue":{"value":"890888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$AA8141D7-4EC0-40EF-A874-44C4012DF8C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374d041f235dd74752f97aec3ad883121208497e","datavalue":{"value":"dynamic planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915501$27C8E4D8-3E8F-4472-959A-76FB7DEB0854","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a305ccc040752d50ac4eafe10476457600125560","datavalue":{"value":"Q61609645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$0E80C2FF-27AC-4FD6-B30D-3DD68782DE8E","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":"Q1915501$E37458FB-9A26-47FB-9157-64B2886CBB56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bca5403ecc64c9efb0fe1cbf2ff5117edfa4956","datavalue":{"value":"https://doi.org/10.1006/jcss.1996.0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1915501$64E09345-B5A5-443E-BF15-BD746D7FF9E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d95f1170f8653c2435c15959798ed6ed9f25e14","datavalue":{"value":"W1552413686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$7C688F3A-C540-48EA-B7F9-72F8CBC55966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a41d8edd02e200d69286becdc7f9f7e362d912c","datavalue":{"value":"10.1006/JCSS.1996.0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$0A1EDC8A-6DCA-4396-92B1-4E6405192928","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"31b2c5a6ed637e9d4fd50ec68d8ab712605832f2","datavalue":{"value":"journals/jcss/EppsteinGIS96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915501$9D991C7D-1A21-452E-8BB4-32CBA2EC2ADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74657a07209fe733bd548b59aabacc130443d151","datavalue":{"value":{"entity-type":"item","numeric-id":4210152,"id":"Q4210152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2bbf3994b8e9cee59cf02bbbfca3dd55ea0c29","datavalue":{"value":{"amount":"+0.9123857617378236","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":"Q1915501$15533386-077E-434E-923A-F720131EA7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e7e6050ad151775d3c6a94c75207afcacf5720","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585f6a9eb763735ece7c0035dba5519ad69db077","datavalue":{"value":{"amount":"+0.8717823028564453","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":"Q1915501$40F627F8-4EA9-4CD7-B736-97BB102E2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5424eb96fbe07a88a62adab1f3f5d213c87c1095","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7705e4496a938893ed6cb62c987d86dcf6c18a","datavalue":{"value":{"amount":"+0.8492699265480042","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":"Q1915501$8F50C2DB-18F1-4E88-A3C0-55D0D1299D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50953b481a8fe2a0da9b3c2b6f916a46f90e3147","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc258aa4eda04425d2ab91b2193f29a5531403c","datavalue":{"value":{"amount":"+0.8473846316337585","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":"Q1915501$FC5DEAC4-FF93-4D66-8F55-BA51C3AB5C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d16d78743f4758d535225ebc6bc8fe62ecbecb1","datavalue":{"value":{"entity-type":"item","numeric-id":3158532,"id":"Q3158532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d69cbb4de60603816ab6aa09d00206315a6ea3","datavalue":{"value":{"amount":"+0.8405764698982239","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":"Q1915501$4CA3FE3A-7AE2-4702-A292-AE7CC44DD758","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915501$9799B31D-AE8F-415F-9062-28C239699E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separator based sparsification. I: Planarity testing and minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separator_based_sparsification._I:_Planarity_testing_and_minimum_spanning_trees"}}}}}