{"entities":{"Q4532541":{"pageid":6562133,"ns":120,"title":"Item:Q4532541","lastrevid":40911531,"modified":"2025-04-14T01:45:51Z","type":"item","id":"Q4532541","labels":{"en":{"language":"en","value":"The Probabilistic Minimum Vertex-covering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1749832"}},"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":"Q4532541$DB8FA475-42AE-4B03-A613-C76F2F4387F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d82cacf69f0e5f3f18eb1fbbd612427cb9f279f6","datavalue":{"value":{"text":"The Probabilistic Minimum Vertex-covering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4532541$F4FDBE87-BCC2-452F-89B5-3F5F1F7F1D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb0e9786dd920fe6b77a59240af7acfb34bb0c60","datavalue":{"value":"0994.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4532541$2A32771A-252D-4D8E-B5C2-64D93FC526DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c02571256a476a0f1ea623456bf19b79ae5cb5b","datavalue":{"value":"10.1111/1475-3995.00338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4532541$EF1835CE-259B-4916-9C02-AE04C52565AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3ba2a69555a32a063ac2d811456674ee4a9d37a","datavalue":{"value":{"entity-type":"item","numeric-id":235680,"id":"Q235680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4532541$7C8E8CC1-5AFE-4F25-B428-AFD7B465F7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4532541$22FE13D6-2D56-4F27-8DDC-551C4652ADBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4532541$0961D4DA-607F-432F-A39E-1C6899F66E94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f8512fdc779578a6ed7cea489dd7591a33e2b50","datavalue":{"value":{"time":"+2002-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4532541$67BBD856-44DB-47C0-BA9F-30C979C3D1CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4245778a92e67ffd4d9c7cb84fa332c0545b2083","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2934","type":"string"},"datatype":"url"},"type":"statement","id":"Q4532541$576D7E14-4825-4A76-B9FD-11790EF4A27B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4532541$40539E49-C87A-4DC9-A036-62FC714BA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ab83e4aad0d91ff4fa3028b5f306edce46af30b","datavalue":{"value":"91B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4532541$4D1C3E4E-2E2B-4DF6-8AAF-59348B2AFE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3c368db50bedd6912f5333729fd35473ebde68b","datavalue":{"value":"1749832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4532541$5428AD45-7E76-48B3-9833-6C6FE8C3F840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d968c53d80aa17950cea04d90e32efa8b627efb","datavalue":{"value":"a priori optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4532541$123A8F3D-0C16-425A-B5B6-FC4D9D372CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5c4eb69a37e4ac7312abe4acf0cacab008bb9f","datavalue":{"value":"probabilistic vertex-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4532541$BFE60055-F81A-4E4C-AC7B-CD26E788B078","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":"Q4532541$8B610418-505D-46EF-BFE0-B732AFB525B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6194901218f6b8aa9b9d014bc426b89bfe188ae","datavalue":{"value":"W2070206118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4532541$29938F3A-6830-4796-89FF-89FEF03182D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bc5e8797dccc25f12d3a1e25231eb248579f4","datavalue":{"value":{"entity-type":"item","numeric-id":1686054,"id":"Q1686054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7889f36976c589b31f1452890ab0f10ba0a07002","datavalue":{"value":{"amount":"+0.9305524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$DC97E119-C230-4606-9503-468633BF05BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0623e53f07043ebabe3510e3400273688b2f3032","datavalue":{"value":{"entity-type":"item","numeric-id":4928494,"id":"Q4928494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9f06d8f0c14d36d29b0bab4b5182d9c52dae94","datavalue":{"value":{"amount":"+0.9269992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$C384E367-2E6D-49BB-B72B-0FB295E0BFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465432c8a9254cbcbd73448db9e512180083dd55","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c74fb659de196bc2239b0aab8f0b938d84bf0b","datavalue":{"value":{"amount":"+0.91218895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$A98C98E2-11CA-4BA0-9E6B-3A321494241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa2da4e359c524e755a08f0c7f574fa99967758","datavalue":{"value":{"entity-type":"item","numeric-id":5897254,"id":"Q5897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c74fb659de196bc2239b0aab8f0b938d84bf0b","datavalue":{"value":{"amount":"+0.91218895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$79266002-6AE4-418F-AA8C-77609710F98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe88543f839e5ad9bf91c2f07bb16df9ec3d425","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd65e756dc761a7348d0ababf6a9a330ce687e1e","datavalue":{"value":{"amount":"+0.911297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$B7FA5A14-169E-4A31-87DD-97F6D2CFD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e854753046c91ee579554a4a84c1be441ab8324f","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe8a92c5d893c0401aaf75f3ec8bbdb1f2f7a05","datavalue":{"value":{"amount":"+0.9089697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$24096F4D-52E2-4811-9906-369442F20550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fde1ba355db883d434d91c69ac0742dd37ff9bb","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe8a92c5d893c0401aaf75f3ec8bbdb1f2f7a05","datavalue":{"value":{"amount":"+0.9089697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$0C4EA0CD-3036-4645-AAE9-86A5D606C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac94a90184965c420c0f6c2a8d50487824ffa906","datavalue":{"value":{"entity-type":"item","numeric-id":3635155,"id":"Q3635155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe94193a8be2a233fb7a40a5763605afe41b771","datavalue":{"value":{"amount":"+0.9087767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$0313680E-B7AD-4D74-A40F-E668EF1D092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4eb6c639abd29c7c9fa7a43c9a68bfb2ccb259","datavalue":{"value":{"entity-type":"item","numeric-id":1935723,"id":"Q1935723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ea7f50b37e9eb80345c72cedd7be8209f56c09","datavalue":{"value":{"amount":"+0.90225077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$E6EB6FB0-479A-4E09-8B8F-517E580CE655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423ab9db289ac8130bb1e24789a5c868d3e8250c","datavalue":{"value":{"entity-type":"item","numeric-id":5017685,"id":"Q5017685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c38dab00ae43b72e530ce0bf88ee164557ba89d","datavalue":{"value":{"amount":"+0.90053034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4532541$174B06A8-FB20-485C-87D3-367405109840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4532541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4532541"}}}}}