{"entities":{"Q3078376":{"pageid":3089092,"ns":120,"title":"Item:Q3078376","lastrevid":86156384,"modified":"2026-06-03T15:40:21Z","type":"item","id":"Q3078376","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum chain vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853599"}},"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":"Q3078376$EF0D2B0E-3898-40A1-85D5-BE33CA5C5D99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d5cbdb66929ae01986c70df3ac5739e0d6764a","datavalue":{"value":{"text":"Approximation Algorithms for Minimum Chain Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078376$E5DE6FCC-BFE3-4676-870F-BBCCF23D7C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64cc9ea14cf644b907aba08c04812f2d9856e8e3","datavalue":{"value":"1317.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$F07DCDFE-FC6B-4805-8820-F8D9368AE1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d4a3cdb01a657056421ae334cfbca5fcfc9b28","datavalue":{"value":"10.1007/978-3-642-19094-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$06AF24DD-503E-405D-B0C3-642BA43668B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$CDB4D969-5D6E-439A-91F8-327804FA1985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$044A8703-5512-4FCF-B202-4A2B36A737AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a035ae21a6ed1d3eb67fb0f6ad75dcff33aa483","datavalue":{"value":{"entity-type":"item","numeric-id":491618,"id":"Q491618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$4A3FC936-4841-4435-ACC7-021797A1D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$93D02F8B-FC96-44FA-9679-FFAE668AE46D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$96CE1B81-A84A-40BB-B78E-2FB3A076503B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078376$D11A8F17-663A-47FC-AB80-65B7F369BDD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$51A0EFA0-C4CE-49BC-B31B-0FCF75CFD272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$26514FEC-D658-4F79-9F46-67F844508E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$94B70322-4BE9-42C7-811A-011F38FF2049","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4330f803768a55470ab67910735fabbfc6f99ed","datavalue":{"value":"5853599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$405CAAC7-E16F-457E-8B72-4C356029A96D","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":"Q3078376$3DB15369-01CB-44E0-8C46-E7E194859C2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aaed73a0d8122d398646b594aece353736564a1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19094-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078376$913382C6-BF89-41C6-A549-49388FC0715A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"769b8c4b8a49e1f60d3affa544faab8cf4ce1ad2","datavalue":{"value":"W1534173609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078376$77544FC9-E910-4404-B7BA-8DF890F399D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$9D643B02-D701-4329-9F80-73875889D7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6174d1d48ff45c368f32636048b0067a2e0e7dbf","datavalue":{"value":{"entity-type":"item","numeric-id":989547,"id":"Q989547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$7AA060F9-D886-4AD6-864D-56820AA81BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$3F45FD0D-46C1-4F83-BCC1-1710A1D33866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$08B2DAE8-B689-4621-9FDE-050378E27B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$ED139132-7AD6-4927-9CBD-D2EBC9CF1DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$E67CA584-4082-4A6B-A7AC-B810F401A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$99FDB3A6-09D2-431B-B5E2-79F01C6298A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$261EA3EC-DF7A-43B0-BE79-DB2E2A263A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$08444BAD-9A1E-45BF-BAA4-C25958262C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$A8168B38-A0CC-4C7C-B1C8-B8BE25E788EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$F0EE34B6-8C7B-4A57-99FB-EE6BBB675629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078376$7C717CDE-302C-4933-B8DD-2CBBC94CE212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f01ef96150777e2b50abff05c6910d23b82a47","datavalue":{"value":{"entity-type":"item","numeric-id":989547,"id":"Q989547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcbd7c464689bcbd073bb3b33c5c88cc803aec9","datavalue":{"value":{"amount":"+0.8686383366584778","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":"Q3078376$E8AF35D0-90A9-4497-AB3C-2E1370373ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7809c41e0c5cf6c7fe7717ebb50d4b5f19246f58","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5aee454a8d1100cd7e7752ced45a598a2b809c0","datavalue":{"value":{"amount":"+0.8524953126907349","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":"Q3078376$89250690-696F-4612-A074-31363539423B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33a1cbc037ef063900af761c6a83f6f59b00918","datavalue":{"value":{"entity-type":"item","numeric-id":5425488,"id":"Q5425488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d253a252237020c4a41e9b5a65b5b870f44dc99f","datavalue":{"value":{"amount":"+0.7830755114555359","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":"Q3078376$CCA7EC0C-0BFD-4986-AEB1-D1EFDD1B4606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0012eed1fddb61c043c742469ea77a1c88bd5758","datavalue":{"value":{"entity-type":"item","numeric-id":4610077,"id":"Q4610077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c622df828fc41ae21c34ad135e5b1857fecddc","datavalue":{"value":{"amount":"+0.7783764004707336","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":"Q3078376$C9FE1B1C-D3A3-4C97-91EF-98CF52CB5F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa6fefd21fff823fda8ac955fcd70397085a0ff","datavalue":{"value":{"entity-type":"item","numeric-id":3469115,"id":"Q3469115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39722df3667e49e865aa7ab133fb131802bc5932","datavalue":{"value":{"amount":"+0.7603702545166016","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":"Q3078376$590FDA66-9C12-49D7-929A-56333380658F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for minimum chain vertex deletion","badges":[]}}}}}