{"entities":{"Q4324341":{"pageid":6353942,"ns":120,"title":"Item:Q4324341","lastrevid":47306272,"modified":"2026-01-01T07:24:06Z","type":"item","id":"Q4324341","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 727422"}},"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":"Q4324341$B2CA8EC0-7318-4025-84F8-92D9C9DB0E6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bff3e4c7fd9813c4d7bd86f2ff827af7d618cc9","datavalue":{"value":"0839.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4324341$EEE47C94-15D7-470F-A2D9-5AC480EF9351","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a9ac108536f3c309e9b3d5701fd44ae212270d9","datavalue":{"value":{"time":"+1996-06-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":"Q4324341$4AA95D27-9FA1-4DA4-89DE-84B0E0347AAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4324341$E9974CE0-FC10-4BE0-88B7-646EE53095F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4324341$D729E940-C72C-429A-AEDB-E895C1505214","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"908cb6907d1bebe35da8d5594919fbd5f3257c25","datavalue":{"value":"727422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4324341$AB85633C-0F63-4812-AF8C-DC9DCAE82FE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f3bc38ca3024f6d0efdb908a9c9939e82b3d0b","datavalue":{"value":"\\(k\\)-disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$8D150DF8-C134-4586-9E2E-346FDF74A9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$A556F931-0D42-4033-8737-58F1B714248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$4774D1EB-3B28-4982-A21A-18C17FEDEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b36d7d1f9639f8839357025bfcef7e2f8cad32a5","datavalue":{"value":"directed planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$06FA4B0D-90AB-49D8-A0E3-B44286E96754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc348622aa22ac3db2fc4d089f2cfc7f1084265d","datavalue":{"value":"disjoint paths problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$00E1AF80-2F08-4BDB-90C8-28E1AD0FB31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b85234a4088d208056ca17e9813378a6ff0b75","datavalue":{"value":"curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$40763E57-C6F3-4C89-8387-08727E6AD4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758392d81d3d73d7c5d245797a7a7a717116beef","datavalue":{"value":"compact surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4324341$9612C580-1FB2-4617-9E02-FF34CF85A568","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":"Q4324341$2E4A76AB-E794-428D-A43C-11648FB1EDA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4324341$FF77A60D-67A4-4F0C-99CC-22EEE4AD3751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523faec64ab9e2c5abdecb628f7dd38167cf9f60","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c52eb9eb693e19c87dd29fdbf9971fe2d75cd92","datavalue":{"value":{"amount":"+0.8877372741699219","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":"Q4324341$38C74532-9B75-4A0D-8996-ABB711CAE7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97989c130befb2259b3f1da5e6a44825eca6926d","datavalue":{"value":{"amount":"+0.8861781358718872","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":"Q4324341$177559CE-9EC0-4E8E-9B0C-5B436489F36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ff9dc5e76fae62214d37a8b470404c22292964","datavalue":{"value":{"entity-type":"item","numeric-id":3295274,"id":"Q3295274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15dd3f9d2933de1de232e76f69f68206b0ad655","datavalue":{"value":{"amount":"+0.8659560680389404","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":"Q4324341$09EA00C4-EB5D-4FD7-8DD1-2D6CC419C83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f90606216f21b6a05b7eefdd5ba4d7a36b6fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740a05b7f9b4149818bc5895a8dcd54c72e44d75","datavalue":{"value":{"amount":"+0.8600698709487915","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":"Q4324341$D4B70FBE-99AD-4F5B-8E7D-B2330C65424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f986cfbd5dbd0545299a4ff4d8c460afad3ff","datavalue":{"value":{"amount":"+0.8591795563697815","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":"Q4324341$BCA84AF8-17E6-44FA-8E1C-C5B9AB9BF882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4324341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4324341"}}}}}