{"entities":{"Q3906439":{"pageid":5936344,"ns":120,"title":"Item:Q3906439","lastrevid":54901823,"modified":"2026-01-30T04:54:08Z","type":"item","id":"Q3906439","labels":{"en":{"language":"en","value":"Applications of a Planar Separator Theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3714957"}},"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":"Q3906439$D36452CC-1F54-491A-8EE0-610188383A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f476d9de93dd449cf56f4e5cbcf7c6b65ab5da4","datavalue":{"value":{"text":"Applications of a Planar Separator Theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3906439$6D0CB11B-12E1-43E8-9A8E-200BB3837536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f566f7984e5ca7174e77319e152f2e7dff6fd0e","datavalue":{"value":"0456.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$68F590F2-E66F-4000-B4FF-1D18E436AE87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"809efba69624cb84261ee23a0346de48dc552cdd","datavalue":{"value":"10.1137/0209046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$7C8E7912-DCB6-4246-BBBC-35C7AB15DB24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906439$9A77B4E8-941C-49AB-BCEF-712BEAEE0779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906439$E4923B1E-0CD8-4F3F-9126-62E75E618D40","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":"Q3906439$56A26225-3152-40E7-9A1E-A94FAA3AA487","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3906439$D7AE18D7-79F1-4028-8D0F-3241CB50260E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$D2E09C67-4285-43A0-A2D1-A699D05B2296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$7FCBA930-6751-4327-B4F5-073E21978A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$BDB497D3-BBCB-465F-862E-0967E8231217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49b862b6b2bc6b13349b906cefafe3fc4d5cc9b0","datavalue":{"value":"3714957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$7CC8CD89-5DEF-4624-84B6-85E4FE32BC65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$44659FC1-703C-4466-A7D5-7EEB2AD43888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5add04c87a634dc505636ede1198ff73b02459","datavalue":{"value":"Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$43C7570D-6320-4A89-8F5A-A5A5F9C863F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$E7F9E5EF-8802-4B41-8B1F-30B13185B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$1D06A0E2-C6F5-4EE2-98A8-F45B4C4B7562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$416AB88B-DABC-4CFA-AFC0-00D7EFC1AD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$D28CE724-C653-4F86-98BA-B515C1FE2015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8d258d3402aa3da587a75cb8f21bb61c69dad","datavalue":{"value":"pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$009B6CCF-3688-461B-8809-02EF46C1BD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$91B94D97-E1A5-4671-B5D1-7F1036ABDC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff78eaccf896ad2170e41ed3cb0094db823040e9","datavalue":{"value":"space-time tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906439$CC3EC68E-0E5B-4339-9D82-2AD998E86317","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1841c293c0a11b4f6d99ef71ae09e70d5e0e1f6","datavalue":{"value":"Q56210427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$93030EFD-DE72-4620-9020-3592AE465430","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":"Q3906439$F3FF646D-4B4D-4651-8706-E48682460D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd1241813fcd751ad2636175298d1dbd1c64cd2b","datavalue":{"value":"https://doi.org/10.1137/0209046","type":"string"},"datatype":"url"},"type":"statement","id":"Q3906439$7CD98ECC-ACA2-4B2A-9F07-EA6DE11CDD7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12d4697eed0ee52f07c200d8763ea729e7b4e52b","datavalue":{"value":"W1982180670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906439$6607F073-D63B-4A67-8C61-9D8049CB23E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3906439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3906439"}}}}}