{"entities":{"Q5875557":{"pageid":7905108,"ns":120,"title":"Item:Q5875557","lastrevid":47810572,"modified":"2026-01-02T18:24:00Z","type":"item","id":"Q5875557","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650231"}},"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":"Q5875557$D5EC809C-590E-4062-B2E8-816224E96635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f48922b43eac8ac253e878bf17d8cfe0cdf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1642703,"id":"Q1642703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875557$1840FFE0-5883-4F4C-A930-FDA8BDF8A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875557$173C4B0B-5506-4273-879A-3E52A237F540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875557$32FF90B3-D409-46C3-96CB-36B24645CE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875557$36B250B1-9AAD-4F99-95B5-9D45080AACDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875557$0F742E88-6C74-4E3F-B2F7-CE58B37858A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875557$05BCC906-F8FF-4266-A895-86C85CEEBACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875557$E3D119E9-B4CD-4D89-85E4-3B5A54A4AA49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875557$A9441F58-3926-4FF6-A85F-41C7776B7EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875557$B00BDB95-DF67-4C6D-AE66-2DDA5149C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875557$E65C683E-0170-4C3B-92B7-F8D6E2EE35BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a66f86e18a93d7654374d017c2f229977219ec32","datavalue":{"value":"7650231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875557$06604BB6-EEB2-4E71-883A-75B1317E0942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875557$9D01C041-0C89-4426-A111-99819CB9593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875557$B829047E-6158-4D50-A591-06E68C477319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef663ac69f33c8f5fb1132ca5eace1458d1bb53","datavalue":{"value":"\\(P_t\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875557$1D13BD42-6308-4F0B-B145-CEEEA9863FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f2a9e17c885ea89c7c49f5bd6b6ded8353be5f","datavalue":{"value":"string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875557$F62E9016-446B-47F3-B548-2DBDFA76019A","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":"Q5875557$256216FB-B895-47BF-98C0-5ED14FDA9A4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"187dd8807e50dccb4c31fe6e2764e6298c7cc0c7","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875557$94943E0B-68A3-469E-A58C-467CCDF4683E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aac426d18cd1081f471b4a8bb3658b19c4fc1c1","datavalue":{"value":{"entity-type":"item","numeric-id":2041989,"id":"Q2041989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec1b5d3cac16bfe9efc48e790279561fb2172bd","datavalue":{"value":{"amount":"+0.9974096417427064","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":"Q5875557$709DA787-9149-4B6A-AD49-8AC2F627DA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6ad39d096c686071991d7f7d7bd1fb795e0f42","datavalue":{"value":{"entity-type":"item","numeric-id":5250134,"id":"Q5250134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3461a50bf73d3ef6f5f7d924ee3a5d8eb17450","datavalue":{"value":{"amount":"+0.7954185605049133","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":"Q5875557$3BEDFDDE-DF11-4887-85EE-7F259CDF1E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1800c8653252ec4a76805ce19a00856cb00a8083","datavalue":{"value":{"entity-type":"item","numeric-id":2936909,"id":"Q2936909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fba8df7652ec083e934a630c943f5eade970ff8","datavalue":{"value":{"amount":"+0.7945207953453064","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":"Q5875557$91AE7461-2F30-40A7-9DA1-494BCEAAF0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcdc5f43dce040b7e57ece5903ce97c659cd32c","datavalue":{"value":{"entity-type":"item","numeric-id":5384004,"id":"Q5384004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca160d1f93496803678348843026caad497094a","datavalue":{"value":{"amount":"+0.7780519723892212","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":"Q5875557$9CE6FD02-D6D2-469A-B1C5-18989430118E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b963f5224beb4eb88f9f62632016f6f306bfc1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c6058a5916aaa705edf2e95c3215cdc376532a","datavalue":{"value":{"amount":"+0.7774658799171448","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":"Q5875557$D727FAA7-0E3B-4D6F-91DD-6B64F94708A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875557"}}}}}