{"entities":{"Q5228508":{"pageid":7258076,"ns":120,"title":"Item:Q5228508","lastrevid":53498267,"modified":"2026-01-25T01:31:35Z","type":"item","id":"Q5228508","labels":{"en":{"language":"en","value":"Safe sets, network majority on weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7092069"}},"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":"Q5228508$A5C20E12-9B72-4B9B-B60C-366C4E070EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ade4b0e6bc0baa1ee44098049498fb204cfb855","datavalue":{"value":{"text":"Safe sets, network majority on weighted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5228508$B7144C40-9ED5-4D5B-8BF7-88A8C71B9701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"774367a1eba277d41aeeec6e8b8ce2b0491f536f","datavalue":{"value":"1418.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$A9B9FAA6-3EF3-4E4A-A910-29710B54D5A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$9F1B5188-CACB-4A8C-94E4-D967323AE308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38975e1e1b762167bb66c1dfb3117045b6dbb1","datavalue":{"value":{"entity-type":"item","numeric-id":510543,"id":"Q510543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$90A0B313-91C3-48FE-9144-CBD3D501A5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4743b78c9ebfdaf77ee9eb777bddb48f88317d88","datavalue":{"value":{"entity-type":"item","numeric-id":226829,"id":"Q226829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$CE9300BC-7C48-425F-8318-F477B981CD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$02C099BF-5E90-4A94-A1B1-0B860341BA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$0C1BC195-4324-43A6-A207-C8DB9E58A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$3CC56AB1-9187-4177-8517-7A3FD2ABAE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0065a44232ba34e87a9c7dae0a6fb4214c1d80f9","datavalue":{"value":{"entity-type":"item","numeric-id":510544,"id":"Q510544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5228508$0B553D46-532B-4039-9C95-E9095C7718E0","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":"Q5228508$FDD84419-006D-429B-9200-DC20BE2089A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f6b4ee3b1566cc6249eb0704e169669fa145e29","datavalue":{"value":{"time":"+2019-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5228508$6E3EC895-5731-4B6E-84D6-FBA7FE7A68D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfae138337fb9abb63b5d53d44e4edf353ed35b1","datavalue":{"value":"http://real.mtak.hu/89922/1/net.21794.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5228508$2C2105A5-B281-42E8-BA56-8D784EDBE4E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$ABAB6FBC-536D-46A7-A20D-163A63B2B12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$0DF635CD-4389-489D-9956-BD7A62A50AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$BBF15E96-E178-492E-AA13-88E1C04A9BFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc784528aa1c59c8e99cf02b6db75036949e9111","datavalue":{"value":"7092069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$1A51F144-0AEF-4878-A897-4F4BBFAA12EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5228508$EFFDBB51-8C7D-46C1-8E5A-397469FCA00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5228508$0A4E3630-B345-4625-A810-CEC6FD7B1BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2ef218994c1a68aa5db8a38e453d9db816dacde","datavalue":{"value":"network majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q5228508$D1FAAE6C-8501-4665-8B6D-2295F55F88BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d010ab8a0da327bbe994a3a303e7fdcde126d7c0","datavalue":{"value":"\\(\\mathcal{NP}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5228508$78B50E0B-3FB4-4E5B-A93D-666F5A53CA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e546be24fa7a95e003a937ed95dd210e64322e","datavalue":{"value":"safe set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5228508$C505280B-4C81-4470-BA7E-122133629C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c694ed18c09fc5ee2d528c74d4246597cc05ff08","datavalue":{"value":"weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5228508$7EEC1EB7-28FD-45E0-A021-5A434C38C1CE","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":"Q5228508$7D66ACB5-DB12-49CB-8558-93341FED9421","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e09319c5721744e3edbdd40bdfeab182ed52362c","datavalue":{"value":"W2768650128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$42F83CB8-224D-473C-B412-904ECFC63620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"460c4d3435a104d11557cd769f1a29dba5052320","datavalue":{"value":"10.1002/NET.21794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5228508$F53F5BD9-7103-413C-B003-856CA812A34D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7ba5d26f8577506ecb3b914ccc09192330e63","datavalue":{"value":{"entity-type":"item","numeric-id":510545,"id":"Q510545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f9edcba17f62099945ee92225ddc53936360b1","datavalue":{"value":{"amount":"+0.9652376174926758","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":"Q5228508$4B12F0E5-BC21-4580-81FF-C20CD8127FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64e4c7d72b9ea75994c4c80ea7ab4fed821e5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2184684,"id":"Q2184684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6474ab90018d33006f4dffd2aa90957f080c91aa","datavalue":{"value":{"amount":"+0.9000748991966248","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":"Q5228508$A2FFEA07-87AB-48D2-9C38-426A2677923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e03d85d24b5a83cb50d35724495f4467c70164","datavalue":{"value":{"entity-type":"item","numeric-id":2420660,"id":"Q2420660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c459ba782c457757e25387ce1aa374702dccbad9","datavalue":{"value":{"amount":"+0.8412145376205444","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":"Q5228508$C74ECF5F-DC77-4D74-A91C-5C687CA8072F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383db367b700d6a3995f91d930844c3ec7c93a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2686129,"id":"Q2686129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1614bd6af9e621bdbe13e359e1c1c1f8d156ba0e","datavalue":{"value":{"amount":"+0.8381397724151611","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":"Q5228508$A8190BA5-8349-4EB3-BF9A-94CD4B3D70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299872f1784cfc6fd0b5dfad4c6674e82dada5a","datavalue":{"value":{"entity-type":"item","numeric-id":2273688,"id":"Q2273688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4c1fca8d81e12236578a99d221f3f62cd13fa0","datavalue":{"value":{"amount":"+0.8371644616127014","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":"Q5228508$32BC5140-9847-466B-A430-960FA85C86BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5228508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5228508"}}}}}