{"entities":{"Q3154670":{"pageid":3165386,"ns":120,"title":"Item:Q3154670","lastrevid":45577132,"modified":"2025-12-10T19:48:25Z","type":"item","id":"Q3154670","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2127724"}},"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":"Q3154670$7EC0A576-D59F-4FDA-BBCB-B5100423ABBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e1c788ff20dd0c840fa1aca392180154c10c42b","datavalue":{"value":"1060.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3154670$29E65D31-E46D-4D07-BFB5-D31E31134233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3154670$617B4361-20D4-4BBA-9E76-7D3EEFC469BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3154670$A1351233-1BAB-430D-AD4C-A8D0B22B34BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a06b1db9eaf5a9858b5d3b9a6abe4aa337c8b435","datavalue":{"value":{"time":"+2005-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3154670$6EBF2E70-0663-4E22-9D2F-34309A6469C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3154670$F1C9AB3B-395B-497F-A063-F8C2910BA115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3154670$3AD389A0-D952-4598-BD48-9051D3A1576C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3154670$A54087A7-EAD6-4246-91F7-245F363F9723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147f48f5229eedd5a2e15ceb92a948df9712ad02","datavalue":{"value":"2127724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3154670$6C4821D4-60C8-4E78-826D-182C5F7BE2C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170cf0cb041e7c23c124dca07d0d71c933d9a6b9","datavalue":{"value":"\\(P_4\\)-reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3154670$D1A4DEF3-4D2D-4164-9908-8FCE4274FAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3154670$9D05E3E8-03A8-4287-B0C9-C81973C55C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6456842544a66ed0eda56d67806dcc5245e32f3e","datavalue":{"value":"modular composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3154670$E558666D-BB6A-4331-9674-FA7DC57C7E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3154670$8BB8E308-D7BC-4893-B57A-3EE4D49A89A9","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":"Q3154670$4A5AD3CF-21F3-4E62-ACF8-32B04C37CA64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effde3137c458790b31a326f7618cba4d4f8ff7d","datavalue":{"value":{"entity-type":"item","numeric-id":3472122,"id":"Q3472122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a036aa492c8679a99e39a6169160b8d6b5c9eb4","datavalue":{"value":{"amount":"+0.91739696","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":"Q3154670$95397924-BA9B-47FF-A1FB-D6055C2D80E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae6cefa7cc842d2ab4e18a4cd66e79019165fb","datavalue":{"value":{"entity-type":"item","numeric-id":5320577,"id":"Q5320577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af9fb0aec0c727ff3b0e0c0a3fcbcdecdc35792","datavalue":{"value":{"amount":"+0.90110147","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":"Q3154670$07372542-B191-44B5-963A-06D55FB8A1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d711b5e64e9a187ad0d8aa551c307169c22adbf8","datavalue":{"value":{"entity-type":"item","numeric-id":691272,"id":"Q691272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53f368dc76d21a2ade5536da86deb1c3cb9d3d5","datavalue":{"value":{"amount":"+0.9003541","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":"Q3154670$FDA3DF8F-6162-4B98-A3A3-95D718739DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd0cf10b2063d098db0d13d8ecbb161ffe63aae","datavalue":{"value":{"entity-type":"item","numeric-id":3640122,"id":"Q3640122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d322cc52bc451a50037f8ce88b5235b9f2df6f22","datavalue":{"value":{"amount":"+0.8982542","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":"Q3154670$3A15D26C-7D84-4045-9FF2-EA7DD396052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f536e1683f1b90b8cca160617a9175b6e7b51976","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f6ea75ff92018c33e843093a05fa74b146f5e3","datavalue":{"value":{"amount":"+0.8981954","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":"Q3154670$13472203-F864-41EB-B1AD-8674EE3DB7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ba6d5243eb654e25f1ef41d591e19e588f8e15","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2761f32bfbedda463322f6436ff80918e15e3824","datavalue":{"value":{"amount":"+0.8919894","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":"Q3154670$ADE37A4B-B218-44AB-BED0-3D983438735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109070c83d0d92d623aed5c16a7d74c9aaa6ff99","datavalue":{"value":{"entity-type":"item","numeric-id":5387677,"id":"Q5387677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3c62828e9250d5bada532955d46ee57e7ea199","datavalue":{"value":{"amount":"+0.8893816","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":"Q3154670$8737ABD8-81DF-43FF-9FC9-FBD4EE0E9A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47ea67a1c8242093a88d851b5ae20b75054d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":1292859,"id":"Q1292859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af41083437902da8ff101e6b9c62ccc50e9d2cfd","datavalue":{"value":{"amount":"+0.88585067","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":"Q3154670$27D5E29B-8407-4787-80E6-645031F906CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0b86a37fe8a32aaea03f6c1afd7000ad9d4012","datavalue":{"value":{"entity-type":"item","numeric-id":5897169,"id":"Q5897169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724b301ce9aeb6db2271797479d77b6c2ed58b32","datavalue":{"value":{"amount":"+0.8857695","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":"Q3154670$D47C6005-A7D8-4FEB-9E92-A1EC649C88BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f352c77a79738a34e2b8f8121649d6c5c3f057","datavalue":{"value":{"entity-type":"item","numeric-id":5920301,"id":"Q5920301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724b301ce9aeb6db2271797479d77b6c2ed58b32","datavalue":{"value":{"amount":"+0.8857695","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":"Q3154670$F296F8DF-EAC6-4077-80A0-4CB11BBF1336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3154670","badges":[]}}}}}