{"entities":{"Q5075803":{"pageid":7105379,"ns":120,"title":"Item:Q5075803","lastrevid":55409713,"modified":"2026-02-17T15:49:01Z","type":"item","id":"Q5075803","labels":{"en":{"language":"en","value":"Triconnected planar graphs of maximum degree five are subhamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525495"}},"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":"Q5075803$130378D8-6A5B-486E-9B1C-51DEB04A94B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075803$2D009E8B-0FCC-4ACE-BEDA-0DD129C74B14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075803$A1F5109A-F921-4352-B4B0-8517F6599B03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4143f7837482e7110adbda46beca0c8c305fe8","datavalue":{"value":"7525495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075803$93351B45-0018-4CA8-AC59-68FCDE3266F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$D4B59131-A4E9-42FB-83AA-0248AA316150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$A2E6244C-8FF9-45AB-BA0A-D3808408EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$ED5A3AC6-4973-4B60-BAEA-044712F61AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$38FB3785-F54E-4DC0-B552-4D641C670085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf5a8abce4d33287b10b9264b0a9350de1b354b","datavalue":{"value":"bounded degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$E8184D68-51BE-455C-92F5-1F49FB12A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$D64C5077-30CD-4EEC-AEC2-8C6F97AF18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$71CBEE81-382C-4B0F-8B3A-27BDAA9570A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed06d33d88714ef137c886e7de02fa6df80c1961","datavalue":{"value":"SPQR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075803$EA0CD14C-513F-4E45-AC09-A399D1D374AF","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":"Q5075803$C0836B85-D356-472F-BD64-0992D4CB0638","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6799203ac9abe1c588738bc4ba079edc25737da","datavalue":{"value":{"entity-type":"item","numeric-id":920111,"id":"Q920111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$2D05D364-EC31-4101-AD49-697FD3679482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0cc6071ff1d975ccb4347ecbdf19b10be42a13","datavalue":{"value":{"entity-type":"item","numeric-id":3029036,"id":"Q3029036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$9E19F1A8-4CF4-426F-B62D-F9F19EFF9CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadb26eabbfd89ea516a655a08b6349757044e38","datavalue":{"value":{"entity-type":"item","numeric-id":300468,"id":"Q300468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$AB49EFDE-55EE-4B01-8D36-1565E38EA36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$59EF6E0C-F9FC-463E-A568-64B8F865F16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15cc31846cb174f9b118216a7acc57d691a3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1386769,"id":"Q1386769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$89C65B36-2035-4A67-BCCB-11D3CF87B5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4181985260c36331bc00768a8ff644aa4ad977","datavalue":{"value":{"entity-type":"item","numeric-id":1699291,"id":"Q1699291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$58521DBB-26F1-4B7D-BE4E-FAE543BE7169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237408160ac6d8f8dd22b212015a15ec08bbed6","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$3EBBD829-D168-4BA4-AC25-BA16A5297D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$C3797A9E-976E-4C49-9ECA-28A26A9C12F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$CF283D79-27BE-4486-A6AE-542C966F82AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a7004fb8889b3adbf5087f47c70890d023fed4","datavalue":{"value":{"entity-type":"item","numeric-id":2264375,"id":"Q2264375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$4106A919-DE8D-45D7-BF03-F1009F33CDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$B71655A8-474C-4FE8-9787-5D1E4EA695EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fd5b1a86ed43d234372d24cf51cb2ccb7aa260","datavalue":{"value":{"entity-type":"item","numeric-id":2185736,"id":"Q2185736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$13B3BF1F-5400-4C6A-8A0A-B857763BFF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$5030FB95-C9C2-4772-8BED-CCE7056C65A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945cd1038b50fd61526cf98f4eea40eb9de1b8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3749074,"id":"Q3749074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$6E723BBF-03E7-4C14-AA05-F1E950A471BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0d2d42c7be67bae414d7676a15015908b3d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":5009609,"id":"Q5009609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$01DCE69B-ED67-48F7-98F0-20B8556A6727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$C30C3805-9C97-49DE-9793-BF3A79F47BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09657b6e0c874d667e5edff5c7d2a0a6b5cb606d","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$9E86E81D-52CE-4BBD-92C3-47EFE02E20C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99db985a0fef6917b7676d604f8c48dcfcbe9f6c","datavalue":{"value":{"entity-type":"item","numeric-id":5002780,"id":"Q5002780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$91378FFF-22DB-4D3E-A6F8-3BC3259117DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$DBD3CF71-E415-40DB-A03A-0F3D2F9C5C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075803$AFFBBF38-D46E-4D01-B6F2-B0EB3CC0E8E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d02677afbd07c65de0d395585b7d08ba78182058","datavalue":{"value":"10.4230/LIPICS.ESA.2019.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075803$6CA1B7EF-5225-4450-A2E6-7A8D5A1D462B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71415e518f6778ed391efe5f282597c9d8c2ea8","datavalue":{"value":{"entity-type":"item","numeric-id":300468,"id":"Q300468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aaed6b3987bc95bb8833c9b4b6dc386ea9fc7be","datavalue":{"value":{"amount":"+0.7844712734222412","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":"Q5075803$6C6E7674-0A42-4D06-B054-B8148EDCECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2e8fe0a8d83cc2ec830556920ede70794b641e","datavalue":{"value":{"entity-type":"item","numeric-id":2965479,"id":"Q2965479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d7c8187221d436bbb29df0fa5bf307aad3e087","datavalue":{"value":{"amount":"+0.7808411717414856","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":"Q5075803$663961F9-A876-4086-A826-663208155AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d533ce643728de8c536766f5feced17cba0afe5","datavalue":{"value":{"entity-type":"item","numeric-id":3029036,"id":"Q3029036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca06b74ec7d62a9b0d7ae9ca4e3bfcade19dcf48","datavalue":{"value":{"amount":"+0.766398012638092","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":"Q5075803$9CE67E82-1733-4ECE-ADB3-C3DDAEB760AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6143a7bd0ada214fbc3b9c4223e55c8d1aaa05a7","datavalue":{"value":{"entity-type":"item","numeric-id":2383540,"id":"Q2383540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52168b526435d516e78bb7c29f4105701a001798","datavalue":{"value":{"amount":"+0.7608514428138733","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":"Q5075803$F65858EE-0512-4CC3-B435-A282EB6E96CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbe063f4d4a166c4a291bbe0c7ad55738b4ed4c","datavalue":{"value":{"entity-type":"item","numeric-id":3299370,"id":"Q3299370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b943234f922f05611319980b95912803a4adf4f","datavalue":{"value":{"amount":"+0.7543298006057739","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":"Q5075803$DDCE23B5-6055-4C08-8845-B35367AD3315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075803"}}}}}