{"entities":{"Q2161262":{"pageid":2172005,"ns":120,"title":"Item:Q2161262","lastrevid":71435778,"modified":"2026-04-13T22:15:01Z","type":"item","id":"Q2161262","labels":{"en":{"language":"en","value":"On vertices contained in all or in no metric basis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567768"}},"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":"Q2161262$4DE66033-3F58-4ADE-8F2D-563C9D01C0EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"129ba9e0614531ff7bf68ca623554d5117e3fea7","datavalue":{"value":{"text":"On vertices contained in all or in no metric basis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161262$A2A8728B-E6C1-4140-9C1D-6C0AE8852CF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c21867826f2a011810e1b68774814b24a0ad32","datavalue":{"value":"1494.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$D97B26FD-6D4F-44C3-9E3D-E09F1BE2E559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c3a53d1b79eb0cd919cd8baddc2411b4950d97","datavalue":{"value":{"entity-type":"item","numeric-id":2107758,"id":"Q2107758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$F1F29590-0D48-48F3-8001-5640FA8FE2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d9c45b43c86a0fb67a68f1345bc0e288ad58b5","datavalue":{"value":{"entity-type":"item","numeric-id":389982,"id":"Q389982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$538FA2F6-AD80-4112-88E9-8AEFC5E3116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd4fb00894c497cf54a26e9979d1d198d6b0b17","datavalue":{"value":{"entity-type":"item","numeric-id":211463,"id":"Q211463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$EACD556E-C3ED-48A3-BCE0-50387E5F366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5e0cafcd4fd2cd365e25b37745f432e76ad12b","datavalue":{"value":{"entity-type":"item","numeric-id":244945,"id":"Q244945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$3132F7F5-87DA-446A-B46E-2D4A7E120606","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":"Q2161262$599C38C4-8A24-40A7-BC00-1F0F816BACB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161262$7A5C22D0-4413-44F7-A20F-14D3B1B8820B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85871d2735985734f846c42683138d16806f946d","datavalue":{"value":"https://arxiv.org/abs/2103.08911","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161262$C704CB6A-1032-4D23-8952-8CDBAA85A82E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$C3A8880E-C390-4457-AB32-064E4C0F21AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$53EBA9E5-2EE3-495F-86AF-DC662FE0BF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$08366CB6-6259-414E-B7AE-2E0BBB0B6F1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a7a1f8c182b14b0a8f78bf4ac5258a0970fb3b","datavalue":{"value":"7567768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$8E53F330-FDBE-4441-AC87-7416309948DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fa6f0c0dcafd6d76c77554aa9257df59f791af","datavalue":{"value":"metric basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$4C8E38F1-9F59-4B36-9DEB-FEA2C34A15EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$7275D446-62E6-4657-A17A-2494338F6850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$6D2606B7-9117-4408-A794-4C505B67BA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$8414F7D5-C2FC-4C3B-836C-205E0F3D88AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f648c188292a1691e4a6e6d81e698496392da50","datavalue":{"value":"cut-vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$DEEDE509-6C15-466B-B5A5-A4B8CDF58D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f1823cf334e83203a9cc46da8e0dc5c39ac913","datavalue":{"value":"pendant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$80E5BFA6-0B0A-41DA-9B2D-89055EC01A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$DF37501E-FDB8-441D-A957-694E5A3C09E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49c5918c4628663f3f8259ff95c5a2e948804ba","datavalue":{"value":"forced vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161262$233985EF-FD42-4CC1-B3DA-9FA3A2FC0BEB","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":"Q2161262$0AFC1A60-DD26-474B-966D-B527357F57B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e90d8d6918149112e8713068d39ecdceb94811","datavalue":{"value":"W4205196632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$4B5446A4-4D2B-4221-AED4-0F5F8EA58777","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a416d3a94f6298298dbd8bc6f97703b6a1124da","datavalue":{"value":{"entity-type":"item","numeric-id":2978305,"id":"Q2978305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$46ABB10C-0337-4F99-95D2-B42653E702BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$BE199E48-3D52-45E5-9103-8D73FD54E08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4249506e2c33bc44ceeb9dac5868df046864244b","datavalue":{"value":{"entity-type":"item","numeric-id":1410436,"id":"Q1410436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$8BBD87C8-60FB-44C6-946F-6C2A81DDD2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$0BB1FBFA-E564-42F5-B976-90D20D6E649A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a3565ac232cf4edb397d6b18ec44ec894ab108","datavalue":{"value":{"entity-type":"item","numeric-id":1861240,"id":"Q1861240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$8092F5AF-EA16-4B33-B955-B9284A851FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c382d5978beea4bac6b1e64c62824f0ff90f768d","datavalue":{"value":{"entity-type":"item","numeric-id":777351,"id":"Q777351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$D4A8BFAD-5BAB-4051-8B00-B51FB187ACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5e82e9cb28be2721f56348eb04af3f0529a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4154592,"id":"Q4154592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$3C9E8603-F455-4BCB-9E2D-6FF479798DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658e2f93a6f9b8f0722f78c68cc91f103cd86ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2285127,"id":"Q2285127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$46A002BA-8903-458D-9177-6BE30A38C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6579abcd845cdee0ee6c24c55c947782341d827a","datavalue":{"value":{"entity-type":"item","numeric-id":2285129,"id":"Q2285129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$065C1652-0728-4E9C-9828-0E63CA352D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe886d77606dcdbc43e9bf47c7e996713625363","datavalue":{"value":{"entity-type":"item","numeric-id":3960467,"id":"Q3960467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$03F2C441-B3EA-4C19-A2A6-94978C8FE9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$C81AAFBE-C8C1-45A9-8FA5-5D3BB1B7795C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8371328a4cc5e415f27e3783ff411bce9bef4d","datavalue":{"value":{"entity-type":"item","numeric-id":2380462,"id":"Q2380462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$FF443CEB-497C-4C3C-85FB-9D0AB075C6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c6e0b6c74c6c345711a0eb37b8448ab3c48585","datavalue":{"value":{"entity-type":"item","numeric-id":2424901,"id":"Q2424901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$029071FD-5A8E-47AC-90D3-CE4C24B1E492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$6AF1D72A-DDE7-487D-9CEF-9B509B38BA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11b4117afb5180ccf4b36081bc6f75f9652b301","datavalue":{"value":{"entity-type":"item","numeric-id":503686,"id":"Q503686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$272A380A-E1F6-4864-A167-F9820447019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9e3ad111fd35c0b5579c88e12878451c6bc184","datavalue":{"value":{"entity-type":"item","numeric-id":5128504,"id":"Q5128504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$06514A13-0BC3-4253-9C86-23BFB6C656D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649e9c78fb30637d0cd1ccf14551ca771d5ca658","datavalue":{"value":{"entity-type":"item","numeric-id":4256089,"id":"Q4256089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$113342D9-F6D9-42BA-8EF4-593AEC57A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df1cfbe90a4c3aebbedba237ad0bb44f9f2d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4532377,"id":"Q4532377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$1CB02BC3-B349-4C2F-9AED-517D37C21A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a6fa9db7474975e1325a2950fcd366f1a5436c","datavalue":{"value":{"entity-type":"item","numeric-id":2242105,"id":"Q2242105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$BE9E7A86-5EB5-4278-9F67-789D908A5282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$85C304ED-8DE9-4DDA-89E7-3D6C500F4575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a50cee9f5cde368aaca40e0a4a838ace1ef8c5c1","datavalue":{"value":"10.1016/J.DAM.2021.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161262$368CCD91-C75F-48EA-8277-F1B73662B379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e2c5381a8df7bde1416aa62a9ee0da03672cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5298595,"id":"Q5298595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e0b24a3a492cc9a6aa67d7b1efcd0766c3579e","datavalue":{"value":{"amount":"+0.8218346834182739","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":"Q2161262$E6EBF77D-36BD-420D-A5E7-5B6DF973BBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a729fb1c8e4506c778a18d49f69ea8198164de1","datavalue":{"value":{"entity-type":"item","numeric-id":3151338,"id":"Q3151338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd3cab8f1df3e6eea6530bb03b6b81ee1c27d90","datavalue":{"value":{"amount":"+0.8156908750534058","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":"Q2161262$E375FFBD-68DC-4D5F-B49B-3A3284910A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa706fc1c5bd677a2385ecd6747890c1400aac","datavalue":{"value":{"entity-type":"item","numeric-id":4568205,"id":"Q4568205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e060b90ca6d303bd5b23bd8652102cedd0c94f8e","datavalue":{"value":{"amount":"+0.8143011331558228","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":"Q2161262$E1EED2BD-2661-46AC-B016-214D3316642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533eff9d640771a978ba517034cfbaccb833966b","datavalue":{"value":{"entity-type":"item","numeric-id":2978305,"id":"Q2978305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6194d099e0839ad852f3901398ff2a98a3b56041","datavalue":{"value":{"amount":"+0.8040182590484619","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":"Q2161262$AF6542E6-6FA3-4E6F-B3B5-FFAF07791D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc235aed2ad9fa692708c6b62ff645709e6fee0","datavalue":{"value":{"entity-type":"item","numeric-id":2062127,"id":"Q2062127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17cade455abe4b05830c60afa3fa1464808ffc7","datavalue":{"value":{"amount":"+0.7955960035324097","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":"Q2161262$280B8AC1-6DC8-4FE7-96F5-793BEAFD6D4F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161262$A8BA3D50-FE31-43E7-89FD-98F1950E7C44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On vertices contained in all or in no metric basis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_vertices_contained_in_all_or_in_no_metric_basis"}}}}}