{"entities":{"Q4886099":{"pageid":6915678,"ns":120,"title":"Item:Q4886099","lastrevid":47403952,"modified":"2026-01-01T15:49:37Z","type":"item","id":"Q4886099","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910922"}},"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":"Q4886099$43904970-5002-4996-AA6A-AFF4CFE9000A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2e62f4252de3091cff8d49587c9218e5fa64529","datavalue":{"value":"0858.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886099$24E4886C-12D4-47BF-B3E9-96195C1FF671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886099$A26DEB2C-1D20-4674-83E8-C20A7804C9B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-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":"Q4886099$0FC8F889-C670-4837-B27A-8A8856EE5C6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886099$DB9D16FB-5C87-41BC-85F5-9CCF75233408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886099$EC84F0CB-D61B-407B-A0C1-D19238C26E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886099$E2FE201E-6BD0-4E58-9D60-9E498B612E00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5053acebb5e92ece70384c2aa9410a65872f4b08","datavalue":{"value":"910922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886099$CBB6BB94-8B55-4335-8CB8-F3EBDF09627B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$21E8729D-565D-4116-A1F2-3253AD541ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$4CA5D348-B0B4-4A93-8F55-2D283813B8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17e6e28d1a18f7a35b77cc1e7558e6f62021227","datavalue":{"value":"tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$0E90D583-4BDF-45EA-A4ED-B7D16AD093BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$60845A72-ACF0-4EEB-A901-7630BDB69539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9f5b52b70f15960c32fdea617f54e5e5c9ab2a","datavalue":{"value":"neighbourhood cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$558373D8-A8C9-4F23-B281-D09DCE51A4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e205918ef9e9725c5b434cb4e8cdf1835fe6252","datavalue":{"value":"isomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$A49910F7-FC6B-4565-9750-B500C10CE303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$8404E917-F62A-4F77-90A7-66356AEFB97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$02E9FF88-03D1-4D56-8500-75CB459EDD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886099$5875BDF5-167E-482C-9CF7-946E39445B5D","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":"Q4886099$B43201F3-E57E-4717-BCC2-E18B69446343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdbaf900c32372bbd5d1a5c1ba7b0136a0b0482","datavalue":{"value":{"amount":"+0.8741163015365601","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":"Q4886099$C0032A51-B563-444C-A771-4A9BFAB34B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb47126898eec1da993c0acbace1431755ec10f","datavalue":{"value":{"amount":"+0.8271151185035706","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":"Q4886099$2F262060-82A3-41C9-97FB-96DB2EA2229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d5fbf1c7361ff14010b49cfefcbcc72c29e228","datavalue":{"value":{"amount":"+0.7870656847953796","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":"Q4886099$2A311148-23C1-4031-9E6D-2E4609E3E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee817d18ace49ae162f243e82fe48a8cd71195ed","datavalue":{"value":{"entity-type":"item","numeric-id":2904791,"id":"Q2904791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadfb56d8ba35be1d40c51f5f027b06249624260","datavalue":{"value":{"amount":"+0.7860041856765747","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":"Q4886099$21A949F0-9D83-4951-A1B8-20F5350AB475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129ab1ada249ae6d6fb4846a8dd3c9a2a5805a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbc8d026c812f1445293d0e0351265a370b04c2","datavalue":{"value":{"amount":"+0.7838817834854126","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":"Q4886099$4B0DFB61-B71F-4D92-89FB-64FE47676D50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886099"}}}}}