{"entities":{"Q1899446":{"pageid":1910188,"ns":120,"title":"Item:Q1899446","lastrevid":69231471,"modified":"2026-04-13T05:38:23Z","type":"item","id":"Q1899446","labels":{"en":{"language":"en","value":"Isomorphic tree spanner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803779"}},"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":"Q1899446$B0BEAF23-BACC-44E1-A3E5-EDAD8ED0468E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4035ebeeaed90cc6ad16324cc22501a8b6e1b02b","datavalue":{"value":{"text":"Isomorphic tree spanner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899446$B9BEEA7A-CA52-4AC8-B399-4D0DF2129BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbaa7c0e3dcecf13cc0eb22fa5a567af939169b","datavalue":{"value":"0833.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899446$AE7E9559-8D33-47D0-A21B-5A1019171DB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aadd674ed004b720a70806eaf9dd5c5cfda345f","datavalue":{"value":"10.1007/BF01293665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899446$D81E5104-ADF0-4F4E-9136-05117F5734D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$D675770F-9294-40A1-8C8E-34091DEBA75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$BBE0CF38-6CFF-44A2-9728-32EADC2EDCC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$570772A2-F01F-4E4D-A863-2489AB864A4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-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":"Q1899446$9C0A1C8D-3647-4FD6-BB6E-95C28CA7927D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899446$93DBF23E-D248-413E-AA22-669A2DA7755B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69152ffb4e002c6dd9be556101e5269e2a94f029","datavalue":{"value":"803779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899446$DE86446E-3539-4E91-A6DF-DD625DF7E448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b7a992c992a61c77bd2f40dec6b0e9ea2da1c9","datavalue":{"value":"tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899446$6A8A4A12-118D-426E-8AD3-402DC164D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899446$BD214E26-4AFD-45E8-A304-B3A4E148A366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899446$86FB697B-4552-40C0-AB1A-239164390CA4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b790e8df640bbae10d04fab3dcea84e727b0b064","datavalue":{"value":{"entity-type":"item","numeric-id":13874,"id":"Q13874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$0B148EF3-B263-4C3D-B293-85BEEFB9B9E2","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":"Q1899446$B17BE262-3CDF-4775-A49F-FB3C2DDDAF1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$85707CE7-37E9-4643-9983-6916B43203C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$6B1152B4-EB5D-4686-8696-197E68E224BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$BAF44CD0-C8CB-4874-B07B-FEED4971287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$95C6E0B2-2F79-4991-A928-D853B3494A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$D8B5553F-B63E-42C6-BE19-5B929F5858DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$ACE16905-771A-46C5-89E0-C236239126EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e747b4cdf438a76cc031752fda4ae3665e762c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4142684,"id":"Q4142684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899446$E4294185-C252-455F-9371-49B2D66E167D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f26e8ef846e345217d8f87e35c88a93709fcc3","datavalue":{"value":{"amount":"+0.8788445591926575","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":"Q1899446$F7039258-78CC-46E6-A0B0-223FB6FB3022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34376dfd3faf4e28889e5c1e38f03edeacfc556f","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6811fb765737f711ce31b869d43636ba692dfb43","datavalue":{"value":{"amount":"+0.8590165972709656","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":"Q1899446$D8AF0A99-FD84-478B-A571-54F67284E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8a9307dff2e61861482a17311cc8a468c7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4232796,"id":"Q4232796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27f9d145fcbb7e167987cb6f9883b7a8770e0ab","datavalue":{"value":{"amount":"+0.8488292098045349","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":"Q1899446$11384A44-A758-4391-9673-3C5BA0D9B857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isomorphic tree spanner problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Isomorphic_tree_spanner_problems"}}}}}