{"entities":{"Q1675771":{"pageid":1686512,"ns":120,"title":"Item:Q1675771","lastrevid":75903360,"modified":"2026-04-21T12:52:02Z","type":"item","id":"Q1675771","labels":{"en":{"language":"en","value":"Minimum cycle bases of weighted outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802642"}},"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":"Q1675771$DFF2483C-2370-4FDB-869F-64A448885A15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d3f9c8995600ae78b562e02820414823ebb494","datavalue":{"value":{"text":"Minimum cycle bases of weighted outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675771$6BEBB58A-E8A8-4EEB-BEF2-5C7711303A8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bce2da32205d51c9ae5fdbc664be27d90b02d37a","datavalue":{"value":"1379.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675771$E944EE2E-CB24-40F3-A736-73069B069AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8ad3bcc7aeb9232e5eeffc1c45256df47a2858e","datavalue":{"value":{"entity-type":"item","numeric-id":1675769,"id":"Q1675769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$F55C48A6-D1D2-459B-B91D-2F4D5EDAAE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2003efe8b4bd0350f08190acbc069f25389d7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1675770,"id":"Q1675770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$06FFC121-E6A1-4968-8E83-711F3ADE5CFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$97635DD0-EACF-488C-A0E5-FD8F99274501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675771$CED422B6-6018-4D94-8A01-F81E0C98F699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675771$4A41BDB8-FD5C-4DCD-8047-40778600AB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675771$E061A942-81E4-4DA2-8710-6FF0D996AB41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc97a348ec0f88ff013107f363dc28d810056e23","datavalue":{"value":"6802642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675771$17DD4D03-F25A-4C61-B7CE-CC0CD02472E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675771$16C021E7-C57C-43B9-A0A1-C6B510217FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675771$18AE2981-E3A3-4347-9668-CC8E5BE37B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675771$F8C8DC60-822B-4933-9318-C46F26DF4132","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":"Q1675771$29DBEC0F-5F4B-4EEA-8B61-7F4137227DDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6b2680c77d46936d9b406e498cc5b6e8e284df8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675771$6DD9D8D1-6235-4E21-BAB1-F7469E6638DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7acff620f4e51623fa1dd89f0a0c3bc2c149896","datavalue":{"value":"W1994716794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675771$F13D65B6-8DC9-4765-A590-2AA3C919A1A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd6523b689bc7f02ef7bc5d0ac475d55a9a9ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3639255,"id":"Q3639255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$0B476DCD-545D-4388-B98D-E48B57EAD84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864408117ab32622cfb8d88bdafe5c4d1f55a8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1882477,"id":"Q1882477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$3E4593C6-A8B4-4431-ABB9-52BE4D15ABB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$AA2A21CE-329C-4F2E-B421-42D3F51E5097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c71390289c1ac429228db96854cd46d9f9da3a","datavalue":{"value":{"entity-type":"item","numeric-id":1104109,"id":"Q1104109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$00168E94-D0DA-419C-8B8D-624AE7ED19CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5e211d19e38dab09030fc3e7c00f16c844bb61","datavalue":{"value":{"entity-type":"item","numeric-id":3046492,"id":"Q3046492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$1E5579D6-80E0-4EFF-BCDA-8EF2942D7AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6579fe83bae7e3f028efe078b65f63d1e258428","datavalue":{"value":{"entity-type":"item","numeric-id":3412141,"id":"Q3412141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$88796325-EDD9-4A42-82E8-F760840BA2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3efb9f36e8708a5964312a2079b44188510435","datavalue":{"value":{"entity-type":"item","numeric-id":846010,"id":"Q846010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$7D3C3FFD-0BF0-4AB1-9C9E-1CB5C4513F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee9f2620a0f78bac9ba6dc6d581579f9e0e6cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$9EDEF5EE-B3E9-485B-9302-10E79D6F7D29","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":"Q1675771$54932D86-947B-496C-8E1D-04482D83A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43120bf85158ed75841e9377cdba4d7d5020e455","datavalue":{"value":{"entity-type":"item","numeric-id":4780520,"id":"Q4780520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$BA4EC089-2B87-4B07-AF98-07558BC0BEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb01d49a298a69e8644569f95c634e7ef402b1","datavalue":{"value":{"entity-type":"item","numeric-id":5492691,"id":"Q5492691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$929BA502-8D38-4F0B-BD54-7C98D6F0093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75461e733cb12b96c78139b10d2be884426900b","datavalue":{"value":{"entity-type":"item","numeric-id":3515639,"id":"Q3515639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$F9A9AE31-1530-41AD-911A-D1E530C5577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2db6141a8eaedadbdd5eaa9e9ca04c409a22cf","datavalue":{"value":{"entity-type":"item","numeric-id":458496,"id":"Q458496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$BC710867-07F9-42B2-8130-CD0A4BC797BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b8c07809419285f23d331c5ffb2123af4af64d","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$DA80DF06-B2A0-41AE-BED8-23B1D0DE6561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4b2f46930972b384023021145508e75a9ab063","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$C11D979D-3D06-4C2B-907B-B9A6CDCC11CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7c4da0fcec4db711171159ad83899f7be18c59","datavalue":{"value":{"entity-type":"item","numeric-id":1006382,"id":"Q1006382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$5459C6ED-5533-4011-A220-55844E1F5965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ebc63bd6ca222055df76933240abc18dbb5c64","datavalue":{"value":{"entity-type":"item","numeric-id":1381672,"id":"Q1381672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$715EB58E-CBBC-4FEE-8D74-E37FB9806492","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":"Q1675771$2135C310-F62B-41F7-ACED-1E6615A7C3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a656f1094b49e2a755aa8b578827163ef6fbb6","datavalue":{"value":{"entity-type":"item","numeric-id":3652243,"id":"Q3652243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$DECDC0E5-D9EC-4279-A76E-16B26122CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d352e93ebd2bb9af26f8582dcb7437c1502ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3525552,"id":"Q3525552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$7772849C-DB90-4BE1-932D-015B36A025B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d6c8c54b55604055dc7b5eea0b9d2bbfdd4aaa","datavalue":{"value":{"entity-type":"item","numeric-id":3507772,"id":"Q3507772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$423C91D0-31BD-4EB5-832B-3487DDC14E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e610e735ad1056e70174af38d3c98b3eacd907b8","datavalue":{"value":{"entity-type":"item","numeric-id":6486930,"id":"Q6486930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$B143366B-3F8B-405B-87B2-3294D9AAAC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c24b14134f8d2a37903eb7f78bae67f0e39721","datavalue":{"value":{"entity-type":"item","numeric-id":4406070,"id":"Q4406070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675771$BB6DA265-72F8-493F-AC96-4E80EB12F9F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dff1feaf1a8a783382fa9c3733a5d42177968cda","datavalue":{"value":"10.1016/J.IPL.2010.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675771$518CC63A-3A50-4924-91CA-E80D3B1E38E1","rank":"normal"}],"P1643":[{"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":"04c09e248086b90cffdeba6b87d428076933d01a","datavalue":{"value":{"amount":"+0.9997499585151672","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":"Q1675771$E503079C-E600-407B-8E73-B22BC6FB73CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca6f746f9c9386eb02eca372b2dc4c340cf1723","datavalue":{"value":{"entity-type":"item","numeric-id":491600,"id":"Q491600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683c52c4cd19ba2022ed8033b0b319c6f9d2ec43","datavalue":{"value":{"amount":"+0.8554201722145081","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":"Q1675771$A28777D2-0312-4CDB-BFCD-6A805C916174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9fb1485236e7335a6d836a91d81a488a25222","datavalue":{"value":{"entity-type":"item","numeric-id":3637310,"id":"Q3637310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff36515aae4592f6de155aa4aeb2449af5ee040e","datavalue":{"value":{"amount":"+0.8514711260795593","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":"Q1675771$6F0EF080-7398-4F95-BAE2-BBFD76127372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bde22199721f119132e649b7ef4ee5e5f128e61","datavalue":{"value":{"entity-type":"item","numeric-id":1381672,"id":"Q1381672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3936581bc2457383d1fa2bab6b05d3c1c1eebf10","datavalue":{"value":{"amount":"+0.8499965071678162","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":"Q1675771$7AFA3459-1595-4A25-9E24-C97704C70FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1886faa4aafedaf087abad62b39b0734a49306","datavalue":{"value":{"entity-type":"item","numeric-id":5494860,"id":"Q5494860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046755dcc32b7752bbd2abd2bc7021a5875d8f2f","datavalue":{"value":{"amount":"+0.8483931422233582","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":"Q1675771$39B1D7DD-F8E7-4BA0-AED0-115D77A3A2DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cycle bases of weighted outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cycle_bases_of_weighted_outerplanar_graphs"}}}}}