{"entities":{"Q4817463":{"pageid":6847043,"ns":120,"title":"Item:Q4817463","lastrevid":74737962,"modified":"2026-04-15T00:07:12Z","type":"item","id":"Q4817463","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2102640"}},"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":"Q4817463$B5876A6A-D77E-4DD9-B4C8-35960F605817","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1722d6dc889630fd5ca931a3c8df7b06b6c48bc","datavalue":{"value":"1045.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4817463$73B28B75-4130-4CE4-9E00-EA041F765700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4817463$6C95A156-32FB-45A4-9564-D0FC80F76A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81db0e859012f1253529270f4feee3a69af956a","datavalue":{"value":{"entity-type":"item","numeric-id":4667098,"id":"Q4667098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4817463$95F2C20D-31A0-4A61-B562-9DC0B0C2298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb57e2cbeae18b92b24868a6c18c4180ac6cde8","datavalue":{"value":{"entity-type":"item","numeric-id":2457272,"id":"Q2457272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4817463$105BEFF2-A2BB-470A-AD97-13CB6614365E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36c87824c101007c6fd70f03bbecef8e47a34d6a","datavalue":{"value":{"time":"+2004-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4817463$73532FFD-A085-4356-B494-F8BB51800CBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4817463$6ED5CF15-A681-45B9-8725-1A0183AE5EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4817463$3369F0C8-E1AF-4FC8-B228-CE82FBDAA4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4817463$3FDD0F27-3401-42AA-904A-569658F62CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4817463$54F6D571-15F7-4404-A1F3-7D00572F5970","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209bc7786f1f679a004738a4f121bde3fc60ed50","datavalue":{"value":"2102640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4817463$FAFAF806-0823-4CC3-903C-2CFEB8374F45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4817463$01CD901C-A22F-43CD-90EF-83254DE61DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4817463$79B9926E-1BDE-40D9-B684-3DEDF4B25DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4817463$E2CAD0A4-30B3-4D71-8FE3-855C6568FF1A","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":"Q4817463$A85F80F9-F987-4890-9649-B7F2CBC5A232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4629f9196bc1284162680a1520e71ad939ef3745","datavalue":{"value":{"entity-type":"item","numeric-id":4667099,"id":"Q4667099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b642e078e28a7099fba116272f0e49377ea0ec","datavalue":{"value":{"amount":"+0.8964563012123108","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":"Q4817463$C6AD9B8C-BFD8-45C0-A559-FFED734F6925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9dd93a6cc3b9b6d6c1ea5708224814f44c9e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0392a16b1c1c95f95875c7d96debc3dc2ea3b4","datavalue":{"value":{"amount":"+0.8915712237358093","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":"Q4817463$6F52D5D1-AFF9-4461-9F04-A5F3D9CC0509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024b3bc8bf11be0b7088748c90640e8fe48a6b81","datavalue":{"value":{"amount":"+0.8674033880233765","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":"Q4817463$3A5459C7-ABC6-416F-A87F-3EB6F7807617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006605819ae157010e392434837fc18010dbe0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21b07860e4b4616a6a480ae2735564bbe92095f","datavalue":{"value":{"amount":"+0.8384416699409485","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":"Q4817463$598DDDD1-B836-4909-BED7-813ABDE1CD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64a6ba78c62b0ab4b24862dc693559dcffc57a6","datavalue":{"value":{"entity-type":"item","numeric-id":735647,"id":"Q735647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4e79d11acc01cd16a162091facbbb8e6a54e0a","datavalue":{"value":{"amount":"+0.8083978295326233","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":"Q4817463$07440748-D86D-4043-87F6-5A1BBA0ABD01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 2102640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_2102640"}}}}}