{"entities":{"Q6184327":{"pageid":13319215,"ns":120,"title":"Item:Q6184327","lastrevid":58748550,"modified":"2026-04-06T14:10:15Z","type":"item","id":"Q6184327","labels":{"en":{"language":"en","value":"An improved algorithm for finding maximum outerplanar subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7794329"}},"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":"Q6184327$6792CCB1-7178-4D0F-AAB7-0988DE9A0B28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82286bf1eba06d498a73c0b22ca757893ea05531","datavalue":{"value":{"text":"An improved algorithm for finding maximum outerplanar subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6184327$F4438FF9-502D-483D-8612-3ACE24C137E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$F0B82FB6-DA0E-4EF3-833E-14ED7D957D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7970fbd616a2ef90b680852899a50b28bb12f1c","datavalue":{"value":{"entity-type":"item","numeric-id":668045,"id":"Q668045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$4FD9CD13-8EE2-48C7-8D41-8AC4673570D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f333aa0f1eba8aef895aa7d0ac3486b1b337e22f","datavalue":{"value":{"entity-type":"item","numeric-id":6184326,"id":"Q6184326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$7C34591F-E84D-46AA-A36C-10F7F3A76DAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$7560258E-3A98-457B-8BB0-F3C2663AAABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4416e93f9f03c5bffe201784c4161f2139f5b5","datavalue":{"value":{"time":"+2024-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6184327$7F3B763C-DFDD-416E-9345-487704F89706","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5374c60b80677ae12a04a6ca01c59960821d669","datavalue":{"value":"https://arxiv.org/abs/2306.05588","type":"string"},"datatype":"url"},"type":"statement","id":"Q6184327$D2E6CCBE-73E6-4A37-8DEC-D23380EB34BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184327$55AE6D01-AA55-42DE-9B27-E8FB101A9B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184327$7B1B301F-9670-440D-BFE5-EA0A6BFC24EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c477f220a8063d4b786407c5ff52cff32ed188b","datavalue":{"value":"7794329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184327$4564F74D-0B22-42E0-8355-03CF0D10DDE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184327$075F2F98-0F5C-4008-BFC1-CB8B49AC44AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7950e855b95d9f16625744632a0923df4db6e58e","datavalue":{"value":"maximum subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184327$ADAF401B-0654-4CE2-B192-C478BBA10406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184327$14A43B7E-0597-462B-A162-C16972BAA37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ceca7f28bbc6fdc5d7c34c7ca6a07d92eb180d5","datavalue":{"value":"matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184327$5F5DBE9E-DD58-4411-96DE-D77AA6D57AB0","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":"Q6184327$8731A5CF-4A36-4FBF-BA29-2A5A3699C600","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f0e131247220fc3595553140990529c44243521","datavalue":{"value":"W4387149517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184327$8DE60E5C-A521-469C-BF91-7332A53E2FB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$D7F3BEEC-2401-4731-BBF7-CCF7F6B98408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19997910ba42d15f3d3460a95a646e3615580c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4190666,"id":"Q4190666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$A0C540B0-524C-4498-B54A-3414AFC9F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5900e6fb056909155bcc43ed141e404ec8d1433f","datavalue":{"value":{"entity-type":"item","numeric-id":3575437,"id":"Q3575437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$F3B3C1C6-7B36-4008-A956-23DFF8EC1EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7207d21303b95c8f8cef39c9ab4df4f0d424ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$1A5B0D8D-4BD7-4DCF-A970-C0A19750395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6180633d7c9f3ba633a94494c8939c4db47fbf86","datavalue":{"value":{"entity-type":"item","numeric-id":1400892,"id":"Q1400892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$F37CC6C9-B315-4363-B43E-1561A279B79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a587a641c318efd6fa615cdd95f2ad06a9c12c","datavalue":{"value":{"entity-type":"item","numeric-id":2980925,"id":"Q2980925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$EA4697A7-2236-4D2A-A8A6-A4F5C15705F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15469a14b1497be5d3473789a501cd2db0635f17","datavalue":{"value":{"entity-type":"item","numeric-id":5470821,"id":"Q5470821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$BD8016E2-5C20-4483-868B-061B6A704782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1082fbc465c5986b0cf20874864762c86c5c7203","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$329C3DD9-69DE-453C-95CA-8238216F5F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899c6f0c64026f9cd6dc28788ea6ec2a1c57eaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1910589,"id":"Q1910589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$A75073FF-D9D0-432D-8C85-12CBA50E701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcd7d02825316cc49055fae059bd970ca60b895","datavalue":{"value":{"entity-type":"item","numeric-id":2093579,"id":"Q2093579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$A8371D67-2810-4A6A-9323-99B5B6776050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$450F68BC-A455-4509-A2A9-6941DC550D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5d01704c803accc8f747ba5ccca987629e73b4","datavalue":{"value":{"entity-type":"item","numeric-id":3043734,"id":"Q3043734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$3BC3A8EF-2390-45BF-BF4A-583C937864B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1e2e0c5334dad3a0bd73a779036df7e15c686","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$B66FD85C-4978-40C4-91BA-9256E9C7AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532c29be9d44eab9c3ac8dfe9bbf30385d23caaf","datavalue":{"value":{"entity-type":"item","numeric-id":3581445,"id":"Q3581445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$71A2CF71-D81B-47C7-B389-9ADFBEA2881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b58039d9d9b9a89b96571ac363fc82c04597f1","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$4AE4AFA4-9716-4D6A-8326-ACC93621B93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8810fef20f817141a7fc694a7ad457354f9a37","datavalue":{"value":{"entity-type":"item","numeric-id":4895794,"id":"Q4895794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$0A6874A3-F2C9-41EF-AFE9-EF6DBB26D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a700a1b6d7617e7164e6679771acebb9ced886c4","datavalue":{"value":{"entity-type":"item","numeric-id":1924146,"id":"Q1924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$4FAD790D-6CEB-4AA2-919E-282C9536475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$DC06F4A9-3C40-4E28-BF74-91F69E5E0D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e06c7107420579bf3a1113053467ccc919fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$C9EF49BE-A954-40BE-9F2B-A8837CA97181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$C3AAB82F-026C-4002-9CB1-072530F73F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$81A5210D-33A2-4768-9ACE-69A4F6566151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$808D9ED6-49AC-4577-81F9-62805450CAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216ba5cfe924d0406b4afef378eb34429a1abb82","datavalue":{"value":{"entity-type":"item","numeric-id":4511234,"id":"Q4511234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$5C7F4A36-1E04-446E-84DD-7C4863E9278F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956d3dfd85a3d594cdb820f6763515e163a7cccc","datavalue":{"value":{"entity-type":"item","numeric-id":1199463,"id":"Q1199463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$8EE7EE71-3D35-46B5-83D4-108D9DE3E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$B7BD3EDA-6120-4769-9A54-3DE70E44C786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08be9126407085f1cc0f814e75c0a56949c8162","datavalue":{"value":{"entity-type":"item","numeric-id":5301409,"id":"Q5301409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$EC8AD5D5-B788-40BF-99F8-65A2072D5D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$324B3FE7-1AA4-44AC-80E2-431E33663AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$B3162CC0-0F5B-4C2D-8356-468430F8B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c546fa5490a9e12325a71136ee96609a9a6b79e2","datavalue":{"value":{"entity-type":"item","numeric-id":4831415,"id":"Q4831415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$8F42C00E-982B-4C53-A2CB-B9BAEC7A61DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e729f578d874ccedcf227c859863313540dccb7","datavalue":{"value":{"entity-type":"item","numeric-id":2573002,"id":"Q2573002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$8246DD70-7B9C-46C2-AB1E-0FC3BA923F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d546b57f8bd6eb1e92d4a7ce738ebd02aae37ce","datavalue":{"value":{"entity-type":"item","numeric-id":3615285,"id":"Q3615285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$A8492B4B-1E28-4F18-8038-6758AC391288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40721e798a15e3aea36b808aab52c64b607d511","datavalue":{"value":{"entity-type":"item","numeric-id":4347284,"id":"Q4347284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$BF3FF16D-EC08-46BE-8877-A448514352A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e8000a5c46af7f14f1ef902ca814ee5ae8991","datavalue":{"value":{"entity-type":"item","numeric-id":4179030,"id":"Q4179030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$AD5DA8A6-9AA8-4881-A34A-5327EAC2C8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$AF765670-963A-4EE4-9CBB-C5FCF24E121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ed4c17609ebb434f1c33f8757f3b045219fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":3886876,"id":"Q3886876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$6BC6CE89-EE78-4547-8560-F00ECC4A6D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9a51145ab48ac63ba6db7a7eb48d12acdd5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1400959,"id":"Q1400959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$C84ACCD8-D136-4EEA-894D-3401C6B4897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22abc66855f38f366ed306bc6351e5f652676f21","datavalue":{"value":{"entity-type":"item","numeric-id":3785974,"id":"Q3785974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$28B8B4C6-713B-4079-A95F-B69AF1E274FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184327$69BA0F27-D522-48CE-AB42-C07EA4B9A092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f46f3749bb92b59520ca0bb89eb0a3787b00750","datavalue":{"value":"10.1016/J.DAM.2023.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184327$09C1C3C9-EDC9-4DC1-9A15-7BC7958F2E46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6184327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6184327"}}}}}