{"entities":{"Q1098641":{"pageid":1109393,"ns":120,"title":"Item:Q1098641","lastrevid":66325323,"modified":"2026-04-12T09:19:06Z","type":"item","id":"Q1098641","labels":{"en":{"language":"en","value":"Parallelism and the maximal path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039321"}},"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":"Q1098641$5B309B2E-F246-4515-9252-05C02F8DD39A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"569e11a1fe10c53f48a7345ad835d7ee8da869e9","datavalue":{"value":{"text":"Parallelism and the maximal path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098641$1E6AA813-7B0A-46C6-A7E0-3CB444F74B78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfeb4850c577b68c4b627b0345081245ecb7230f","datavalue":{"value":"0637.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$1D47F698-7236-4319-A04A-A440AEAE67CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afefad296b0a5964c64aef57e7f5816123b1d26f","datavalue":{"value":"10.1016/0020-0190(87)90105-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$1512CDC3-BAC8-49CD-B865-B1B3BF675A81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$9B137368-4FE1-47D0-8E99-AD427F3528D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74833f3617ca86bddcbe10f946251acde8ebbcaf","datavalue":{"value":{"entity-type":"item","numeric-id":808698,"id":"Q808698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$6BC55C2C-C587-4A07-B7BF-B2A0AF110695","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$7714B3ED-1E0A-43E0-9C76-5A89A7D82123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1098641$C3CD462B-8B34-4C82-A76E-0066B0BB254E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$2E35D584-45DD-49F2-A2E7-3F25DD4CA2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$AB0E18F6-0C18-4DDF-BD9B-FE0CF4DB4AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$98EACD4F-B06B-45A9-A51A-ADEF0CDFBDAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dc179fce1c33cccf4af05202d6d27a649dafe5a","datavalue":{"value":"4039321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$681A89FA-BAFD-4B78-BFAE-38D52EAE8576","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098641$95CB2447-9DEA-4AB4-AA78-95D04B4710AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098641$D9B709CE-F131-4F9D-B7D3-4E5EA76B8A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098641$BB59E028-C468-4713-BAF5-E71BF5136A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6d9d7832e21ff6b3ca4d5d1d0dcfa00285226e","datavalue":{"value":"maximal path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098641$883AED95-B633-4652-852D-A1379CF5B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098641$6CF9D2B2-78BA-4038-9B8F-41A410386850","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":"Q1098641$092F4915-49A7-430D-ABF7-061AC7815296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d29acef9ae44475267e2f49f4a1eeb78452e927c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90105-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098641$CBE021DF-CB30-4834-9E5F-AA058E6318DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c75125801991204106dec2865c0d04617d54002","datavalue":{"value":"W2081298180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098641$EF263A12-220D-4A8E-9C8C-63B7506344A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$FC30F1D0-C16D-4109-8356-40214C89A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$18729517-9564-43DA-90A9-E7BFDF4618B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$B2853732-AA82-450D-8A84-9B7C02E34D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e37d97c7e9ee2ac35cb87507e74daa790a4c53d","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098641$6AF3CDCF-3A9B-47C5-BFBF-32281593D0FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d2f980ef1d5f7eac5464aafc57d88dbdca339b","datavalue":{"value":{"amount":"+0.8926955461502075","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":"Q1098641$CBCC86D8-FF28-4FA9-AF98-EE6C9307862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73e16e75a39caad40a39d8dc5c581de845afa37","datavalue":{"value":{"entity-type":"item","numeric-id":1186594,"id":"Q1186594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2fb6bd67344f502c317e29e419691977cae306","datavalue":{"value":{"amount":"+0.863042950630188","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":"Q1098641$4D46B307-CA32-4849-B691-B247ABD8F565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac550bcbe8c85344df09310a8e4bb93967b1d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1285573,"id":"Q1285573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af993ae9a8e9026e038058c8e1c8aa32b9e3ff5","datavalue":{"value":{"amount":"+0.8395712375640869","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":"Q1098641$04CAC280-27E8-4E5B-871B-07968A2CD5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a02825a700683413d05d4ed6e0cc4b6e6ef8bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1386369,"id":"Q1386369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f009057b0d87ffb476c96150819e8cf41cbb09","datavalue":{"value":{"amount":"+0.8395368456840515","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":"Q1098641$A0C75C8C-1554-493C-957B-5B2C1C245751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720e9b6e0c8d686b5c2b71a7ea3ce8afc17be7a1","datavalue":{"value":{"entity-type":"item","numeric-id":672378,"id":"Q672378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de60053491a3469595968482c0e3883d8a88929","datavalue":{"value":{"amount":"+0.8246111869812012","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":"Q1098641$0FA03004-55D6-4BA0-92BF-CF96DC88F83B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallelism and the maximal path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallelism_and_the_maximal_path_problem"}}}}}