{"entities":{"Q4962193":{"pageid":6991774,"ns":120,"title":"Item:Q4962193","lastrevid":91983569,"modified":"2026-06-05T00:34:15Z","type":"item","id":"Q4962193","labels":{"en":{"language":"en","value":"Testing Planarity of Partially Embedded Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968323"}},"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":"Q4962193$DF8A36C2-3F9D-4595-BAD3-8A2D148BD395","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5f8e4608faa874be93af3498c39e5d73335950a","datavalue":{"value":{"text":"Testing Planarity of Partially Embedded Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962193$C49EA4DA-0C9F-4C89-B122-A32595B52DCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b2fa478588b0888194ba3fac14e3fc1ce8f8cac","datavalue":{"value":"1398.68385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$BE9937A6-24EC-45A0-800D-4897CD760D7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"782c0ba78479015e1ed1c6ea8e392cef2e13bc23","datavalue":{"value":"10.1145/2629341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$5796101D-A0D1-4C14-A311-C4D3889341D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$290D76F0-2552-4D3F-A228-A77593D883CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$AC284406-33A3-49B0-AC45-D4D745EB2D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$83CBB292-7D03-49CE-83EB-0E2DFEBE441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$CF164E1B-AB6D-495E-8F17-4609CE1B0971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$5CB3006F-550A-4E29-BF1B-0B76CA2248C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$6F497F57-C932-4C43-A829-FD330AD0EAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$D5027528-5B36-44C4-97BC-06DC6B57AFB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962193$EE8C3031-6BCD-4495-BF2C-0F77D72F325A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962193$26961F67-92F1-4519-98B1-36FB1CA2B741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$2C24168C-166B-47C4-815C-D697C9D867BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$64654DF9-ACE4-40B9-944E-56D4436BB4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$47672FD6-2B05-41DE-A41D-4A3DAC082F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$B846CDB5-40E4-454D-A3D4-6861C690546D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c3c7ad1e586d60d33feeea0da7cf02b46417c5","datavalue":{"value":"6968323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$153D8E4E-6283-446D-9419-8C6FD93CF305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962193$7A9D56E6-048F-4589-9139-5E994A38B1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962193$31478F0E-4FBF-4185-BA00-BF3C3EA5874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03575e258a6518ba6e800289cac37bb91fcc46bb","datavalue":{"value":"partial embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962193$66A62DBE-3CEF-4F13-A3C7-A16D8C2A09A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4462bd4c4c1b6e2154d51b86477deec0a560a46","datavalue":{"value":"simultaneous embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962193$176F7FE1-403E-48A6-966B-FA396B8AA94B","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":"Q4962193$3998AAAD-6E2E-4767-98CB-8A22FFB86C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32039d9683328c4836b09442cc65e86d2930b3cc","datavalue":{"value":"https://doi.org/10.1145/2629341","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962193$4C6A2258-DD73-4131-B022-8593BF65E67D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"694c9ede4ae0c493a02c6cdd296ce5d6f9e22f93","datavalue":{"value":"W2622290498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$D50E0096-914D-4853-82A8-62F8C6E0F530","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"01a4e69054edf3edae72c669880684c04760a0a0","datavalue":{"value":"Q130880629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962193$13096A28-8BA5-4E8A-A4DD-95D7B80D1CAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf893316ff3273628a708b393948fc7e973f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5417619,"id":"Q5417619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q4962193$C7DF30E6-C9D5-4B0D-8F7A-E1635338F82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1e091225ab9dc7b197a7eaa929e5c33b5bf033","datavalue":{"value":{"entity-type":"item","numeric-id":524364,"id":"Q524364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72ccb9589eb6495cb8e9ad8af644a669e353ad6","datavalue":{"value":{"amount":"+0.9374743","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":"Q4962193$BC2C011E-325B-4E81-A3F4-9212EA99E9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411542abf3eb896e4d087e5ec0955672bcd5a848","datavalue":{"value":{"entity-type":"item","numeric-id":1095918,"id":"Q1095918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d589055112416cdea30f72d9af0701ad61f621","datavalue":{"value":{"amount":"+0.9205593","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":"Q4962193$A62DF10C-F8F5-4089-AAFE-5CE239B933A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7686b9b617123677a9a4be604995a0aac667428a","datavalue":{"value":{"entity-type":"item","numeric-id":3223974,"id":"Q3223974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69474e90019813a97019b9c4e932fd848adc137b","datavalue":{"value":{"amount":"+0.91363955","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":"Q4962193$E9795D5D-3495-4803-8127-DD50AA07BC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fd81b619bd6892ff33631c02b27b5bfbd592c8","datavalue":{"value":{"entity-type":"item","numeric-id":3785966,"id":"Q3785966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058722744fbd87beda00cfc26c7aec48f4061277","datavalue":{"value":{"amount":"+0.90912616","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":"Q4962193$85B96ABD-5BB5-4928-B6C0-51D215181050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb8a0f852e92caa8dc98bb379541b4e9d686912","datavalue":{"value":{"entity-type":"item","numeric-id":1117237,"id":"Q1117237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c302c3beb919652dd6d6854b11cb3b11a0e35f","datavalue":{"value":{"amount":"+0.90203655","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":"Q4962193$59A1B689-E1A1-4C4D-99B1-55B352240A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949eaa46d4cfb0dd4d682ea17625301def432075","datavalue":{"value":{"entity-type":"item","numeric-id":3541081,"id":"Q3541081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0bb2f75fad0b89cb38baa3e8f4fc53f08cc300","datavalue":{"value":{"amount":"+0.8995138","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":"Q4962193$3D390826-10C5-42D3-91D0-848A9EFA7699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f62249002e734d4c3084412dd5e3db3d35b1853","datavalue":{"value":{"entity-type":"item","numeric-id":5261018,"id":"Q5261018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132cee2c6a5d5e11f8e1986b2df41da44c9fc374","datavalue":{"value":{"amount":"+0.89894277","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":"Q4962193$878B0EEA-E636-4B31-94D0-B1CD5C1D9861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edec4699459b34b22c009d83a62a04a50c971aa","datavalue":{"value":{"entity-type":"item","numeric-id":2872099,"id":"Q2872099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132cee2c6a5d5e11f8e1986b2df41da44c9fc374","datavalue":{"value":{"amount":"+0.89894277","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":"Q4962193$51117910-C80A-45E9-AEAA-F7E025003AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c820306ee9116f4c89bb023a20e8f22d2e73f97","datavalue":{"value":{"entity-type":"item","numeric-id":2437763,"id":"Q2437763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0207acee3d3dc4bd75d9d92c6e5fa2ca803fe48f","datavalue":{"value":{"amount":"+0.8970335","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":"Q4962193$72B359FE-746E-4443-B940-639D3A82A370","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing Planarity of Partially Embedded Graphs","badges":[]}}}}}