{"entities":{"Q6547953":{"pageid":14159107,"ns":120,"title":"Item:Q6547953","lastrevid":40553447,"modified":"2025-03-06T16:15:15Z","type":"item","id":"Q6547953","labels":{"en":{"language":"en","value":"Knapsack: connectedness, path, and shortest-path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857869"}},"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":"Q6547953$B83E02C4-98DD-41DD-8775-B7893A38E4FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ded6ad35548d468d218e6c9a1be5b6ac20ab560","datavalue":{"value":{"text":"Knapsack: connectedness, path, and shortest-path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547953$D59FB951-D99A-4FB3-A91F-6BB7A9A440AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d20ff4543481b1b908f534f3f3959c1ee3d05476","datavalue":{"value":"10.1007/978-3-031-55601-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547953$D04449E7-9529-436E-8E67-1BA35FD0C168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d013181ace9b27f05987e2853d126f43f3e5371f","datavalue":{"value":{"entity-type":"item","numeric-id":527398,"id":"Q527398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$C5928EB8-E72C-4510-9B64-AC5C18154FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$6C42CE66-8F76-4D23-B87A-EF1A58DC7BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff69565794cb33b0802f2f631199927c333c1197","datavalue":{"value":{"entity-type":"item","numeric-id":6547952,"id":"Q6547952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$AF9EA086-CD36-4401-ACC7-0905C91599AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6547953$A09CB62F-462B-48EE-A3BC-32BEAC2E2554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547953$D2DBB4D8-D79F-4BD7-B07B-68CEAAC6F193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547953$4C98D030-A88B-4AFF-A1EE-209DD682C53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547953$8D55E1A9-69FF-4FB6-BE3C-981DEB18D7F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd32c1d8b2f489a7fc54a4dd51b6a4a9dfc0a476","datavalue":{"value":"7857869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547953$3282A688-CEB7-4CEF-8C7C-305D16A8ABF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547953$36E90B9D-4F8F-40A3-AE46-BC56F600AAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547953$91249766-F36E-440D-ACFF-65168E35789C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547953$BA5FE325-B759-407A-A58A-86FD521A2EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547953$2D957703-92FA-4A57-A8EF-110814358E44","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":"Q6547953$3CBA854E-4D21-4ED1-A4C9-CB88AE8A8ADE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c641c0650f1298b5536faab0bc488526150f75","datavalue":{"value":{"entity-type":"item","numeric-id":1693129,"id":"Q1693129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$0BF873F5-5567-4913-A049-C3D934659F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff9b281350ab20e14528c4276ad109b78b45ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$5FD69710-A426-4EF9-99C8-2B08B1106846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ea627b693eccae4c4c403781df5e71ae661c32","datavalue":{"value":{"entity-type":"item","numeric-id":2414456,"id":"Q2414456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$973E36F8-8018-49B6-B013-8E9B07E7FD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44ba8d705ad198ac0dcdd45d2e74dd68e04733","datavalue":{"value":{"entity-type":"item","numeric-id":2127611,"id":"Q2127611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$9F5FF71E-81D9-4882-B881-A2C6EDA55A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac09849344ca775b2ff1ed2eb716e7ca5176c4","datavalue":{"value":{"entity-type":"item","numeric-id":2147010,"id":"Q2147010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$05264FC1-4AB4-41D8-8AB6-751A737F2FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$0326329C-EA06-4016-85B3-091F6CD31BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc6a19eeb9f73cbac3dede30a8b21bc49d5bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$615919B0-7D8A-4F6F-9AF4-B9150D87184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$FA61E3AE-45C8-4638-8BC0-D8A080010134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$1B940D35-FA4F-4087-BD52-78C9773B4E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$3063ECAC-C985-4906-86FD-B59BB803308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9017ec337682daa6792fac4c1a5dc79ec532c3d8","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$CF9F4CA6-CF45-4751-A7C8-709C5B3B6991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b17f245c2124f5df874fea10edfc9109288524","datavalue":{"value":{"entity-type":"item","numeric-id":2311126,"id":"Q2311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$F8DC400C-3638-4098-8B4E-CD570B953C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$901793A1-C84D-41D0-B4ED-921798891B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0b4cf5a549d9e7b5710b562e2ed0041b13358d","datavalue":{"value":{"entity-type":"item","numeric-id":3418859,"id":"Q3418859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$684B387C-A172-463A-A6E2-28ABCB2E01E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c94bcc9b5adbb4930a7c3f4f3f193402ec558c3","datavalue":{"value":{"entity-type":"item","numeric-id":875412,"id":"Q875412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$C0CDBD7B-A95B-470A-8A29-DC898E04E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0c7170351e456eb52b9dff1526c3fe6972249c","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$94F8EB0F-3038-4261-8E9A-20B5D63DDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$E2A5BB36-E608-4655-BAD8-36F8901BD952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44eff49e900bbe5543e55e49511bbea7ac10c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2670441,"id":"Q2670441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$8816439C-9E51-439D-B93E-6028C610F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f280490a33441aa9f875e42323132b5e43fa257","datavalue":{"value":{"entity-type":"item","numeric-id":2643810,"id":"Q2643810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$10E68EA6-D67E-4A69-B63E-28017132E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$80C009C8-A562-4D8E-A20A-54A2D912AA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$E55AEF10-72E0-4B1D-AA1C-6EA0E7A1D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e2b03b072f0d28fcc86f9d1288a635afc07df5","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547953$6694BE3C-1581-48AE-9756-F90281F96C8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6547953"}}}}}