{"entities":{"Q5204329":{"pageid":7233900,"ns":120,"title":"Item:Q5204329","lastrevid":41653682,"modified":"2025-05-06T20:08:23Z","type":"item","id":"Q5204329","labels":{"en":{"language":"en","value":"Fast incremental planarity testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139643"}},"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":"Q5204329$0C22ABC5-B162-4C66-BA1F-EDA76D6CE6B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adb7975de7651fa9e3ccca81a05fee8edee89742","datavalue":{"value":{"text":"Fast incremental planarity testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5204329$A6070B94-77CD-4BA4-9941-BFE985E0988A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a02d52a69c62fbdbbf6f2bfbaa9b73b62c2ef97","datavalue":{"value":"1427.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$A3AB3EFB-86B0-4716-A977-1EE54F49BE82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7a82017c0923bbf83649d90cc8a07c5653018a5","datavalue":{"value":"10.1007/3-540-55719-9_86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$4FDAA09C-BC74-4E7C-93D8-441A3375FEE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$0D539906-88FD-417A-82BD-96B533EBD4A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"332b7ab2f562de760e4211faf2f6e6ad840f3db2","datavalue":{"value":{"time":"+2019-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5204329$3DDAA5AD-1B85-48C6-A533-DA2921ECB54C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$E39E0133-F1F5-4E91-A305-1432BAEC44D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$5A4AB0F5-9503-4517-8A30-4C764EBE757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$CC36B976-7D14-4FED-B754-404042C721E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$1E7876AE-E3B4-4AA1-AF7D-19EB35298C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$94C0BFAB-D6DC-4EE8-8BCD-CB958B9E4799","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c630567923e521a7954a9972bd9cbbbc6d4ad709","datavalue":{"value":"7139643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$9BF08810-57C8-4DFD-BCD3-B0BE846B430D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b165df2258dd8bf28387bc30a9861fff701afb","datavalue":{"value":"decomposition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204329$4A6F31A1-99F1-4CD2-8DF7-84EC56D9A16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d03a73c68469403caf78b63edf1f6cb3d1dd175","datavalue":{"value":"labeled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204329$BC13162D-D04F-4A10-ACE7-7825699DCF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a36b48c292f7e963a6828551ec02e99c6fa5a6","datavalue":{"value":"tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204329$66C53EC9-1CDB-4870-895A-DB816E71043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db2666694393a80b2e19d0babe2af99dbf41dbd","datavalue":{"value":"virtual edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204329$F9458CB8-79DA-4DF7-B737-1F9211E16D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc0aaae009e7f3d81fc960afe37991f15f1e374","datavalue":{"value":"dead node","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204329$9767D015-8956-44A3-B660-72F5A06AD3A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$DE63C422-112E-45F4-8457-7D8612C8A9A4","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":"Q5204329$0630CED8-CEEA-4F74-B6E5-ECCC680ED715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"561f9482aa6a3e933f5012f49d36523df68a62b5","datavalue":{"value":"https://doi.org/10.1007/3-540-55719-9_86","type":"string"},"datatype":"url"},"type":"statement","id":"Q5204329$CB023162-BE13-4FFC-8389-FC4752EB7FA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1d7b28209d1fc75f2f0073abe97fd5a3bf2a4c7","datavalue":{"value":"W1550834367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204329$8A11B47B-98BF-4029-81BA-8DC51FA15F4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01172b552644ffe9cd2e9db328920fe6cf85453e","datavalue":{"value":{"entity-type":"item","numeric-id":1854448,"id":"Q1854448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$5306D133-4AE9-46ED-BDC3-C7851142603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa1d7e7add7f29df650b36ae643bf8652f3099","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$D23FAA63-BEC5-44AB-80EF-D4096CBAE0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$9CB3D67C-8904-4C81-BA3B-E7E07DDCF4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$EBEEE082-9261-48EC-B3B2-031F8C534D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$D3108EF1-79E7-4263-9E0F-9460748F7659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$35B867C4-F182-4316-9149-E07EBC142EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$6F67C6A5-6767-42F0-BBEE-978F7FA778F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$DB4F60CD-F6A8-4FD6-965C-5D980DF5CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$52530580-97ED-488E-AEF6-16DA15B06AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$338B9DE6-9615-4A33-8CE8-86E85F88BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fed7d2d9d4094cdda10bb753cf89ffe819e22b","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$4C297F40-DD86-44FC-9163-5A5021582720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81613cade0d195d396836b00b64884398e3b1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5204330,"id":"Q5204330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$9CF7A590-98AC-4CCC-842B-10C15656270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204329$90485620-4968-4A8A-B61B-4AEBC73568A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae21668ebf8424a6b3240af05f1b9c8474465c65","datavalue":{"value":{"entity-type":"item","numeric-id":1854448,"id":"Q1854448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0da13a3edf8b234fa411cc9f2a33899cca4b303","datavalue":{"value":{"amount":"+0.93629766","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":"Q5204329$3EA8AE75-844F-44F8-8A81-FB9600871B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cd364b63d176f7a75ad14a659e8fce5a635eef","datavalue":{"value":{"entity-type":"item","numeric-id":3010433,"id":"Q3010433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8551829b7ffd5495ce2b164392328b057bf6242","datavalue":{"value":{"amount":"+0.8985012","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":"Q5204329$5AB4D5BF-BECF-4ED4-A7B7-EE0323F02732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280460a221ce1717fd19f13ed13439110d56765e","datavalue":{"value":{"entity-type":"item","numeric-id":4710683,"id":"Q4710683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e203642cbe19771446344b02043ff580eb0b58f0","datavalue":{"value":{"amount":"+0.88997006","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":"Q5204329$505C1A01-B7DC-44EE-A8E8-70DF1FF0966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cf31b40db45120dae2338bd8d35a62bfaa1c87","datavalue":{"value":{"entity-type":"item","numeric-id":3730016,"id":"Q3730016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e169eb6e8fbe3ad1975b9bfdcc7190414e2098ff","datavalue":{"value":{"amount":"+0.8899699","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":"Q5204329$FAD4C3E5-8BAB-46F2-8263-C11385109FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974926c678fe979cc60787c8346a3db6534ecdba","datavalue":{"value":{"entity-type":"item","numeric-id":991781,"id":"Q991781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e8553b36b43c793ca9f09b1244891d8d5a5423","datavalue":{"value":{"amount":"+0.88633716","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":"Q5204329$8D32C8EA-CF53-4B32-84BB-BCCB54373247","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":"1971f910f56a8a97f4130b48f84e6f1f410191e5","datavalue":{"value":{"amount":"+0.8857013","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":"Q5204329$DAFA3FBF-DE4C-4237-A75E-EFC3BAF1DC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033e8748b7c2c04800d3d58023ff2ada39de6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5144906,"id":"Q5144906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f208a42d1c43fec10751770697c26b22c90f8716","datavalue":{"value":{"amount":"+0.88391894","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":"Q5204329$BCBA2876-F7CF-4EB2-B8AA-BE203DCC76F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7833cb0d46b921b453060890f6546431b3ca0c","datavalue":{"value":{"entity-type":"item","numeric-id":4635977,"id":"Q4635977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808754b35630b5c64562f6402d960ef50156f730","datavalue":{"value":{"amount":"+0.8798053","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":"Q5204329$AA3646D0-57F8-47FF-B700-3DCEF36E8B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5204329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5204329"}}}}}