{"entities":{"Q744095":{"pageid":745944,"ns":120,"title":"Item:Q744095","lastrevid":52101323,"modified":"2026-01-20T22:51:13Z","type":"item","id":"Q744095","labels":{"en":{"language":"en","value":"2-connecting outerplanar graphs without blowing up the pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351430"}},"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":"Q744095$B19076A6-B70D-4BB3-82EC-3C0FE08ABA92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84a95408511b009b75ff31126d981fc548ba5036","datavalue":{"value":{"text":"2-connecting outerplanar graphs without blowing up the pathwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744095$FEA94E37-5307-49C4-9A87-6C7BD3E365DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"136b3e0534760888289a83effa3c694f47e47b28","datavalue":{"value":"1383.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$D9A9B8C1-77BC-43CB-9EAC-A2861DC2E46C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"228f9f364727e57b1352622176add5a91f61ce81","datavalue":{"value":{"entity-type":"item","numeric-id":741527,"id":"Q741527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$1E9ECDF6-811F-4F66-B2D8-BA56991F475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$C86576FF-8AB1-44B2-8472-9317175A271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$1C008475-1AD0-44ED-8262-72F24CFEC758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$469A4CF7-E8F6-42BE-BF8A-C071EE757586","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$5CF7502B-06A4-4F51-B342-97455E3C4FA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744095$5C676406-A76F-46C8-9AED-FAB275336EF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$9D88CDD5-8562-4D63-B95F-73454A3D1068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$B3103727-1253-4832-9967-7468D7E4189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$CCD3CC57-76D3-459A-9020-AB312D83D045","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2cafa57eb56990aba60cf74794ebd22d01f521e","datavalue":{"value":"6351430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$23FEC344-D089-4511-8D91-1365BEACD095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q744095$440BF700-81B3-4736-8AB1-BB974B2439EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q744095$CFD53734-88DE-436B-AE45-7974B865C7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3f3acdd9643dd3726c9c6bf99600599dbf7be5","datavalue":{"value":"2-vertex-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q744095$75391BCA-45DA-4C5B-B363-93DF62424B61","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$E9C5B639-33AC-4F76-AE57-2735B2FA0BC0","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":"Q744095$CD520F21-5025-4408-983C-0D5CC3CB2B46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"498bc42fcd0ed3594eb46576dac809c73afc4190","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q744095$B64D7B37-FDD0-4318-92D4-C9D14C599DC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dd70025b0db5c7336e0c0e158d55a2452f28c22","datavalue":{"value":"W2095283118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$BEE2ECE5-25B2-49FD-BC4E-D3D938F4C62B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$EFBA5C19-EF02-4CE0-9FEB-1E6CF75D415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46a073fd07446843cbfd94ac5259fa236d2aa17","datavalue":{"value":{"entity-type":"item","numeric-id":4422261,"id":"Q4422261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$BB03A327-B149-414D-9667-F39FC646C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffdff295e2921b9e9e97878865544e7a46699ad","datavalue":{"value":{"entity-type":"item","numeric-id":4652929,"id":"Q4652929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$6D2DC9BB-0AEA-47ED-A29B-BB2446EC2E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a875b2f7dec8768d4450e2b7affeb0c6d260349","datavalue":{"value":{"entity-type":"item","numeric-id":629832,"id":"Q629832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$563C401D-AF90-484E-B853-4E8915943A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5b2d5a3cbaee9c56c35d7f0fac4d195210ed09","datavalue":{"value":{"entity-type":"item","numeric-id":848960,"id":"Q848960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$0919BDA4-58C5-4D99-840E-1FE72B6F6F61","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":"Q744095$859F37C6-09DB-4217-BB12-16B6692A81D3","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":"Q744095$4886BAB0-E964-4610-9659-2C5F6EE70A76","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":"Q744095$C166AF3C-F50C-44A7-9F27-7DB88A43B09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c39aae9336559c27f9c8bbdd818a94fe1d23fa","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$233B0186-097A-45FD-9193-200AD51438A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1b426b3553d8a26268f3aa41dc7ad3ca504bc","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$C7F443EA-5F86-4261-992E-22557614A027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744095$23CDC2AA-796A-422B-82AA-D8A6C849B464","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a8dcffc42cf712cb695f97e64c9eccf2194d17e","datavalue":{"value":"10.1016/J.TCS.2014.04.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744095$83E593B8-3488-474E-B564-450337CF54DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282060a1be7085e19c1f13958daae60fc0aebe6b","datavalue":{"value":{"entity-type":"item","numeric-id":4925277,"id":"Q4925277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f9ecd92d466795ac97cffb328a62dccc4e8af5","datavalue":{"value":{"amount":"+0.9894627928733826","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":"Q744095$DFE03FE3-B1A5-481A-84CB-F2873278849F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7918c0641d836d73a2460daf3e1c8df7cb54a4","datavalue":{"value":{"entity-type":"item","numeric-id":848960,"id":"Q848960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc44d9fe143f76425b1bf1d3cd3fa283b3cd87f","datavalue":{"value":{"amount":"+0.8342810273170471","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":"Q744095$DB724D12-945A-498A-9299-6D29367E2A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858da4464f107be72ea58912577e1cee47df222f","datavalue":{"value":{"entity-type":"item","numeric-id":4448756,"id":"Q4448756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe257961839661aba37dfb3dabb0dc3d528d9ac","datavalue":{"value":{"amount":"+0.8054361343383789","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":"Q744095$8AEBC4D7-1C5D-4565-A375-81C906897E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b863389fd1d03a0684b4811b7a664ee9a67c5ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a2aa6f330c1be9a083c73959fd39579dce2fd0","datavalue":{"value":{"amount":"+0.8038280010223389","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":"Q744095$AF0B4EC6-ACC1-4563-9488-93B7EFBE2718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498a71939211928eb21e2704de950dd185d86395","datavalue":{"value":{"entity-type":"item","numeric-id":4895794,"id":"Q4895794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ddfe83e14fd1665d2c539bd6d3d0bda0615c79","datavalue":{"value":{"amount":"+0.7979642748832703","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":"Q744095$40F56476-128F-45BD-9FD5-644CB1FE9DD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744095"}}}}}