{"entities":{"Q3548722":{"pageid":5578626,"ns":120,"title":"Item:Q3548722","lastrevid":50525087,"modified":"2026-01-14T07:14:40Z","type":"item","id":"Q3548722","labels":{"en":{"language":"en","value":"Approximation bounds for Black Hole Search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5383017"}},"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":"Q3548722$6668DA66-0E11-44C0-9623-D15C50E6BE08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21f1f1dc52ad6d7cd986bbdc4beee52582d9c075","datavalue":{"value":{"text":"Approximation bounds for Black Hole Search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3548722$9F1BA81B-B7D4-4737-96E1-6D169A6BF09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f41dc55613895acc48b3e1ad7458d0ffe24061d4","datavalue":{"value":"1157.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$06EE2B60-67F5-4DAC-BFAD-BA1A6505BBF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$A1BE3D42-C682-473E-B9A2-4DBE1856D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"994cee93d850d1169441df28e625b7b5f9d821d3","datavalue":{"value":{"entity-type":"item","numeric-id":392195,"id":"Q392195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$BD012F8C-0B28-4AB5-AABF-F8BF1BCCDB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f206e2e73c5960f39470debb256a3ba9737339c8","datavalue":{"value":{"entity-type":"item","numeric-id":392192,"id":"Q392192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$4170F5BF-2F88-41B9-A7F9-BD345C2D45A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1640760f130c3cc5ebc699fa48a80f9d8fafaa0","datavalue":{"value":{"entity-type":"item","numeric-id":2382673,"id":"Q2382673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$4B29F076-B23A-4ED6-AFEE-D9F2FBAAF1F7","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":"Q3548722$8ECF4074-C1B6-454C-9FFF-66828AA9EC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3288b2f167bc301ae226580fc288bc080e760bf","datavalue":{"value":{"time":"+2008-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3548722$27F234DA-4BBF-431E-9070-467CF0744F1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$50F77C8E-C553-4E00-A594-94582833DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$837950B8-C15A-446A-9464-68631D93F415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$D92DA150-1448-4E07-92C9-6E6E06C89700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ec640be1ee0dbf74efe417f03ad47a0211755b1","datavalue":{"value":"5383017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$16797624-5C97-47D8-B4E8-013007D5DD27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548722$0948F4BE-3041-4067-8B8F-C59BE2ABA3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428e1b150af62f7d8dd12e521a8dd4359e92eed9","datavalue":{"value":"black hole search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548722$0762ABD6-0419-4043-9C46-F7B28967EB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548722$2F4E5D79-8DA8-470F-A5C9-F6768B1802EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9905694a246b2f861bbcdc15294e39379ebc7119","datavalue":{"value":"mobile agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548722$8E94630A-38FA-4C14-A057-8AE82156C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548722$1DA19BAD-787D-41BD-B78D-298CFECFF45F","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":"Q3548722$8703B8C8-66CD-47CC-92A1-FF4450753432","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf3c814fe020012742212eca119db21054d3f7f5","datavalue":{"value":"https://doi.org/10.1002/net.20233","type":"string"},"datatype":"url"},"type":"statement","id":"Q3548722$86FC9EF9-C589-4604-9F2F-0C7404014437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"303d18747b41865694283d6a095dae7e6bc1f447","datavalue":{"value":"W4214492366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$695FDF41-B013-41DC-9C12-D237AB8904EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$D7CE31D2-7094-41B3-97CA-0E0E1514907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e55cb05e6d0f0717ce07ca2cfa7bd3e589dcc7e","datavalue":{"value":{"entity-type":"item","numeric-id":5480656,"id":"Q5480656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$B22FC8E3-817A-4796-94E0-0F2A56216D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5d77eda837861471df468609a646da36a8dff8","datavalue":{"value":{"entity-type":"item","numeric-id":5437234,"id":"Q5437234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$2B3478E8-461A-4731-87D8-4C8E5D6B2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d3badb347bb942273e0d8426ec646602bdc500","datavalue":{"value":{"entity-type":"item","numeric-id":5713696,"id":"Q5713696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$11393207-A2C6-4BBF-BEB8-A933B40AF8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6bbc7bdf6aa97b68b11b730c3a6ee95c6c2067","datavalue":{"value":{"entity-type":"item","numeric-id":5469124,"id":"Q5469124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$BA667449-2A67-4D4B-92CA-DD7719903E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270946ef3896d650a35ab97433b07f99521f244","datavalue":{"value":{"entity-type":"item","numeric-id":1954192,"id":"Q1954192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$CF2947DE-BBF1-4639-9701-EC0D17BA5053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9564de358ed29b2581846af2917440f473d7db","datavalue":{"value":{"entity-type":"item","numeric-id":996708,"id":"Q996708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$AFD0AE83-0AAF-4895-B78E-6B2C680AA9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3be29c2b51b9a5ed8e95d4772c5387d744dc727","datavalue":{"value":{"entity-type":"item","numeric-id":4436049,"id":"Q4436049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$E73B1CF7-C908-4370-8CBD-393551D5253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$2BCFDB48-AF60-467C-A6DB-AA0942D209E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2ede0661ab31abea7475d337ff2a1308bb4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":2382674,"id":"Q2382674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$66C8DD16-6730-423B-A2FE-EB68AF728EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446344a125fcbf337563d30b9c763818a7d1c5e1","datavalue":{"value":{"entity-type":"item","numeric-id":5710084,"id":"Q5710084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$C6F76314-5C61-4675-8E2F-C030265ACEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548722$B2A9F30B-1CED-48AB-B761-B1538A1988FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d0c7c0738de14f75afb646cf86cb50754fe67c1","datavalue":{"value":"10.1002/NET.20233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548722$3CE98D40-A701-484C-9A1C-9FA49D440293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8f236e41161103e82c1da0520eb6f434f32173","datavalue":{"value":{"entity-type":"item","numeric-id":2382674,"id":"Q2382674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b160b6c4dce252ef8898d8c5e80da150ad6906e","datavalue":{"value":{"amount":"+0.9559448957443236","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":"Q3548722$3864F022-8A01-4BBC-939A-ADD97678D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0c3015bcdff8f9979526609d7fe95fc0e9a157","datavalue":{"value":{"entity-type":"item","numeric-id":5710084,"id":"Q5710084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a37906301511d03cff11ccd2441ca41022d0b1","datavalue":{"value":{"amount":"+0.9354156255722046","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":"Q3548722$9F8A9FEB-C136-4EF6-8EE2-5F3A39D3946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9d1f7172c1fa40bcd4a4888842c842d79f6a59","datavalue":{"value":{"entity-type":"item","numeric-id":5480656,"id":"Q5480656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac7e824c6cc35173185b17e8bbd9e0a1213ea41","datavalue":{"value":{"amount":"+0.9353161454200744","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":"Q3548722$896EFB79-D13B-448C-8BEB-4426D93C3D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e101390b166e20c96920122e3f15880f45230a","datavalue":{"value":{"entity-type":"item","numeric-id":5713696,"id":"Q5713696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbed9319615e41b34cb176ded7a4cd5dc01af544","datavalue":{"value":{"amount":"+0.9093846678733826","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":"Q3548722$B55B7796-1444-4ACF-83ED-16BE0E02C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bca639fee52a9e6398e7980a85121ea783f5402","datavalue":{"value":{"entity-type":"item","numeric-id":5437234,"id":"Q5437234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562444eed0aea4f4f152c3cd4383b6b2724b89a0","datavalue":{"value":{"amount":"+0.904219388961792","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":"Q3548722$CBD5D36B-57D1-4930-9B07-9683A8626F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3548722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3548722"}}}}}