{"entities":{"Q6842533":{"pageid":20551912,"ns":120,"title":"Item:Q6842533","lastrevid":84283997,"modified":"2026-05-14T15:36:17Z","type":"item","id":"Q6842533","labels":{"en":{"language":"en","value":"Extending partial 1-planar drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173947"}},"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":"Q6842533$72EF3143-6B8D-45FE-B812-F62C95CF36C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2d9531f918137770c528e054abe7eb062c9b143","datavalue":{"value":{"text":"Extending partial 1-planar drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842533$AB192581-9D29-4BF1-9C45-EF48EC7E220D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f79d8a420cdcf01b2a4f3867f5a6f67a439e51d","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842533$8B927295-4BAD-45C0-8C3A-E18E5E2BDC13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$7B351C06-3558-49DC-90C5-442CC576F23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$178C7049-D0B1-47C7-AAA1-7AADDA4F73CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ece6756dffc16fbd3e66cc3d86a78cccc635f","datavalue":{"value":{"entity-type":"item","numeric-id":2040027,"id":"Q2040027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$D5148160-557A-4EBF-97F8-D6706B84131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67fe6e1e66d746b42816d382037117e304defe18","datavalue":{"value":{"entity-type":"item","numeric-id":831787,"id":"Q831787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$C8A454AC-38C8-4730-B23A-7ECF3F5A1610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$7D47E25E-C3D7-4AEE-BC19-435805D872A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842533$152C1B69-9D60-45EA-A987-A4F8D944EF60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842533$D17FB873-E217-4E44-8880-B61BA0CF6234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842533$F08D58B5-AEC2-46D4-B871-589C628AA935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50558f803bac44de591d096482148edfb881a5ef","datavalue":{"value":"8173947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842533$E7D5BC9E-79BC-497D-88D1-EF38ADE2B928","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$FBD21361-9560-403F-B804-68F35A5C427D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9842caede3633afe196699cb556b906f9ea485b4","datavalue":{"value":"extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842533$6CB2B004-2869-43BE-8BF5-41C23C85C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f58bb437e2b38904ddfb58a2af32baef741678d","datavalue":{"value":"1-planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842533$81A8E6D7-3396-4544-9220-D9826372F39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842533$31460269-064D-42BE-A63E-477361284524","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":"Q6842533$F34039E2-2235-4822-ABB8-E4056B7F8B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d2c1774a6d8ed6a79f1b05b47c869e75f010ec","datavalue":{"value":{"entity-type":"item","numeric-id":3535837,"id":"Q3535837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$7D9B5615-2CFF-4791-8AC5-9FE513F70478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e4fbf4a0a24cc015d9ad74abe8a4fd21b7279","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$58B06572-E51D-41B4-ACE3-1005C2211F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c206d7fb6a34725fda3673d26d80c31808fec01","datavalue":{"value":{"entity-type":"item","numeric-id":2206853,"id":"Q2206853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$454D0A77-4D49-47C9-9D93-B157DEA0FCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ebc1f9dca94042a0577ad4e39c8d65be25af8","datavalue":{"value":{"entity-type":"item","numeric-id":4566013,"id":"Q4566013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$4D2491B1-D7F3-4CD3-B264-1E72B8F61A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d829e199d4b6b4eda9bd70209ba11c9af7f3bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":6826253,"id":"Q6826253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$35601A9C-16B1-49E4-898C-24B35CFAC394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c6f7a334ec6c4e0a9c4265e142a73664becf9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575877,"id":"Q4575877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$D934E8ED-E11D-4C9E-A703-46B0704A7E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$C67B7E85-F076-43CA-94D0-595646A8C243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f9ae6c48102117a160f0b5039a88972cde7261","datavalue":{"value":{"entity-type":"item","numeric-id":5894771,"id":"Q5894771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$5299ACB5-A6D6-4F81-819D-0C95A9A26BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3271c2ceb737f33589e4b368a3fca419ca5f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5899628,"id":"Q5899628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$A4BE4ADF-4143-4CFA-8D00-27C4AB863B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedf1f2eb65887309aba56642c4c2224d7de834f","datavalue":{"value":{"entity-type":"item","numeric-id":2945185,"id":"Q2945185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$8FDA2B82-EB67-442C-A110-01EBEF2D7EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42148469d2540da89e8741effc41fa91fdfb00aa","datavalue":{"value":{"entity-type":"item","numeric-id":2867650,"id":"Q2867650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$C195CBAE-08DF-47C9-9CFE-E86A6B7A3DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8234c7f29a941cf969c8ce80a7707b4cf09870","datavalue":{"value":{"entity-type":"item","numeric-id":6827018,"id":"Q6827018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$80555044-8FBE-4886-83D9-FC5D285A713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$56663A94-0B01-45C7-8B4A-CF22BDA0AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$5D53738F-7F49-489A-9A0D-6E2E419C716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f55aa5abcb90b74151fb0ad4039f84902cd4c2","datavalue":{"value":{"entity-type":"item","numeric-id":6830050,"id":"Q6830050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$5808046A-F517-4E1C-A320-852C088B8D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$AE642059-2872-422E-929F-462964CDD874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$75432337-BB06-4179-A0E8-9CC94CCFA2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$DCEC9E3C-3DFC-4678-A7A7-E9E5B76C74F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe2a4687fe93c3fbf191799f8d6632bced88604","datavalue":{"value":{"entity-type":"item","numeric-id":947122,"id":"Q947122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$A85B7370-9D0A-4BAD-A14D-D30FD22F2B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907be37d2c6ee612882e00b58b92babfc2c9c561","datavalue":{"value":{"entity-type":"item","numeric-id":2912884,"id":"Q2912884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$F9B7EB67-E8E3-4946-B56C-D41E8E04B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894cb9c53cccbc3532701f2a32c4d15f3b89c062","datavalue":{"value":{"entity-type":"item","numeric-id":6826792,"id":"Q6826792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$05AC0F29-285B-4E63-9A4B-D900C2785ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36273da291399e93567805cffa62fa84c1ee7a32","datavalue":{"value":{"entity-type":"item","numeric-id":2344737,"id":"Q2344737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$C9C0715B-18F9-4CD6-80EB-C616717D6E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2700da79cae34796635edf12935d7f3e7335050","datavalue":{"value":{"entity-type":"item","numeric-id":6828467,"id":"Q6828467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$951D65FF-DCD5-4592-9A77-AB774709F59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$A29255AD-7D3B-44D1-92B7-362BE4DC9DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3a5ae8a9fad98dd6222719a0eeab121ce2bc1e","datavalue":{"value":{"entity-type":"item","numeric-id":6829441,"id":"Q6829441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$67ADAC14-1C9E-4324-B334-7FE0FA168BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c33a6d873a091944825ee519df2b10215b08e7","datavalue":{"value":{"entity-type":"item","numeric-id":903189,"id":"Q903189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$DCE4C3EA-C4CB-46A4-929A-A0C47CE6C68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be69f061583712d99892ad7c95c0efb3bdba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":334920,"id":"Q334920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$52C2E6AE-F701-4B48-9B51-3BF7A179D2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be199f53aa2f38310a76c3dfb1697810bfc8bee","datavalue":{"value":{"entity-type":"item","numeric-id":5493894,"id":"Q5493894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$5EB1018F-FD8A-4917-AA16-466DCBA266A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$160FA2E5-DBED-40A2-BE78-966020349486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$B5C9F472-62A6-40AA-A705-281C53ACAA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d6593db69b86b8aaa9f7575810457e60c75177","datavalue":{"value":{"entity-type":"item","numeric-id":2329208,"id":"Q2329208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842533$83CAA7B1-65E4-428C-A36D-97CA6B88BB77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending partial 1-planar drawings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_partial_1-planar_drawings"}}}}}