{"entities":{"Q4601878":{"pageid":6631461,"ns":120,"title":"Item:Q4601878","lastrevid":58290387,"modified":"2026-04-04T14:24:00Z","type":"item","id":"Q4601878","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829367"}},"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":"Q4601878$FEECF363-ABED-43B5-9B63-EB1B46E4A144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b8ef453f3fb799a82a6b6d13eedbf3d0a25d724","datavalue":{"value":"1388.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$1CB7A3BE-D3C0-42B5-A401-9B9EC565EDAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ec1d204252708bcb2550f59c4cc609a7c433820","datavalue":{"value":{"entity-type":"item","numeric-id":1799214,"id":"Q1799214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601878$B4114CED-A18F-4544-BDB7-C025A2BF690F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601878$4B7F12C9-B16F-423A-85B0-84924653120F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84f026043c5011b605859f1c6a9d3b089fd4c28e","datavalue":{"value":"https://arxiv.org/abs/1507.03348","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601878$7882E3BC-2E12-4295-AD14-59F02C349DCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$E7A61C66-4BC0-481E-9B5C-3669D09B7256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$E6D2E543-848D-4154-87C5-AB09E4533E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$D6FFA76C-BE29-430A-96B7-7E38FC883EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$326EC92E-0FB2-4264-A615-8ECED10FC907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0db770f8db049e3a6931e1624cab0bf74e1165a","datavalue":{"value":"6829367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$AC5B0F72-49B8-4D63-8C77-25272337E03E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601878$0BA026FE-B8C0-4EE7-82B3-EDFB75A4EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a51fba83cf9860f708e585f25dee26b9c596d1","datavalue":{"value":"canonical representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601878$DCFECE93-3166-45F2-BF27-C387268DA96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601878$435A49C6-FB15-4678-AC62-39255A48415E","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":"Q4601878$C825BD28-6CA0-4C46-81AF-0C22FBFC9D1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fdeb246a5e14fdaa69dcdc6f5ae29359b108a17","datavalue":{"value":"10.4230/LIPICS.STACS.2016.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601878$00D4FBC1-D069-4330-86C4-17142074942F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aab473cacecbc6e99107d7913acd0e4f265bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3512472,"id":"Q3512472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3aecf1334470f5cd002da03f48fd5d82f330e8","datavalue":{"value":{"amount":"+0.9081332","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":"Q4601878$6D410FAE-F01A-4C55-93E6-3037676C056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c23868cdcc7554c3597eaebc1b601327a7ac49","datavalue":{"value":{"entity-type":"item","numeric-id":2849949,"id":"Q2849949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014962814e2684b00acddbf924eda596f67db43b","datavalue":{"value":{"amount":"+0.90462065","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":"Q4601878$18E1FBED-9BC9-49B1-9439-584E3A47E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de41ecfbfffb1d1703515b2d4bbae05a79ad2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03450b830581b004cb2c4c6ad55e8768240f6ece","datavalue":{"value":{"amount":"+0.90062404","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":"Q4601878$E51B1A84-5D43-4600-8B7D-07C95C5B8857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f9986937f5a0d2dd48726c3370e3bf420627c1","datavalue":{"value":{"entity-type":"item","numeric-id":6111955,"id":"Q6111955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbe7ec20a011a28faf9d75ed95efd7401befb6e","datavalue":{"value":{"amount":"+0.89930934","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":"Q4601878$C4731AF1-C41E-45B2-8817-DA53FE1D9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fcd600b3a4f9cf789a6f2c9749a05a78503c48e","datavalue":{"value":{"entity-type":"item","numeric-id":4675535,"id":"Q4675535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc624a942ead09bb80fddd475e2472a1e205e11c","datavalue":{"value":{"amount":"+0.8882094","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":"Q4601878$8514C72C-83DE-4395-B96C-238A7221539E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95df27e4315b30c522a98ec846d2cddff5940977","datavalue":{"value":{"entity-type":"item","numeric-id":3439301,"id":"Q3439301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ababf43708ce086204f5a2bd54a5f039689e871e","datavalue":{"value":{"amount":"+0.8751272","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":"Q4601878$F898161A-A85C-4059-8407-5FEB91944747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35a95d8fdf63a016110407239cfe2ed60fdba58","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b59812af474637d11870c6a764d6ba3ebca971","datavalue":{"value":{"amount":"+0.87464786","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":"Q4601878$C6D390DC-C0C1-458A-B587-F32F80BAECB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc5e55c3aeffdf098855340e5d9af13bf50030a","datavalue":{"value":{"entity-type":"item","numeric-id":5468870,"id":"Q5468870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1266336f806ec0388917fd892aee3b53c76b17e","datavalue":{"value":{"amount":"+0.8692084","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":"Q4601878$8FCEA159-CA5D-498E-B401-D4F5D80F0A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907626e87eb37d855d9d9bb43079af8a7ab2c9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3211136,"id":"Q3211136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc637927392f754b53258ca5433fbc9f4d097bd","datavalue":{"value":{"amount":"+0.8691083","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":"Q4601878$C84978E4-4769-4EDC-A494-358E81CC64E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae781264058c31db82e567d765c37f0dc0516b45","datavalue":{"value":{"amount":"+0.86905384","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":"Q4601878$1E849620-F6BB-4191-9D0B-562A60A7DF87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601878","badges":[]}}}}}