{"entities":{"Q800816":{"pageid":802664,"ns":120,"title":"Item:Q800816","lastrevid":64435482,"modified":"2026-04-11T19:51:11Z","type":"item","id":"Q800816","labels":{"en":{"language":"en","value":"Polynomial testing of the query ''Is \\(a^ b\\geq c^ d?''\\) with application to finding a minimal cost reliability ratio spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878649"}},"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":"Q800816$157B2E7A-59C7-4984-9D72-60BC09CED179","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b2302d185df1596dd6f503a6ad1463888657614","datavalue":{"value":{"text":"Polynomial testing of the query ''Is \\(a^ b\\geq c^ d?''\\) with application to finding a minimal cost reliability ratio spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800816$347EECA8-9125-45C0-8319-4399FC566FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5e6c14a77029c66fdd6b1ec2d4773398b099565","datavalue":{"value":"0551.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800816$439E8A1B-D52F-4244-9D29-45FD8F768334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03b7d809694d81c9abc4546adb5dcbd8de316c76","datavalue":{"value":"10.1016/0166-218X(84)90013-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800816$E4CA2D5B-CF1E-4F61-A415-59A2F68345B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$678135AE-F18F-4A1E-B3CC-CF6139D47996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$E62F48A5-213B-47C5-B2F1-0374DCE419A1","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":"Q800816$10EF988D-1B29-40F0-A647-855A077B6F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800816$537625F4-19B8-4AAB-AA92-C063C99305E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df1190d1ed198d395bd85501b2412b81b3ab981b","datavalue":{"value":"Given integers a, b, c, d, we present a polynomial algorithm for the query ''is \\(a^ b\\geq c^ d?''\\). The result is applied to yield a polynomial algorithm for the minimal cost reliability ratio spanning tree problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800816$8E305FA2-6A4E-48DF-9B4C-ACAACDF0DB4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800816$DFC1C19F-81F2-4A83-B2A5-42C6E4980A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800816$6EF5B200-2309-4812-8AAD-A9BA41D4D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800816$5D322F0A-D8A3-45A6-859D-8807AE5DB2D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58965cff798a252f220812d6e7877428a9968a5f","datavalue":{"value":"3878649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800816$16D56AD6-B132-4D44-9B43-B0BCEF73DDD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q800816$DCA9CC32-F35E-4110-9A65-9D0A139960ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59184682c6f39ce72665525d7335330a73bb2d6f","datavalue":{"value":"minimal cost reliability ratio spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q800816$9F3ECB3F-8815-4B5E-AE15-90DCB66C5652","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":"Q800816$D32F5FD5-7CB8-4A18-BBA7-7B8E290D5AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a119a1ff605bc2575980e0828e1f49bdb20a84f","datavalue":{"value":{"entity-type":"item","numeric-id":5556579,"id":"Q5556579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$74F7B013-FEF6-421E-A1FB-4DC02C0C409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ef8b2211fefb6e1d1de08999bc3e0e16fdff9e","datavalue":{"value":{"entity-type":"item","numeric-id":4056086,"id":"Q4056086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$ACB81FB9-A0E2-4ED6-908F-CC711559F769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15c65f7cb4bb603b7e190ecae8ab47753e2f970","datavalue":{"value":{"entity-type":"item","numeric-id":4050665,"id":"Q4050665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$5FE621D6-8115-4827-ADB7-94FAE4F6F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c941999ba4f6f1f74784390d605c287c46eedc7","datavalue":{"value":{"entity-type":"item","numeric-id":4134062,"id":"Q4134062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$2BC37C7B-A7E4-4F83-BD86-E08FC0807F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9063f5239a9b147b36ae7680657ab12b741e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":3923967,"id":"Q3923967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$F21DA7EB-52A2-4E28-94B1-24431E44DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874d69013156982e78364d53d2f435e834937493","datavalue":{"value":{"entity-type":"item","numeric-id":3688122,"id":"Q3688122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$9CDE87E9-84CC-471A-8350-2B68A8814FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4860d07ae87a6e77271c2d50a5b2497ace6264","datavalue":{"value":{"entity-type":"item","numeric-id":4766894,"id":"Q4766894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$694EE501-1A06-450C-B912-BDF12B6BA225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405338b844e8f0d48f6fded70b55947a1a200514","datavalue":{"value":{"entity-type":"item","numeric-id":1234713,"id":"Q1234713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$1C346A91-0919-408B-99D0-BDCA3AD7B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800816$750C05AF-21CE-41AC-886D-EFEA28E10F25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239f3a9220a405b46b32136a2e1528247a421ead","datavalue":{"value":{"entity-type":"item","numeric-id":1355729,"id":"Q1355729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e80084aa0d54e7f809c245d2b74a10fec3ad244","datavalue":{"value":{"amount":"+0.7086936831474304","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":"Q800816$88BF2A9C-78A5-4E73-AF95-D040A80F25B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6553d61a7c14cece0a289c6e4bf097dfdebfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5057455,"id":"Q5057455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25aef461808a7cf3666e5665d6dea87e653d664","datavalue":{"value":{"amount":"+0.7081469297409058","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":"Q800816$3882AA72-DD69-4855-A628-124EE6EAB400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dd64ce126ac3d356de43619a3fed01441b6f81","datavalue":{"value":{"entity-type":"item","numeric-id":3820617,"id":"Q3820617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4e3e1700dfb9a4d4fd90bc0c3db9f13dad51f0","datavalue":{"value":{"amount":"+0.7067955732345581","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":"Q800816$38810D0F-80CD-409E-9F05-EA82D2A3C241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c302e25c8221f25f0a091898542b994eecefa6","datavalue":{"value":{"entity-type":"item","numeric-id":1066909,"id":"Q1066909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783f2d803343f5a0e95974ee088175f0437d0cec","datavalue":{"value":{"amount":"+0.6876313090324402","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":"Q800816$D5228A65-9662-4A9D-9A41-62227E8E080F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb2daaa6afe7800decb248f0c16f16b57b3167a","datavalue":{"value":{"amount":"+0.6864949464797974","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":"Q800816$2020D28F-14CE-4B58-8006-0AFF78F3977C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial testing of the query ''Is \\(a^ b\\geq c^ d?''\\) with application to finding a minimal cost reliability ratio spanning tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_testing_of_the_query_%27%27Is_%5C(a%5E_b%5Cgeq_c%5E_d%3F%27%27%5C)_with_application_to_finding_a_minimal_cost_reliability_ratio_spanning_tree"}}}}}