{"entities":{"Q1603504":{"pageid":1614244,"ns":120,"title":"Item:Q1603504","lastrevid":67969104,"modified":"2026-04-12T20:33:49Z","type":"item","id":"Q1603504","labels":{"en":{"language":"en","value":"Algorithms for maximum weight induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767409"}},"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":"Q1603504$5805FE04-BB0E-4036-94FA-7766896EA377","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e4d86acab84e885aa218e103d915fed82fe20df","datavalue":{"value":{"text":"Algorithms for maximum weight induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603504$A1864E31-5AB4-4B46-8B56-07222DC3677C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7181e3ce948aba6b70e3d5c63e1e8d0cbbbdf26a","datavalue":{"value":"1013.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$FE42EAC9-04D6-4CD7-9A91-82A35782FB03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e9b3d466ad1fbc716105698133b8fd03bf96396","datavalue":{"value":"10.1016/S0020-0190(01)00222-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$88C2F581-3289-441C-9BDD-AB1B4F373739","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$0D7002E4-DF2B-41C5-99B5-81639D6206EC","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":"Q1603504$01454C80-3CB3-46DF-9E44-A2A3B76776C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603504$B00B61EC-A0F1-4D1E-8791-0D31F7E368B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$F680C5C4-1044-4F52-81A7-6DA75352B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$D697E075-02DA-462A-A36E-D30529B89587","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f6f52b13a1bf19ab0e456d587fbb64fce724249","datavalue":{"value":"1767409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$25BE893F-C211-4ABE-854D-20A4D2F35380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5a453562cecbeed7994934a4cd7e33b0b9812f","datavalue":{"value":"longest induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603504$4980466B-51B8-449A-9878-BC517FEBCFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8dd0a5d2a58d3bf611d3d6561d3fe0ba152970","datavalue":{"value":"interval-filament graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603504$8351BF5C-BE4E-4D54-92FA-792A4AF3F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603504$F263DCCC-E973-4133-BB7C-27FF4C7A07DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603504$0404EE9B-EC6C-4C7E-ABB3-7F940418A180","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"247a27aecb8991bdb3ac4ebaaeee77ac7695535f","datavalue":{"value":"Q29013463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$2DB67780-7615-48DF-8803-44888BD35C81","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":"Q1603504$45B04998-C584-431A-ABDA-1378C055A9F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$AE8C4FF9-ECA0-4228-B2C0-7E58F72D413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b467e8de2f7b2e669112520742157709597248","datavalue":{"value":{"entity-type":"item","numeric-id":1356748,"id":"Q1356748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$9A19CEC4-0D04-4218-ACBD-446478DE09BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$BFFCCFFE-36A2-48EA-B1EA-ADB055133C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a74ebfab5042a5cec5ec5c48fcc7264025ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$EC84240D-2D8B-444E-9B5C-70A4D98A0319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$5EB9682E-CC66-4F5C-8722-940C5E2DF48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$CAAE0354-5011-440E-B7BC-0023A1F5C00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de720b8a40be3c02761b437c7705b75f965ae0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4312221,"id":"Q4312221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$3BF1A02C-3B05-41B8-958A-BA665A38AABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2183d2e50683cbffb656d6d6cc0cc15e31ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$090F5C7C-A023-4FE2-AF12-54D025605053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dacbd2a4cb3676556a8f73cc91811ccbf1399d6","datavalue":{"value":{"entity-type":"item","numeric-id":4289844,"id":"Q4289844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$3DF8408D-D928-4D71-A883-C4A5813DD1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603504$F05B75D2-918E-48F6-A60E-80E6EA400D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"950e71f43801b5b15a3ddceb7579dd17f83df707","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00222-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603504$5F46F7B3-67F9-4BEF-BBA6-4D8FEE699D34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49df84cf889f163f32f41c3ad2f140b549db08ed","datavalue":{"value":"W2065908606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603504$63EEFE97-AB7F-441C-B900-4987EBF23AF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27bf09d66571bdc68d0dd25d4a3287de005a34b","datavalue":{"value":{"amount":"+0.7612197995185852","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":"Q1603504$179A8031-0769-426C-82DF-56EF2297B112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56008b5619197bac580682e4002ae56686a37ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1944925,"id":"Q1944925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed162b62e0a95e63f9c5f95f86759c960ec5633d","datavalue":{"value":{"amount":"+0.7517486214637756","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":"Q1603504$3540553B-06AE-43D3-8F34-0F8371664423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad4ee6c7c38c50d10d762fbb2de3acaa074f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ffd93d0bab75d68c5cfa8927439bba0f335498","datavalue":{"value":{"amount":"+0.7412709593772888","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":"Q1603504$04814C69-D17D-456F-B68B-A0B06DFE3503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51526b1f56cd4a2bd2ddba77d124c426beee28c2","datavalue":{"value":{"amount":"+0.7400873303413391","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":"Q1603504$2D55551E-B682-4F16-9796-CE91F27B472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f9199c00dc043b884ae687d9ae39fd557c385e","datavalue":{"value":{"entity-type":"item","numeric-id":2174563,"id":"Q2174563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21eca312321328d7904e61407a2ee5b7e663f750","datavalue":{"value":{"amount":"+0.7397016882896423","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":"Q1603504$689AA527-DBE1-49BF-B0E8-F95D63F46C28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for maximum weight induced paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_maximum_weight_induced_paths"}}}}}