{"entities":{"Q2250102":{"pageid":2260845,"ns":120,"title":"Item:Q2250102","lastrevid":52035314,"modified":"2026-01-20T19:32:18Z","type":"item","id":"Q2250102","labels":{"en":{"language":"en","value":"Minimum vertex cover in ball graphs through local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313396"}},"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":"Q2250102$B864EDE9-74B5-48A2-A42C-DB26D9B592E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfb424c4e8ee70765eb45f67a6e1b4e98edbb3a3","datavalue":{"value":{"text":"Minimum vertex cover in ball graphs through local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250102$5361C7C1-BDD9-403B-8E31-FF842593F312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8b28c9098736b079224e8157a2da52f77717c7","datavalue":{"value":"1301.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250102$85F0B84F-8ED3-4BAA-8C8E-C23CEC0E4197","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$94821D62-3924-4C90-B8C0-05E9DBB6789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$5B91ECBD-95DA-4E70-9BD1-83E84745D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2b10bdf815dd10a7492746cf7171703a367f69","datavalue":{"value":{"entity-type":"item","numeric-id":300216,"id":"Q300216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$34EF872E-3FD1-462B-B59E-E8FDE3DF46B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$52BE91B1-32C8-481C-8120-E35777711D2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$DBD19878-E5DD-4E55-A6E9-9687CB92736B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-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":"Q2250102$B23BA0CE-AE89-4D28-996A-9B5B5428ECE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250102$21FEC064-E5FE-4502-B965-117E2B1AF1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250102$D1C89823-49E9-4B64-A3E9-D571094D59EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a0365e4f8687f74163edfe35451ade7b031399","datavalue":{"value":"6313396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250102$40122C01-0CD8-4967-82AD-E3BCC060064F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250102$FBA4D1FC-4C3F-495C-AF0A-64FE05FCEE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d85b90418e640e728d9a0dabb2f2a9d143b2d7e","datavalue":{"value":"ball graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250102$3525FF7C-6132-4191-B512-705167442EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250102$E72A9896-9CD3-4333-A69B-91F0CA58832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3522f369b37f0a765caf643c9c11f9ce492080f3","datavalue":{"value":"separator theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250102$894CF891-FB0E-4268-863F-FACB274AA05C","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":"Q2250102$D7CD8D89-562E-4AFE-902E-BB8756C41C08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27c109f8af06a3b6022de2b848868e0a6c1799b","datavalue":{"value":"https://doi.org/10.1007/s10898-013-0116-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250102$779F34D6-A813-42AF-B56A-08AB1B3D987F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84b7363cf5eafad871a16bd42293df9deb2da6e6","datavalue":{"value":"W2134480399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250102$84E8F456-067D-4C8C-8E1B-D1769D732870","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$37E8F859-6D6B-4F3A-9E8D-2A7EF5074E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$FC0F30CE-A1AD-4F39-AFEA-E25DD881D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$C14C58E7-F424-4D95-AAA8-72B4F1F7E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$CD14BEA1-B45D-4779-A4C6-BEC608D7BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438c0c674dbc571f90ad3f104779b34ad1d4b3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1277323,"id":"Q1277323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$3B572CCE-61C3-406A-9823-84C5B6D2AFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$566D53E2-ADB4-4D19-BD62-E6102DF4FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$DFCD4E50-FAE3-4D43-9AF9-66D00E97AA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e95aa8999632c0f5610b1dcc1745446dbcc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$412615B0-C12E-42CB-9F76-D4973301164B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$CBF777D8-ECDF-4E74-A6BA-22C780F04D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$FF002874-BA15-4FF4-ADE4-AA05C9BEA3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$5C428ABD-A7F1-4F28-BE15-57EB03A5EB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$23DDFD0C-1478-41D8-A9A2-F538E1B0808A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$A3626EF4-BAD5-4AEC-8571-A51FAEDAE41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$FBABE15A-44B6-42CD-BB85-699B900A4022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$7A91C9E2-AB8D-4273-A326-16BD8CF8CDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$3116FAEC-8399-4913-A723-0C05B139B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2e115324a77cf19e8bd5f81d6505d7fbb3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4371696,"id":"Q4371696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$F5E011D5-1BCD-4B84-AB84-BAFFE15AD987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$DE907647-1DA7-4235-8E20-3686E349BACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881968abc665dfdaef1f116f5c06c1c09dcc902","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$DA175612-F40F-4BAB-9B26-BA78EE3BA038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$586DA369-765F-4AF3-BDEF-F8D310D6ADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$FBEB6A91-CEDF-4F88-9DDF-19EFF103C2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$3B19E2F3-7F4C-4B3A-B934-3A3668AD367F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250102$A7F082BB-7783-450F-A710-1E0E513D0D27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77baecf525e0f071f1cb44ff77f6a0776510c5d","datavalue":{"value":"10.1007/S10898-013-0116-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250102$02548FD0-4C65-4375-A5F7-51B6DC4C2FF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1c1595c178d73b06ae32bdcc9c08457583445d","datavalue":{"value":{"amount":"+0.7705966830253601","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":"Q2250102$BF6BB962-7DA9-43C3-8D96-CA065BB1950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060906c08cd365e33c00805403c21080239127fa","datavalue":{"value":{"amount":"+0.7704551815986633","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":"Q2250102$821D032D-737E-4965-A347-7DDB14B62817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2491367332b245e3ee1d0859973bc4e5a62877","datavalue":{"value":{"entity-type":"item","numeric-id":503602,"id":"Q503602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50ec98d596ff46ac03bddfd55ec08becf43c241","datavalue":{"value":{"amount":"+0.7680122256278992","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":"Q2250102$4E96FD9D-DFCC-4A9D-A03A-8DA669381D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d7a9319b56b714e9ec0725132434db923f01d1","datavalue":{"value":{"entity-type":"item","numeric-id":987844,"id":"Q987844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a5f51f596bdb7335150e7d4cc17e9eb55b6967","datavalue":{"value":{"amount":"+0.7618334889411926","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":"Q2250102$E248D58F-3B48-4D9E-B00C-3DD7B4B13D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3e47240d3388f5c6905d0d1af723e52e63b82","datavalue":{"value":{"entity-type":"item","numeric-id":5505664,"id":"Q5505664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532b33b4309e51d7ac799002cadbcc51a8b027da","datavalue":{"value":{"amount":"+0.7608560919761658","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":"Q2250102$86BA062C-E246-46E2-A0CC-0E3179ACE8B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250102"}}}}}