{"entities":{"Q5915645":{"pageid":8031657,"ns":120,"title":"Item:Q5915645","lastrevid":93506273,"modified":"2026-06-05T04:30:46Z","type":"item","id":"Q5915645","labels":{"en":{"language":"en","value":"Computational complexity relationship between compaction, vertex-compaction, and retraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890115"}},"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":"Q5915645$24169F18-21C5-4AB4-B95F-1BED70CDFB42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c7cf8ee6ecc554c7ab07c29117f25a6f5d7f53d","datavalue":{"value":{"text":"Computational complexity relationship between compaction, vertex-compaction, and retraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915645$4F5BAA73-704E-420C-B841-AD23430C09BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57d18079698758ed06a2525e68fb868c29f16f37","datavalue":{"value":"1410.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915645$399F52C3-760F-4879-89AE-F18DEFDDC1FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbf963e046d6694288ee4ffea5ce16d960d3325b","datavalue":{"value":"10.1007/978-3-319-78825-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915645$7176F922-2E54-40CA-889B-C7A73B8B7A2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"141e9b6dd3fae00505c999d51fba91d7c475c99c","datavalue":{"value":{"entity-type":"item","numeric-id":378211,"id":"Q378211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915645$A09B10B0-4764-4DA9-B10A-CC9F5E353B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915645$264A6ADA-DE70-4EC5-8024-127A54D4B5AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915645$6892E292-E0DD-4C06-8859-D1CA5B12448C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915645$FE0B731F-B47C-4BBA-98CA-A5814E512231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915645$425694D8-921D-4949-B327-C556EA90B4C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c29d34f9b8866f47e5aeae7931b0ba61c2613c","datavalue":{"value":"6890115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915645$6A737C51-FFC2-4DFB-926D-1361C7B47A9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$5077573B-2B1D-4312-B007-B8C1D5A00497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$D38F2735-5F85-40A2-8EA1-B4C9A1A39BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$224C0AC1-C38B-425A-9B46-4D403EB0CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$91E91AA6-8378-40A3-AB93-A2BDEF36418B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$4132D480-6DC5-4120-9246-CBA7A16B64AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$3073FE6A-F747-4A41-B036-55800D1FC402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7aa824211e00b65523aea71589f875aa930f7e2","datavalue":{"value":"retraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$2355C686-888D-42A0-AF33-1D72C8185DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a9a502ef8ea63432860e871f37f7c1fad39074","datavalue":{"value":"compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$AFD6EAED-61AE-4589-99E3-4D0F03E6AC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e6cd18ae9ce8a25bd7d27156f2d2fb0a0938df2","datavalue":{"value":"vertex-compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915645$F89DEDED-BA1B-432D-A7BE-D3F7BD170721","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":"Q5915645$5A531C44-58BA-4ACA-AEA8-C9C8C98E21F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23dc4b9ea8d2b0e42387d5a383640ceb2b8b3369","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78825-8_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915645$D9CB5E96-A0D2-4F33-B009-8FF11F59B792","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3448d4a41468f42f91efe30f6add4a47cc340584","datavalue":{"value":"W2799057365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915645$3FA48EB7-75E9-4574-A066-E31D21E283E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63eabd2f4f0bde934c1824b5189827160a7ad2a","datavalue":{"value":{"entity-type":"item","numeric-id":5915913,"id":"Q5915913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eea980b909d4441fc6e83ad3ad8bac6ae02f15a","datavalue":{"value":{"amount":"+0.996234655380249","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":"Q5915645$37783E77-D97B-4B5C-85F0-3DEA4C2AC020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a6ba01ac813be50ea3e3a609f3f5628e6e48bd","datavalue":{"value":{"entity-type":"item","numeric-id":2575831,"id":"Q2575831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05216af1624dead8925df6324eb9ae44bae36aba","datavalue":{"value":{"amount":"+0.9306063652038574","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":"Q5915645$99847125-FA79-413B-AB1A-C250C7250692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feccca5e9cf9177c0045fdd4aa873f5f741d4723","datavalue":{"value":{"entity-type":"item","numeric-id":4681200,"id":"Q4681200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6f953b0b11c0cc890447fcd38275fcdb28b2f3","datavalue":{"value":{"amount":"+0.9153563976287842","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":"Q5915645$2B1F4B16-9449-4BE7-A26F-6E195A03FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b09331df7af494d83d7d0b748f3361ec76f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4651492,"id":"Q4651492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c8493590fccb18b49ab052a5ce119911b92bdd","datavalue":{"value":{"amount":"+0.8642295598983765","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":"Q5915645$78DA3DBB-C9D7-4EAF-839B-FF1DDC0BC583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903fc37b13c08122590c8bc8523b2d0a79d53c6a","datavalue":{"value":{"entity-type":"item","numeric-id":378212,"id":"Q378212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b039ffcdb9963b0753e178606b493128ccf2d7","datavalue":{"value":{"amount":"+0.8135305047035217","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":"Q5915645$CD77F1AC-5347-481C-AC4E-E8143A63AB7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity relationship between compaction, vertex-compaction, and retraction","badges":[]}}}}}