{"entities":{"Q1044747":{"pageid":1046595,"ns":120,"title":"Item:Q1044747","lastrevid":69844872,"modified":"2026-04-13T10:43:51Z","type":"item","id":"Q1044747","labels":{"en":{"language":"en","value":"Transforming spanning trees and pseudo-triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650164"}},"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":"Q1044747$EB3D6758-D62F-48BA-9EDC-961EBFA0BEDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38b04eea148e0ce020264633250abdb7a4901e14","datavalue":{"value":{"text":"Transforming spanning trees and pseudo-triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044747$05D50C7F-CC8D-43CB-AD11-5A68DD9F763A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d023cfea11a2d0ba20fbc971d26f501caf8b77","datavalue":{"value":"1191.68457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044747$E0D3810F-E29A-4332-BA65-4A3647B65689","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$F60A1D67-B765-40E6-B8C5-2ECA494EC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$C43272CF-537F-4C89-A308-5B7BC706297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f1d827167a32844f0381edd4d20a3cc7e0012b","datavalue":{"value":{"entity-type":"item","numeric-id":276214,"id":"Q276214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$389E9E16-0AAA-4E8A-8517-CA50E0E43272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa00cd2fff08c39120dad9c6f4ef9093314a39d","datavalue":{"value":{"entity-type":"item","numeric-id":598548,"id":"Q598548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$7CFB0DA3-9D3C-43B1-B9F7-9019A1C85539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$3A4B7FAC-8490-4C63-976B-37623F5B2498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044747$132888D3-2D5F-4E03-B796-BA3C30DFEC51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044747$080E2F95-DC9A-496D-B41F-6826DF665097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76dde8a160f8984eeb09c418a059948093f4f43b","datavalue":{"value":"5650164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044747$B33D5300-0C09-4012-965B-132646931C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044747$30880464-E9E7-4491-8491-6B327F0178EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044747$506E9FFE-3754-45D4-A1B7-4751F501EA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6183ebd4c96a651a31e802ffec9e8e1aa0563cc","datavalue":{"value":"pseudo-triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044747$FCB2688B-77FF-455E-B367-1D307FE9F787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c430389bb0f275da4ede37b8d7e099013d018211","datavalue":{"value":"flipping distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044747$D2C58A68-4432-4DB9-91D9-959EACB0F1AD","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":"Q1044747$C0FDE4C9-48EC-4689-853B-5147361ED5CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0677e36c781cb87d5038213e0fd86efdb9ecf859","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044747$1C62C1BB-C4FF-485C-B62C-2D6A495FD3F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a2dad5d99b92400e64a8aa6f83777ec49165d41","datavalue":{"value":"W2089255329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044747$E07EC471-76BA-4487-AA67-CC698BB1D529","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5bbe1e7c53b526ceb4af0aac1f1f9e890bd0657","datavalue":{"value":"Q61732496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044747$C0728BC4-1823-4DC9-BBA6-15B7EC6FA6A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80122ac558022b1ba2c6fdbf030561e712f046d","datavalue":{"value":{"entity-type":"item","numeric-id":5959551,"id":"Q5959551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$8967C422-5641-4442-AB94-8954D67B36D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a302691e7318b2afab2a1119b67d8426b2e3cf","datavalue":{"value":{"entity-type":"item","numeric-id":4441896,"id":"Q4441896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$6335299C-A323-4B1F-A8AF-FD8D362EA4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c3cf9a3a4b9183bf49832503dfb9a0385b3a4e","datavalue":{"value":{"entity-type":"item","numeric-id":5900738,"id":"Q5900738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$E6195DF2-F3F1-4811-BABC-DAC2C09852AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92e05c48ff4362af5c2e82485b765e5cf4cb4fb","datavalue":{"value":{"entity-type":"item","numeric-id":883234,"id":"Q883234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$4C369267-17CF-4ED8-ACF7-6B38C38BCBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$8DBC9418-9567-43E0-859F-0AA7BFB6CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e63d823b34ccf6481c5cea7ac5b798852956de2","datavalue":{"value":{"entity-type":"item","numeric-id":2390240,"id":"Q2390240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$C74F896F-6E77-48A0-9822-08FBA3479021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec3440191b0e17103361b5c14030c598092c18","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044747$C1377B7C-D4AA-45B0-A1F8-5FCBBDB1A09F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db6e552bbad89ad8ee18087b71ccad4711bac003","datavalue":{"value":"10.1016/J.IPL.2005.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044747$8871068C-1C00-456E-9B11-37431115940B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b3f63bd4edbd7370df4df73f37c92def9fffb1","datavalue":{"value":{"entity-type":"item","numeric-id":1028225,"id":"Q1028225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6ae0e85f7c6cc57d3908533316cf7dda83246b","datavalue":{"value":{"amount":"+0.9241619","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":"Q1044747$2E32427D-8FA2-4305-AEAD-028851ADC5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b00cef46421a5d222747efd6250d36c07244c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5461426,"id":"Q5461426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3a1e7b5f4cac08594ff4986dc42f676dfa6c58","datavalue":{"value":{"amount":"+0.89849293","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":"Q1044747$AFF2ACAA-1C90-4394-9C49-513139BF27F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ab75cce012e71694afb88eaa97d498f1b31396","datavalue":{"value":{"entity-type":"item","numeric-id":2390240,"id":"Q2390240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e041f7f934a664513fc8eea0a1a5672422f87da","datavalue":{"value":{"amount":"+0.8973587","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":"Q1044747$513E35BF-972D-4A24-9CAE-84382778D5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8d06b82a62546cc909e9a0a2692b15974f71d9","datavalue":{"value":{"entity-type":"item","numeric-id":4434784,"id":"Q4434784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a826adae81c3425b4f68734731c8e426244250","datavalue":{"value":{"amount":"+0.8973586","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":"Q1044747$B65DD579-09C1-4515-80D1-BFC9CDC9A9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7b7fb3c8b7a99bca8473d008f264367e2c2248","datavalue":{"value":{"entity-type":"item","numeric-id":3718755,"id":"Q3718755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56fe7247154097c71ef9b6f0127556b4cad64643","datavalue":{"value":{"amount":"+0.8860929","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":"Q1044747$E8FC6553-849E-4558-A9AF-76F173A3B0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a94776bd551fdddd6f007efe483188bbcd6ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1333338,"id":"Q1333338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7142cfdc5421ec93f187485cca701d3e8df3bf","datavalue":{"value":{"amount":"+0.88558066","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":"Q1044747$3DDC952F-B13A-45DD-A051-443576302147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e8a3d0d3b4fac838328485902fbf67d9dc36c2","datavalue":{"value":{"entity-type":"item","numeric-id":5462389,"id":"Q5462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3d32b353c569e311b48e0beb9238e2bbcc3e56","datavalue":{"value":{"amount":"+0.8850129","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":"Q1044747$A993E176-A90A-493A-A7A5-81FFF80C1FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d74156699962f7e36fd9ed6b47cbe5c4bc0569e","datavalue":{"value":{"entity-type":"item","numeric-id":2657050,"id":"Q2657050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7494927302e9556d46197c86110d1d36a18a258","datavalue":{"value":{"amount":"+0.8847603","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":"Q1044747$37EFAF02-DECF-4730-87AD-F26053241F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4ebc40343016dedfa8152f3bb6a1e8ed7b64e1","datavalue":{"value":{"entity-type":"item","numeric-id":1701351,"id":"Q1701351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c1d5cdfd196e72734645b48cc282c943846966","datavalue":{"value":{"amount":"+0.8790533","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":"Q1044747$1EEF6F1F-1BD2-4F34-A4AC-EA6D9269D7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccebb4be771bf277e97b33ff92e6f6b5c5960038","datavalue":{"value":{"entity-type":"item","numeric-id":2166252,"id":"Q2166252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9f02f8a7b0ad612749cc2f924e3ae0b6a08156","datavalue":{"value":{"amount":"+0.87861276","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":"Q1044747$841BAEED-B542-4783-AD42-1269AF055D35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transforming spanning trees and pseudo-triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transforming_spanning_trees_and_pseudo-triangulations"}}}}}