{"entities":{"Q6180692":{"pageid":13315580,"ns":120,"title":"Item:Q6180692","lastrevid":55539001,"modified":"2026-02-17T18:27:36Z","type":"item","id":"Q6180692","labels":{"en":{"language":"en","value":"Minimum spanning tree cycle intersection problem on outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7782003"}},"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":"Q6180692$BDB59F78-07B3-43F5-8365-9C76128865D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e76410c68b87774b81b8c95510eaf7a769408ea9","datavalue":{"value":{"text":"Minimum spanning tree cycle intersection problem on outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6180692$44B7AA16-4DA3-4773-A0D8-5FDFEC5F7C37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de0b7132bcd73ff9346c773b8ccbe0627d354e0a","datavalue":{"value":"1529.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$AB4C8907-2581-4E97-91DF-E2A7587E9112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d36369204779d6ac3db14fad5ab54894c752711","datavalue":{"value":{"entity-type":"item","numeric-id":6180691,"id":"Q6180691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$A3D1AC4F-2D13-4D3A-A521-3FCCFD3FA99B","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":"Q6180692$ED2D3F6A-9D3F-4321-ACB1-A5D1BEB80CD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dbce25b8d1882e8b51894ac817f5ec3044e7cff","datavalue":{"value":{"time":"+2024-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6180692$DE894E60-4173-44B3-9E2C-BD269498E542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$E3799529-16FD-40D6-92BE-05712B8BC686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$D8260234-70B8-4797-8E43-5C9A2F454301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$5D067E1C-E875-414F-963B-3D55A21985BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$E0B0B569-4552-4215-A4F9-FE79E662AFF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62d9bc2a1995dba414e2a889cc3a6a2f8d30c15a","datavalue":{"value":"7782003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$2C8D3696-9196-4D22-8006-A7D4B1D1EAB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180692$112C3716-20B6-477B-B319-9C4D93813416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ed37ab948922cded531367088d8dfc3aca1119","datavalue":{"value":"cycle bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180692$B29BB983-8777-4AB4-9F01-B9A95583C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180692$DF009FF1-8847-4840-8C43-AA239FEFEA06","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":"Q6180692$95750B51-3613-4209-8DC7-EB8D7F75FCD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38524476ec62d11f227fb56e1c6aa9d526e9f22","datavalue":{"value":{"entity-type":"item","numeric-id":968141,"id":"Q968141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$3E89006C-BBA8-42C0-8B2A-10D1CF109302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd04b7bb68c953eb961237c0a29cc880bce1f62","datavalue":{"value":{"entity-type":"item","numeric-id":2172386,"id":"Q2172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$08F88448-68CA-4C31-8F85-6482217B24ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$66650F6E-BBCC-4972-8E98-C508108B2F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7f8d2b5d4e6a27ada9fbed5f70d336911976f7","datavalue":{"value":{"entity-type":"item","numeric-id":2656964,"id":"Q2656964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$101BD05E-F343-4ACF-8CA9-8B437F09F4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$26B931AD-113E-4284-AFDE-7AD194521832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9d692d05f19862256fbf598f18ed1f2eac07a9","datavalue":{"value":{"entity-type":"item","numeric-id":2380021,"id":"Q2380021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$8DA1C95C-C4B5-47A4-B5E4-93C55ACF0D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$0BD5525D-33FF-4198-B149-7E971F093F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b335f94c1d992747fb1babc11c484eff278590","datavalue":{"value":{"entity-type":"item","numeric-id":394137,"id":"Q394137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$E46A9C1D-277D-40AC-96E3-A60CC48AB5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876d26ec980455a0c02c4bf22d7e3cc4359c33a3","datavalue":{"value":{"entity-type":"item","numeric-id":868389,"id":"Q868389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$EFDEAF2F-213B-469A-B843-523134A92047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40519bbc57bf5377c2042ff76be608b0c578b5c","datavalue":{"value":{"entity-type":"item","numeric-id":266952,"id":"Q266952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180692$68F2BEDE-F4BC-494F-A06D-9DF7AE6F9015","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":"Q6180692$ED9769A6-CD18-43A4-A4ED-8010E2F04CAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c35f7fa362526fd71d21fb028ffc1e85d3a3dded","datavalue":{"value":"10.1016/J.DAM.2023.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180692$201306BB-F56B-4D8F-8F39-5F4D801B232C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac881e4de1050339f556485f2b74723edbf81331","datavalue":{"value":{"entity-type":"item","numeric-id":2656964,"id":"Q2656964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cccaf01c48d928a3a9bf1ca4e147d40f46b8ad","datavalue":{"value":{"amount":"+0.8255133628845215","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":"Q6180692$7438B79A-F89B-4439-AAE3-1244528CA076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48fdca0e10ca95b48592ef102bf21b21a8ad7a8","datavalue":{"value":{"entity-type":"item","numeric-id":6126714,"id":"Q6126714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0733f2f875090ddddfa61a5de572e5161a83168","datavalue":{"value":{"amount":"+0.7997964024543762","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":"Q6180692$B20889ED-FF46-49A1-A976-E2C3F6171622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf879440a4d3e2b6481996f5a7628e5276d99db1","datavalue":{"value":{"entity-type":"item","numeric-id":2172386,"id":"Q2172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f0b5800bcae9f084cb26b9f8be9c49b9e5e590","datavalue":{"value":{"amount":"+0.7722163796424866","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":"Q6180692$DB9EAE26-42BF-41AE-A4A1-99D2923DFF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a32ce05d9e8b0d1cb9104a6155ebe9751d2643f","datavalue":{"value":{"entity-type":"item","numeric-id":3652243,"id":"Q3652243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc951bd362061136930f155989d2bbbafddaf47e","datavalue":{"value":{"amount":"+0.7665104866027832","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":"Q6180692$4DE7B9FD-E198-4306-B447-55474E47E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bce173359a2443a0c39d1bf19c309566d5c3a46","datavalue":{"value":{"entity-type":"item","numeric-id":1675771,"id":"Q1675771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df649437dbef190acd0fe256a3aade40bad1047f","datavalue":{"value":{"amount":"+0.7654841542243958","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":"Q6180692$E68027E0-C6DE-4EDB-B57A-BA890D95F23F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6180692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6180692"}}}}}