{"entities":{"Q4489164":{"pageid":6518763,"ns":120,"title":"Item:Q4489164","lastrevid":47487115,"modified":"2026-01-01T21:17:47Z","type":"item","id":"Q4489164","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1472113"}},"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":"Q4489164$3E5420B8-0736-45A5-8269-F511F4979815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3ff3deaa10a2afa15b4562d2f1e5244cbc3219e","datavalue":{"value":"0952.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489164$0875CBB4-E888-42D9-ABF1-1088DE08B4D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be5e8dae6a98aef28cd499ef883c01c5160aae42","datavalue":{"value":{"entity-type":"item","numeric-id":2716631,"id":"Q2716631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4489164$DB7F74AF-FFC8-4B5B-97B6-AB6403DAACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4489164$91DD6FFC-ECAC-47ED-906B-D824CA0F3261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a293b32d791126f92ce379ae6161ce6d2eae424","datavalue":{"value":{"time":"+2000-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4489164$97CB51DD-220F-4ED1-B8BC-B92892EAEF62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489164$5C3625CF-4318-4F79-BADF-D113F114C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489164$507CDF28-15DA-41C7-8251-B58C010D11FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318373f16540c747fb5378bc719952ae50a957ae","datavalue":{"value":"1472113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489164$744BC07E-A4DB-43D4-857F-794147E3E445","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca175b03c05fec532ddc45117636e700d37fe427","datavalue":{"value":"greatest common subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489164$47E2DEFB-D6C9-410A-90E7-DB8875E03B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489164$275692D9-0917-4933-99D7-B93EF43FB842","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":"Q4489164$B32C430D-0E3F-4991-97B5-C16D4F6A70E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501df72792c8e16357ac5de172ca765d375b67ff","datavalue":{"value":{"entity-type":"item","numeric-id":3972510,"id":"Q3972510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c4fdcfb2b4bcef647584ad152ec7d55233cb3f","datavalue":{"value":{"amount":"+0.8542394042015076","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":"Q4489164$EB8B3ECB-AA20-4772-9B3B-8644E65EAC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35babaef516c689a4161cfd9669ffc548d8c531","datavalue":{"value":{"entity-type":"item","numeric-id":687720,"id":"Q687720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c4fdcfb2b4bcef647584ad152ec7d55233cb3f","datavalue":{"value":{"amount":"+0.8542394042015076","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":"Q4489164$DCC8DE92-4207-4AEE-B138-6A915158A74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05c3904b5d96018e3291717e2a44b4666fbd39a","datavalue":{"value":{"entity-type":"item","numeric-id":3762357,"id":"Q3762357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d2270c61023ce728c7efde8f43b656671d8a25","datavalue":{"value":{"amount":"+0.8525714874267578","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":"Q4489164$2784668A-EE05-4B45-B461-733602783FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2834a482d4e3512ea6f414e08f1be585d3b2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3476826,"id":"Q3476826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7c6284482b34579cb9bd3730f692a21fdc44a5","datavalue":{"value":{"amount":"+0.8508548736572266","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":"Q4489164$CD015663-E795-4798-BF38-0AABB484AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f094116a7622d45d02520edafc8562ec073ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4909531,"id":"Q4909531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c73c4e55f34441d3b4013e1044308f282b6581","datavalue":{"value":{"amount":"+0.8444420099258423","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":"Q4489164$6B0B1547-FB8C-495F-97FD-48FB87ED2EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4489164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4489164"}}}}}