{"entities":{"Q3797236":{"pageid":5827142,"ns":120,"title":"Item:Q3797236","lastrevid":53073494,"modified":"2026-01-24T04:16:31Z","type":"item","id":"Q3797236","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4063150"}},"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":"Q3797236$7BB6E73C-59ED-432B-ABCC-AF364AA6A018","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"550504a9796d4bfce17c491a749d008f760de55b","datavalue":{"value":"0652.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797236$504988C4-69C0-4866-ADC3-D3EEC36183CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c29bb408c1e50bc7b648c66f33a7c09bd394bc34","datavalue":{"value":{"entity-type":"item","numeric-id":1842299,"id":"Q1842299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797236$C602DB01-2330-450C-9F9D-4CC432869E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468b2731d26fb43a9a0827c516419642c2b72003","datavalue":{"value":{"entity-type":"item","numeric-id":3797235,"id":"Q3797235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797236$6CAF5E0D-115A-4C83-B326-60AC37882B9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3797236$49419E14-FBB3-40F3-994E-FF39FF026DB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797236$BDD5B4AB-1EA2-43F5-9C1C-4FE1A40F40E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797236$7335ED76-0F7C-41D7-A4F7-C6C57CDC0ECD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef105e80833195a1b4b2d14914ea8ef7a69c377","datavalue":{"value":"4063150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797236$F385F47A-D8EB-4F19-81E0-36F0E1D32AF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797236$401C4A65-F8BF-405A-ABAF-F7C3E0BBFBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797236$73F0F741-30D4-4F8A-BD40-B1EBCC8A5BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2c6c1e83c7883fb31a37afe80bb41121f57d08","datavalue":{"value":"n-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797236$88070957-CE70-4235-9751-3519406BC747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87932715d27aa9a510753fd3d1519438bc2bcb02","datavalue":{"value":"n-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797236$48A6E85E-992F-4D63-B01E-A5096F6C8388","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":"Q3797236$A1FD5CB5-9FE5-481F-9980-0DB070136C42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0566640c948dce23b6c2750259b8baa01855e","datavalue":{"value":{"entity-type":"item","numeric-id":3220621,"id":"Q3220621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117c7967d9cd829b54793e2c4f9b3b31bfabf60f","datavalue":{"value":{"amount":"+0.8518217","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":"Q3797236$66359355-2A99-468E-9E70-5CD4360ED62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa48225512381d58a39376bcb476fb7de9dc0ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1033030,"id":"Q1033030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad87c6fdfdc2a77dad17e920e2987d6eeb0b9f1","datavalue":{"value":{"amount":"+0.8505191","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":"Q3797236$65AF96BD-B20D-4E84-8F50-AAED8FE91A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d72508f1dddd463917306d42c15616d08c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":4726289,"id":"Q4726289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43dbb355d91d750a3c0bdb40e0944c7ca261c2c7","datavalue":{"value":{"amount":"+0.8499536","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":"Q3797236$DBD7A1A7-4048-49C9-9BEA-7F039A2CF5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff40805a0633229ec64fe3840890386dbaae9a0","datavalue":{"value":{"entity-type":"item","numeric-id":2309546,"id":"Q2309546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d133456cdbcd7db9e6623a17a0aad268bdd0d6cc","datavalue":{"value":{"amount":"+0.8479581","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":"Q3797236$3500BCE9-AFE6-4E21-B3AC-F280F0F08EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13bf6aa79fa8c2267c32ecb0ba830256e979f26","datavalue":{"value":{"entity-type":"item","numeric-id":1343162,"id":"Q1343162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01712e8cb40bd09d7e7ea35b1b115c15c03647ba","datavalue":{"value":{"amount":"+0.8474417","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":"Q3797236$538FE42B-1CCC-4574-BB9C-7AF055689CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f10ff40f37518f0991d5c86a3fd48e53ad2e00","datavalue":{"value":{"entity-type":"item","numeric-id":1124604,"id":"Q1124604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6b5eacb89d8e3df506bf7e668e2ea3081f348e","datavalue":{"value":{"amount":"+0.8470379","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":"Q3797236$EF24DFBC-1185-40F6-9805-58AA0C357FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c86b09dc208bfe3b7046f8aace327a873d2a31","datavalue":{"value":{"entity-type":"item","numeric-id":3772250,"id":"Q3772250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d3a6308cbac332a3cbd1bd3d419e65739ad88b","datavalue":{"value":{"amount":"+0.8453412","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":"Q3797236$702114CF-2BE6-43FB-880D-F0F0C080C454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979c9687c5492cd0262b8adb8d9dfce9f099ab21","datavalue":{"value":{"entity-type":"item","numeric-id":2573396,"id":"Q2573396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38e0d6bcfb63e88141b9d5b854f78093389aced","datavalue":{"value":{"amount":"+0.84493095","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":"Q3797236$948AF6D9-15EE-4688-BC2D-CE6B238FA03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99111464201d1c0b1364d8b697397892178109","datavalue":{"value":{"entity-type":"item","numeric-id":1584251,"id":"Q1584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b39573010b52a57f8e71bead7afcb851af3248","datavalue":{"value":{"amount":"+0.8448372","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":"Q3797236$03BC2CF0-AE13-4A73-AB1D-11BC4415FEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa7c6196a0926b547c0d7bf0d55af6158b7179d","datavalue":{"value":{"entity-type":"item","numeric-id":2483388,"id":"Q2483388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ddacd0ce32309d0331f11c1a51eaa2d071b649","datavalue":{"value":{"amount":"+0.8443941","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":"Q3797236$476F317D-5BCE-45CB-A99D-86D87D62FB5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3797236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3797236"}}}}}