{"entities":{"Q897961":{"pageid":899809,"ns":120,"title":"Item:Q897961","lastrevid":65181180,"modified":"2026-04-12T00:51:37Z","type":"item","id":"Q897961","labels":{"en":{"language":"en","value":"Obtaining split graphs by edge contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517488"}},"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":"Q897961$571123E5-4C8F-4873-BCB4-A9B1584FE06E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1067823af06702974db5f9762c545b10101d2fc7","datavalue":{"value":{"text":"Obtaining split graphs by edge contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897961$6A9F0E38-D824-413A-975D-651A90C2D3D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62b60b56bb488c29a7f4abe9de5ac7e4acf64e21","datavalue":{"value":"1332.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897961$6F6317C1-C96B-4D48-9723-051B173E0D73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb1540ba5cc30617b4308ab32d3f3266ac35331","datavalue":{"value":{"entity-type":"item","numeric-id":897960,"id":"Q897960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$D2A4AFD5-A7EF-4FE1-9C0F-A9651F990C55","rank":"normal"},{"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":"Q897961$4324BD1B-18C9-40D5-BA01-A8F8C18D2ED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$6805AFEA-2C82-4105-B7F9-8548B6396A22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897961$1E74AC52-8428-4E86-A9D6-0DA82FCC74C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897961$717C110A-50D0-4407-BE6C-819612FA4E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897961$8C991016-6A9D-425B-AD1F-5345704A0385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b041b71231ff1b7214dfb94b55c69a3d9e9544b","datavalue":{"value":"6517488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897961$1B271255-D512-4A6E-894F-C514D6204C2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q897961$93CECFF1-E479-4EA7-81BC-F0F0BE206CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q897961$16E3AEA9-156D-49E1-A979-0BF56A562EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q897961$E4F83DD7-B511-4112-A53B-AAA2537BCD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q897961$A4E36DE4-B4C8-43D3-B75D-C08E1D0D9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e549c900d8b07338abd4b39698e8a762ca7520","datavalue":{"value":"incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q897961$F3AACD61-A1EA-49D5-94D4-591C756425BE","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":"Q897961$C8B063C7-3620-4683-8542-CC75565C191E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60ce96ef97be7e3fdb7e6dcfcb0a0090500a66f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q897961$DD172B9F-5719-4E1F-8174-9A70A9DAA007","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd944366e06ae3dc9207690d08478edb0e4af6ad","datavalue":{"value":"W2006468321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897961$87B3AD1B-6DCA-4E9D-A377-70D5EDC485F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86688ae4e172f326204c4a35d54f78f670e884b0","datavalue":{"value":{"entity-type":"item","numeric-id":2867069,"id":"Q2867069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$EB09E832-82C5-441F-98DD-3D0E0C932048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$D19985D3-6066-44F0-9D96-D94F984AC098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$F8DE3E01-4249-4403-8303-9FAC32B40C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ed1b726a032a11b3cf792f49238cddf794423","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$761743C2-9887-4DBF-9A8B-EB699A8777A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73eb5f992eda5e93d50a4986277338390e4bc0c","datavalue":{"value":{"entity-type":"item","numeric-id":5383968,"id":"Q5383968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$3DDF567A-4057-4176-8707-D9E0F7F34855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$CDF9380B-750F-4A44-9BD5-B3A3DD580192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$14921090-B776-4378-92F2-65FD16281BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b5937c28190c6003071bc0f85c5ff07a2bd18c","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$091DAC81-8A8D-4548-8431-6CBC0AF3B2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c379702ea23ed6636e4d161b9c4df13544d93b81","datavalue":{"value":{"entity-type":"item","numeric-id":385061,"id":"Q385061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$157F2D91-FA87-4185-BDC3-B3F98140689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$E6627287-46C7-4B70-B3F6-1C670820EFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$A865E41B-76E2-4CC0-BC5B-E20ADCE5D183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dba337207d56142391b7c7be38741b5beb0ae","datavalue":{"value":{"entity-type":"item","numeric-id":2911626,"id":"Q2911626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$FD83037E-80B4-4851-A657-364173D732C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$5B6AC436-0487-4190-84CC-A596945DD913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c76408ea1ea129c5447e4fd35ce406ff5c527","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897961$D2015F20-599A-48BB-AD27-1EC136E14512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7571941a13b6a426d2fe24595881484223579dcf","datavalue":{"value":"10.1016/J.TCS.2015.01.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897961$EBDD9255-DDAB-48CB-A5FF-7BD6B8F40317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f8c607462913c3092dd356c426d6f3bb2c2e55","datavalue":{"value":{"entity-type":"item","numeric-id":5251646,"id":"Q5251646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a5f0de1919bab8963cc8dd10bad054aa91f7db","datavalue":{"value":{"amount":"+0.9911344647407532","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":"Q897961$A13768F1-335C-4003-B0A6-7C4F84006436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c28a5d7cbbdfd4b5bb63ac42072775012e6315","datavalue":{"value":{"entity-type":"item","numeric-id":4636602,"id":"Q4636602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2648e12e3b7beac3a4f45fd6098b30f9969b9fc9","datavalue":{"value":{"amount":"+0.8785314559936523","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":"Q897961$85427BCD-FD45-4246-95D4-775B9180FA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f4f28a131bb098274490516761663e4c20ae23","datavalue":{"value":{"entity-type":"item","numeric-id":5205814,"id":"Q5205814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba7fab63731df60149d0b5a0105efffc17d7ede","datavalue":{"value":{"amount":"+0.8722797632217407","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":"Q897961$0A6D32BC-2586-43F9-8DD1-D121F1F9D737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d0f5bc08a2c999e741e2dcc4ae63131ef7b6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5066147,"id":"Q5066147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191a297ff6580175da359eef2bc44e2d3d5faffe","datavalue":{"value":{"amount":"+0.8406962156295776","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":"Q897961$C62240DE-A7BA-4CF0-AC0A-78DFF040C660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc973c6423821e5045a979ff09d7b3e49d3fb8ad","datavalue":{"value":{"entity-type":"item","numeric-id":2947020,"id":"Q2947020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7187fe9a4ea285acb98a83e70a5322808f5dad7b","datavalue":{"value":{"amount":"+0.8094067573547363","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":"Q897961$31BF6953-3A83-4A6A-83BE-0ACE36F35D9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obtaining split graphs by edge contraction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obtaining_split_graphs_by_edge_contraction"}}}}}