{"entities":{"Q739064":{"pageid":740913,"ns":120,"title":"Item:Q739064","lastrevid":63973701,"modified":"2026-04-11T16:47:51Z","type":"item","id":"Q739064","labels":{"en":{"language":"en","value":"The price of connectivity for cycle transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6617393"}},"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":"Q739064$83787DEE-8A7D-408E-B204-6C106D8F939C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b31f12992cd4894b5defd680df952ae645e0676","datavalue":{"value":{"text":"The price of connectivity for cycle transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q739064$AE32B067-3060-4323-8FAF-E7BE29E54930","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5302a58870e5672af2a134bc3b6a80a0f91ccace","datavalue":{"value":"1343.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$72B05C9D-3B9C-4783-90D0-3CD13B6859FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$765372EF-21F5-484B-851E-13EEF05ADCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$DAC56C49-A542-4642-8771-E618427F6524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$7816B662-17ED-44E7-888E-9F8E1D32558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bc38598633f86471181de5073dfb290fc44cbf","datavalue":{"value":{"entity-type":"item","numeric-id":510580,"id":"Q510580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$ED2CDAB4-64A6-4248-BF28-FC91CEAA572F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$A4539868-6538-4DD8-875B-D00903CBB366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b90302cfd79444c67a0e2bd284145e6865846ef","datavalue":{"value":{"time":"+2016-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q739064$12FB9710-39A2-4938-ABB2-A42003EB797E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$B4DE57F4-6E1F-4F47-8DC8-26026BF1C443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$B412D207-9EA1-4699-9D4B-A4AEA3B63CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$2EC42B66-93ED-442E-8846-373E58AE0F66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90361949e378918c0c8965018445047d6aeb32a0","datavalue":{"value":"6617393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$54DCE4B6-2DA2-498D-A900-F5E26D01AB8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b5bd0bbd0339c70ba6b399a23b42b97b865e77","datavalue":{"value":"connected \\(H\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q739064$1440FBC7-CB98-4AFA-A127-7E1F67CB884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d382ec84c7542212a1d2146addd2eac209ac94","datavalue":{"value":"\\(\\mathcal{F}\\)-transversal of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q739064$0517E79B-D0A3-4341-B9A4-A7304E47517F","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":"Q739064$05BC1C3D-57CC-4CF2-AF50-A7C60FB58262","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94bfc35e3d516f1a92205f47c2269d3977c943b9","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2016.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q739064$11F89F6C-FDC7-474A-8257-D41A50B59423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"443c539db24adc3aa28817aaf26e76f8ac926723","datavalue":{"value":"W2470675019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$F74FB4DF-A974-4D37-8B61-375B3691D92F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$BA341930-A3AF-422B-83A5-5D650687527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df288c3e1e5419c7c5039ac5c77fd58d50cfb62a","datavalue":{"value":{"entity-type":"item","numeric-id":5419953,"id":"Q5419953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$087E66CF-F4C1-42A3-9F96-A27A57958104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4c6ba0b17cf1d62b0099ea49f8810fa4112bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2922596,"id":"Q2922596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$E862BB01-EC55-428E-A46C-01F1EAA1DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d8f242ff92e3e0dce433d41ab3c0c1a2d4e53d","datavalue":{"value":{"entity-type":"item","numeric-id":1759684,"id":"Q1759684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$88F983D3-5316-47B7-BBCD-C1F7E79EDDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$E79BF05E-D64D-477E-871F-B7D5348A6CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f12cf8bc0a15cf989279d715c0f165b5234745","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$2F462BE4-788F-4375-8565-C87DCF86B354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496b610cdffa5ef42c3081ef5ed87211472290e","datavalue":{"value":{"entity-type":"item","numeric-id":406321,"id":"Q406321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$F338AECB-E79A-473C-8082-54B277CEEAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$35932B3B-CA0C-4BF9-BF06-29D6041B57BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$739A02CF-6D79-473E-943E-0C1B9A446186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa5f6dc7a4bf7acd2ce6f621b9feb11e9b19430","datavalue":{"value":{"entity-type":"item","numeric-id":713308,"id":"Q713308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$A3337921-D96B-44E9-B14A-9CB2508B2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$1F3887F9-0B0B-4FA6-9DA8-E41B0E3FF3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$9F995D81-CBFA-4930-A9C6-537B715DDC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb26270cc248b8a713b31981ba991ca545b672b","datavalue":{"value":{"entity-type":"item","numeric-id":411246,"id":"Q411246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$CED7F1C9-4B44-4CF1-BE20-D808C642FDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$0FDD397A-4B40-42E4-88BC-D4925843ED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$C7E4714F-8065-46CC-971C-3F71C42B8784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4bf382b6374fd920bd617cb8f1a431dce59bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$E6E3780D-390F-4509-AA75-04981736C057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bfe9190e6302f49cdc69facbecdbb9d9dbc87a","datavalue":{"value":{"entity-type":"item","numeric-id":5851101,"id":"Q5851101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$ACA2F31D-7C08-404F-9134-1F6761F6108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ff8f125f93aea9ba432210e1f29458dd07c2d0","datavalue":{"value":{"entity-type":"item","numeric-id":2946410,"id":"Q2946410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$C45942EF-9C68-40BE-AB10-4A2811FF31F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744b547624c6e158c38c8ab9043be75e8506eb7","datavalue":{"value":{"entity-type":"item","numeric-id":695322,"id":"Q695322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$AA40AFD4-8BCE-474D-A2CD-0CC277C3EB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5c5360f0d12b207ce85cea961a42bff4ea16be","datavalue":{"value":{"entity-type":"item","numeric-id":3184286,"id":"Q3184286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$DB732980-6C38-46E5-BAC6-64CE2566C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f48ceeb3f1bef654568ead33b745f715f03b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1944026,"id":"Q1944026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$84B61261-CC68-4A29-986F-6A50A1A17CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f2899ee1c76b28d9f2e18623932459d3171e37","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$3D8EE5A0-DE71-43CC-8927-4B88A289A0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a666cf2a290923fb928ec8456a6a83a6016a53bb","datavalue":{"value":{"entity-type":"item","numeric-id":4458977,"id":"Q4458977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q739064$AEA7EB95-5104-433F-8AAB-0F51B3C2C936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b129642e584c88cb1c9eda9bcf37608bfae3633","datavalue":{"value":"10.1016/J.EJC.2016.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q739064$28487281-97F9-4B51-BC4F-3F03B8CB1373","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d2a2ea5a3421d362048b203ee8297d53e08364","datavalue":{"value":{"entity-type":"item","numeric-id":2946410,"id":"Q2946410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876bef902222cf45412e454f4fbaf2c3e219208f","datavalue":{"value":{"amount":"+0.9762868881225586","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":"Q739064$51791D33-92AB-49A4-9411-D9CCBE155BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d8b8b7e09b2607bf2f24c777cf1e87e94fd1df","datavalue":{"value":{"entity-type":"item","numeric-id":1680547,"id":"Q1680547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e85600c4790271dd6378cdae0748cdf7485ab7d","datavalue":{"value":{"amount":"+0.8244958519935608","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":"Q739064$04339C6B-2CA3-4ECC-8021-D02C8253F35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5eb68711aeec1dfdb290595745479260a4718a","datavalue":{"value":{"entity-type":"item","numeric-id":516802,"id":"Q516802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f904bf0c7df9f6edec2e0be842f17a74e16a606","datavalue":{"value":{"amount":"+0.8020071387290955","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":"Q739064$773A27F4-4BF8-4EFD-8F3B-E68B67F13B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16bc08a0762fda53f8fa74e3d60cc8a2d1d41ff","datavalue":{"value":{"entity-type":"item","numeric-id":2922596,"id":"Q2922596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34e220f1528ba809cb4882b23c750d3bbe9c8d3","datavalue":{"value":{"amount":"+0.795169472694397","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":"Q739064$FCEB787D-2EAE-4CBD-9BEC-6CEE4F3BA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0338b280c5d14763a204938e2152342ecf0f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":5918178,"id":"Q5918178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f497aa663c14ef26863eb2a5150f3fddbefa91aa","datavalue":{"value":{"amount":"+0.7774022221565247","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":"Q739064$3495AC30-464C-4C84-A660-FBFDACE5394B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The price of connectivity for cycle transversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_price_of_connectivity_for_cycle_transversals"}}}}}