{"entities":{"Q266952":{"pageid":268719,"ns":120,"title":"Item:Q266952","lastrevid":60501744,"modified":"2026-04-10T17:23:03Z","type":"item","id":"Q266952","labels":{"en":{"language":"en","value":"Minimum strictly fundamental cycle bases of planar graphs are hard to find"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566339"}},"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":"Q266952$D11B1B91-81CF-40DC-858C-A86D2BB7E643","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac9f1554c82a4336c1f993215b05a120542af3f","datavalue":{"value":{"text":"Minimum strictly fundamental cycle bases of planar graphs are hard to find","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266952$7A15B996-5E9A-4A9D-9A1C-60E8C8CC7344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efc21ca40f3d1fdcec0ebbfe26948f3b5325d9b0","datavalue":{"value":"1333.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$C3F368BE-2FC7-48F3-8B4C-D0C68C5904C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024700a2e2a98172dae257725a6762847f6035d","datavalue":{"value":{"entity-type":"item","numeric-id":264581,"id":"Q264581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$010B33AB-FA45-4907-A363-804748EE8084","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":"Q266952$3AC75286-8D1B-4459-85AF-A3686BA27077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266952$53A0F65D-6F3A-4D5C-A4C9-74BE012CC354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$BAC94C25-8D49-446A-8145-A0F6C6056344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$5FA4A23C-EC30-4647-922C-4D9D8641BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$DB343157-5FE6-4A99-A7FB-D8C8568FC72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$FB8A4448-CC29-4433-93A8-66647A1F3635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9749b1bae90e8f7e23b5ba0707010f65f877a6","datavalue":{"value":"6566339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$9BBDC8A6-84D8-42BC-B639-E5213851AC14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d4f76cce24d148facc4a07e11bdc16078e4b8c7","datavalue":{"value":"minimum strictly fundamental cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q266952$9E18601D-19B4-46D8-A5B1-45157CC118DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q266952$51C8797B-FFF7-4AC7-81F5-5265EC439456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q266952$1EB78871-2EB3-41E1-BF07-FC597A15A598","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":"Q266952$403E70F7-6BC4-482A-85E2-C147B3037FEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"730a7e9a54dcf33cbe124656645756c05df10e37","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q266952$F1B80FB8-1651-4317-99D0-93385FF58E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a10f2b892399ef02a2783c8485baea8ee3104a8","datavalue":{"value":"W2208043519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$267FB660-9CAC-41F5-977B-9A3C7912800A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59ee8729fe47fec20c7a472453998b020212b36","datavalue":{"value":{"entity-type":"item","numeric-id":3569834,"id":"Q3569834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$1B4AC82C-1FB1-48F7-B870-D6F7B6FD5FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$0D6A5815-D2BA-497C-91BB-6AE0C7E884A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$0D6F7745-87ED-4ECB-B6B3-A889EB8082A4","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":"Q266952$7F258855-E9C0-469C-AD19-41C64C507DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$AE748887-FA50-4BC5-AF0D-844EE0DA1C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$DAED47FF-C249-4F18-894B-5C41B9353C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe7cfcf1dec4ddc6fe4377c3153a8bddaa61d64","datavalue":{"value":{"entity-type":"item","numeric-id":629358,"id":"Q629358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$2BD5E339-3AC4-460F-A5AA-6637D840DECC","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":"Q266952$3DC1100A-546A-4A6A-9275-D22BD2DEA73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde89b742b8ddf4296aa689f30c0572c4ea6efa4","datavalue":{"value":{"entity-type":"item","numeric-id":5406185,"id":"Q5406185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$8260863B-1BCA-437D-BCF7-58A40349A8E3","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":"Q266952$87F8AD02-84C1-44A7-A27B-E0D1C7030B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e6308914d2b135186a9230193fda6f0c75a038","datavalue":{"value":{"entity-type":"item","numeric-id":633843,"id":"Q633843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$458A4521-FA55-4453-A767-E01BAC5441E6","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":"Q266952$A380FBA4-AD9D-47DC-902F-417BDD66CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2f4da452a0ae0a37ed57a3acde102100904bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5391727,"id":"Q5391727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$4DD04AAA-4776-4001-8B93-46B37F993B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ee131ea0838da299d7ceaf6aec724169385302","datavalue":{"value":{"entity-type":"item","numeric-id":1024786,"id":"Q1024786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266952$66100430-6E45-4ADB-8947-675EDB12CFC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e69694a7eeee77add43cf10deb737808905c2e4","datavalue":{"value":"10.1016/J.DAM.2015.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266952$136141D2-DDC1-4E88-B5F6-2DFF1911FECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb297220fc29cdde79914a3d5ffed0b973ff5a1","datavalue":{"value":{"entity-type":"item","numeric-id":629358,"id":"Q629358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a2d0876ab7811ef936ba971ea9ad14b00c7b79","datavalue":{"value":{"amount":"+0.8172343373298645","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":"Q266952$6A465229-6B06-4B3D-A9C4-A8D7B6EF79D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38ab6eea6ef5b65a2e2c36e6282865d351f7633","datavalue":{"value":{"entity-type":"item","numeric-id":5432326,"id":"Q5432326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f60c25027fcb4f6b089f89ab33dcf862847e10","datavalue":{"value":{"amount":"+0.8022598028182983","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":"Q266952$C99DCC40-F1B5-4029-A693-7BF0A78F3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e6b0cdcc058bd90098b5c95e8a839cf5aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":4474081,"id":"Q4474081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f89ecb89f31888f554034a443cdc9a8969c8978","datavalue":{"value":{"amount":"+0.8006800413131714","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":"Q266952$81B2A0C6-6D86-4755-A6BA-30B4163079F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a8c03d2835127b1063170b4b484fdd13239655","datavalue":{"value":{"entity-type":"item","numeric-id":5896929,"id":"Q5896929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0ac77a115cf16996febdd2561aac10148b92d4","datavalue":{"value":{"amount":"+0.7955840826034546","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":"Q266952$19480612-725A-4DAC-91EA-92C4A56E8A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f304334bb286a3a443b76265a17a73f835d71d3e","datavalue":{"value":{"entity-type":"item","numeric-id":868389,"id":"Q868389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c75b74d1c45d70b6399f4ef86c2274ef66a7336","datavalue":{"value":{"amount":"+0.7904423475265503","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":"Q266952$DEA08F9F-D81B-4F5D-9CAA-BA64A7ACDD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum strictly fundamental cycle bases of planar graphs are hard to find","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_strictly_fundamental_cycle_bases_of_planar_graphs_are_hard_to_find"}}}}}