{"entities":{"Q1029002":{"pageid":1030850,"ns":120,"title":"Item:Q1029002","lastrevid":50704850,"modified":"2026-01-14T21:04:54Z","type":"item","id":"Q1029002","labels":{"en":{"language":"en","value":"On finding cycle bases and fundamental cycle bases with a shortest maximal cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576886"}},"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":"Q1029002$B7B84647-FF70-49A5-BC18-60ABD9DD08EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a90ca4ed65f975a93aa1957443a4339781998558","datavalue":{"value":{"text":"On finding cycle bases and fundamental cycle bases with a shortest maximal cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029002$44FE3E90-FA0E-47D5-B2A5-D497E21FAFBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01ce5ad7d8d2eb8b7f3e07b8722b8e74c8036fe4","datavalue":{"value":"1178.68679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029002$619E3BDB-0190-4DB1-8853-1C37578CEB6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029002$1FE5C5F4-7382-4D4C-9557-1FAAF014EE39","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":"Q1029002$C4680602-7412-416C-8D4D-760B12A3CE1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029002$7B759437-C76E-48DD-85DB-DF2F83E3F859","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029002$2E84836B-0F8B-4638-9E18-EFB244D27794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029002$D7494E22-A2E6-4B18-8937-3B0F9700CCC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24c04ed70db798658114383141509a521ba8880e","datavalue":{"value":"5576886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029002$60C38C36-5B95-484D-8E97-9889AFCAFCB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029002$89CBBEE3-725A-437E-B63D-19FA6D005E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029002$9EB83267-C48F-4B20-B650-88E49F86850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029002$85874252-929D-4F14-9D94-F43C366706A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029002$E2217E6B-50EE-4228-844E-1C45314213B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029002$514DB493-A04B-4BDD-940A-71F9E893CC00","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":"Q1029002$F0C7410C-E0BA-4B2E-A616-ABBE14815794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ae8cf425809754d8ae753809d43be90398023fb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029002$570D7F95-0F27-425B-A297-47E40B3C636B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e42ca2cb3b9ad8ed7eff9e92e8090ab0d89a21d","datavalue":{"value":"W2002038988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029002$A573580D-9D45-4CB7-9C0F-C9FEE3A566DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"996bdf20d48c530c843eeb8dd70b27b51a5de693","datavalue":{"value":{"entity-type":"item","numeric-id":4517675,"id":"Q4517675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029002$A0254E99-8656-4BA1-842F-31C90A7CCCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c9a3c5bb4df0008004eea3c4207ee8cf37f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1349748,"id":"Q1349748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029002$DCF6B238-C51E-4913-ABE3-8BA627DEBC18","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":"Q1029002$A44FB835-ADE5-4F9A-8412-BC076C1798C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5436db114c67b5ac856377ae7d8e158d8017cc","datavalue":{"value":{"entity-type":"item","numeric-id":3438962,"id":"Q3438962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029002$5EE496B2-0E94-42F1-83E2-5DF2650AE3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029002$C8431773-555D-4FC3-9444-7675CCDAFE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ab52b24c326d42a66dfb3d9caff03c05ef1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3208700,"id":"Q3208700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029002$D2EBFFB6-3DB4-48F9-9152-47EAA0D0FFB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe134e4477797f240f49d0428072c19054210da","datavalue":{"value":"10.1016/J.IPL.2003.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029002$B958A6BC-70DF-4C74-B25B-56BE669F536C","rank":"normal"}],"P1643":[{"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":"d9949fd99beaee5d4e544607e9094739b3c4b077","datavalue":{"value":{"amount":"+0.921136438846588","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":"Q1029002$416A4998-C97C-44EA-99D3-74D0C40A52B1","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":"34ba6c2906f06ef5723900f1c4d4b99e4661b7b7","datavalue":{"value":{"amount":"+0.885091245174408","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":"Q1029002$29941DFE-0B03-4F2B-8FB2-FDD54DEBC676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07f3676cdcd17b807ad093256068fb8dfb58f56","datavalue":{"value":{"entity-type":"item","numeric-id":1349748,"id":"Q1349748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624f0eb948186bd545cd520a91480df2b8dc8daf","datavalue":{"value":{"amount":"+0.857096791267395","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":"Q1029002$2B089378-FED0-42E8-8F83-7518E850C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9f51e95bfb3367e0f59e3dba32e44fa4522642","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048c5bb308feec0bfe72bae5e684b9a2679ed53e","datavalue":{"value":{"amount":"+0.8343828320503235","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":"Q1029002$BFB7C73B-82E3-4E98-A17C-968DE15CDA6E","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":"bc2fe8914da2702f1a96b0236eca632941f3921b","datavalue":{"value":{"amount":"+0.8273545503616333","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":"Q1029002$29134D6C-F859-4A88-984E-4F99C7BDC011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029002"}}}}}