{"entities":{"Q5191140":{"pageid":7220712,"ns":120,"title":"Item:Q5191140","lastrevid":100430597,"modified":"2026-06-05T22:07:04Z","type":"item","id":"Q5191140","labels":{"en":{"language":"en","value":"Lower bounds for strictly fundamental cycle bases in grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5587977"}},"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":"Q5191140$0E6653A2-BAE8-4D55-B4F6-860F0CAF27EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"506af24cd96237b67e6152e57cfc2b29a3990d9c","datavalue":{"value":{"text":"Lower bounds for strictly fundamental cycle bases in grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5191140$7062275C-DF96-4D41-B6D0-829AE7E80A87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fc2425a382b5b543233e750d9b20d4057569295","datavalue":{"value":"1167.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191140$FAE04917-FE27-448D-B142-0EE7DC589225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$CA52B90A-B10E-4C69-8029-7B7EA897F31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b106ffeb4365a6a611ad030a9537ac213b702da","datavalue":{"value":{"entity-type":"item","numeric-id":458495,"id":"Q458495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$B1FAE12C-7FA4-4322-AFD3-71697782FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec510fe4ae6a7d484b326871c05b92dd46b9da5","datavalue":{"value":{"entity-type":"item","numeric-id":2476245,"id":"Q2476245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$B12E02C0-5703-412F-88AE-1DA2EB0B1F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$28929F59-CCAD-4370-83C3-39E804BB443D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$B6DA9E90-D66B-40F3-A5FF-69B56227018A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05720f4fd46426bc3a53a0e61b7abc572638b1a6","datavalue":{"value":{"time":"+2009-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5191140$A8586D42-0B9B-4B4C-9FBA-8CFBE25C7F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191140$B76B397B-A32D-48BE-B58E-C00DA0E356BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191140$BE521425-BF08-415D-B9D6-5D0BA5F072B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a278459f268792f45befeeea15eb1b6f8bf416c","datavalue":{"value":"5587977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191140$B093EDCC-F964-4B86-99BA-2D35FD717EEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191140$765DB3D0-6BF8-4B36-91F3-F99664C413E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191140$50376591-9AD3-47BC-9E91-9EBF69497FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b73a1457af771100f2a304c739fe3a35f5059a","datavalue":{"value":"planar dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191140$A5225CC7-068C-49B9-81A4-BCD4B4E31BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191140$E4F0163A-689F-43EA-863E-BE55160A58CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8409087e1a47938aa2f41df93582738cbb7ef2b0","datavalue":{"value":"asymptotic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191140$4C3B111F-6CFA-4721-82B7-7F3835236F76","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":"Q5191140$E7B66DD0-F76B-48E7-A1A9-DD0031F50A59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f52b7f2605952e2a833125497983c77a3856e63c","datavalue":{"value":"https://doi.org/10.1002/net.20283","type":"string"},"datatype":"url"},"type":"statement","id":"Q5191140$A1F43A59-3F7B-447A-9C29-11FB17B50D67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db8b2e32bb46a406b5c23799ad4cf8956b84333e","datavalue":{"value":"W4247370028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191140$FA31D2BC-F29A-4437-A310-3EC290D474C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9053f77d680d4027ffb59531446a6d40243785e3","datavalue":{"value":{"entity-type":"item","numeric-id":2934632,"id":"Q2934632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$CAAAE825-D31A-414C-9EDF-964B47840BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$D0C291DA-FDE0-470C-A333-AF652BED3272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$F409EAF6-E2CC-46B8-B11A-C29536D46BBD","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":"Q5191140$5D3C448E-E98E-4D38-A866-B09B6A0D96F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070387ca2a26af97787dbbe4a14dc2885275fb12","datavalue":{"value":{"entity-type":"item","numeric-id":4386084,"id":"Q4386084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$ABF1A60F-E5DA-48E5-9184-CFF82B49C22B","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":"Q5191140$167AA325-FCD1-402F-BA90-5C1B0BB2059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c965e1206dbfaeadfe26e33d20968ec6e2029e","datavalue":{"value":{"entity-type":"item","numeric-id":5541597,"id":"Q5541597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$F73010DA-5A66-4A1C-B9E0-67411CF78AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a02a73afa1abe822365a667a207d005d4335c7","datavalue":{"value":{"entity-type":"item","numeric-id":4928243,"id":"Q4928243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$6266B14B-B828-47EA-950F-BE740CBD593C","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":"Q5191140$DCC86B11-3449-4D52-8B0C-121DA366D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$8119E6A1-7044-4A23-BA0D-DFFDC9D1470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3bcd92a836b46d7b3a4919cc859996e4e3ba8","datavalue":{"value":{"entity-type":"item","numeric-id":5568822,"id":"Q5568822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$849C9C0B-369C-4146-9C8F-B62F9F4407AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$3C62DEBC-9641-4FC0-977A-2AF49952E855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191140$FF890D29-6927-4F46-B819-3D52B31780ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8a313a49ecc5316767e2acbc41c6430b3f15e5","datavalue":{"value":"10.1002/NET.20283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191140$7D1878FA-EFEC-40E8-AA7E-35423441774B","rank":"normal"}],"P1643":[{"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":"6f536a45dc825952f7d6fe21744d7065300480aa","datavalue":{"value":{"amount":"+0.8313684463500977","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":"Q5191140$B77E46BD-6F90-4046-ABCF-B490F8DA0999","rank":"normal"},{"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":"000db7539c75a4a55cca069dc1a4ac2aa377790d","datavalue":{"value":{"amount":"+0.7769540548324585","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":"Q5191140$EAAF98B9-DA14-4DD3-BB28-D067B6E0D517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089b48d64920f93cd1ffeb6bcc7559a360f05e80","datavalue":{"value":{"entity-type":"item","numeric-id":266952,"id":"Q266952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed120797c9dbe4c29e642b94147c439f688053d","datavalue":{"value":{"amount":"+0.7767793536186218","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":"Q5191140$B6A0408A-0230-4EE2-8CA8-3CD87924891A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d0f2c83ab5a885ff9e290116bd85031f4d7076","datavalue":{"value":{"entity-type":"item","numeric-id":2380021,"id":"Q2380021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25109febeb0afdd4573794ed39119dc45765e344","datavalue":{"value":{"amount":"+0.7583745121955872","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":"Q5191140$94400670-F27E-4999-B600-B0274C6FDFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b710a55559b94ca571ca919c19a67d50b0ba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439123,"id":"Q3439123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a504cdde5699c475c19d7d92bbb9f92e9baa90a","datavalue":{"value":{"amount":"+0.7477335333824158","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":"Q5191140$D7878879-B952-4AA8-AEAF-AB724D6CDE77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for strictly fundamental cycle bases in grid graphs","badges":[]}}}}}