{"entities":{"Q5089249":{"pageid":7118825,"ns":120,"title":"Item:Q5089249","lastrevid":55971667,"modified":"2026-02-21T15:39:03Z","type":"item","id":"Q5089249","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559446"}},"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":"Q5089249$A9977575-FB45-4334-BD33-01E5C20D5BF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ed422032da236732491ac52516cfa12fade131","datavalue":{"value":{"entity-type":"item","numeric-id":2110628,"id":"Q2110628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$876BE3CC-8FF1-4F29-9E02-DB7F28D49552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$7FAB72B6-4847-48DE-B91F-F1A27DE4E639","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":"Q5089249$4B8C025F-45B4-4C97-AC5B-881E423E1A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$42DD4068-B9BA-4154-A8D0-CC690691C1BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5089249$B7F2F6D3-8D26-46E5-9C3B-E677C7F18F72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a233ae204bfc8e79be32370d5a4f77c8a6e3f39a","datavalue":{"value":"https://arxiv.org/abs/2005.01359","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089249$A803E69D-2B38-4403-8136-DCD6BE65DF4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089249$F62E446F-00AA-43D4-9FC8-CA69DB86D8BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55138b773d570e06b12b1960c0d0d97decfcfb31","datavalue":{"value":"7559446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089249$A5B6BFB9-32E2-4C57-BE07-F152676EB1F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb6dc41c75bac404843b8508a8f991da095a8d80","datavalue":{"value":"directed cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089249$6842C071-D1DC-4234-B610-A46550CA3CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089249$AE358AEA-A58B-4E8D-A3B0-CA066380192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f0553bc1c615cb059a731860054518a4093fd5a","datavalue":{"value":"DFVS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089249$656FB3EF-EAB2-4F74-B401-BC85FE4F34B2","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":"Q5089249$B5ACBBB8-6EA5-4CA4-8748-FDF96FB90B8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb8924e0368be164d88fdc27a868c740a0494a8","datavalue":{"value":{"entity-type":"item","numeric-id":5111871,"id":"Q5111871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$05B04CE6-21C5-42CF-B8F7-1E910C2818DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$A5613890-1BA7-4CE2-A781-6D3243E1B456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599a2f4b89916c1009efccd21194a0fc4d8877bd","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$89AF4BE9-1E53-44CA-A500-2D3A0B2355A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe1a5f3131fea887941b9fd03e916027bf57d1","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$E4E45689-4D44-471D-B70D-5AC63AD020EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c0800a348a40693fd47e9f42eca03e29d76ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5919403,"id":"Q5919403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$E5E2B21C-B373-4C30-B0B6-9F59F836B08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85e72a166770ce7938557c2b329aa1a9964f03e","datavalue":{"value":{"entity-type":"item","numeric-id":4608015,"id":"Q4608015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$49923B2C-254A-4DE2-B9DB-455156DE22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$42E5F22B-DFE9-4E2E-A7A7-8AE5A2FE5883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$9C40B2D2-A98A-4984-8016-32148B69E9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$B8F88818-39E1-4B93-9626-8D838CCCD1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089249$5B15E17F-F0C3-4EFD-9694-413DC5217C9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e073180f7fb4696daca5ac926ab1d9b05903769e","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089249$3EE51DDD-A853-4F9A-8FEC-D476BE65C168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089249"}}}}}