{"entities":{"Q6204168":{"pageid":13339055,"ns":120,"title":"Item:Q6204168","lastrevid":57125514,"modified":"2026-03-26T17:20:20Z","type":"item","id":"Q6204168","labels":{"en":{"language":"en","value":"Approximating the directed path partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7825553"}},"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":"Q6204168$1C142BE6-16AA-4DB2-A64B-40A2CC6DB665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ae8ca771528bc89466ad5cb806e7b43cea0de4b","datavalue":{"value":{"text":"Approximating the directed path partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6204168$395B2F42-30BC-450B-A36F-EA9CCF5D28B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$48971FF8-783D-463E-ACEF-E9FD3F7C2534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$AB840733-E18F-4E19-AEB4-EA84D563D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca3bcdc0f077c5c3d3ac447f313a0e4579fcb8c","datavalue":{"value":{"entity-type":"item","numeric-id":6113906,"id":"Q6113906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$2FBFDDEA-9541-4196-8728-CF820D9D6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$734ABAD5-42A9-447F-885A-EE7040BD107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f369d424f050c426eba34c02d4822061f4ab1332","datavalue":{"value":{"entity-type":"item","numeric-id":6053741,"id":"Q6053741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$E24485B7-BEDD-4073-89B3-6242A1F2F157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$2E4D8A81-9487-48B4-831D-F93D755DAF38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$5F9573B4-BB3E-4159-8AFA-2DACAAAD8C0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2549ebd9566a08a7b400a597ec844668754697ab","datavalue":{"value":{"time":"+2024-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6204168$FF22383A-2F6F-4D16-AB52-4451DEF226A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204168$E184C730-FF1C-4FDD-A32E-0A13A5FB2BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204168$661C42D5-0FA0-438C-8F57-6E9A4F552D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191dd7635ea88e1665a7261700a6b493a3f5daf4","datavalue":{"value":"7825553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204168$543C7445-2EA7-434A-8BC3-7CBE812FCC41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204168$6EFC06D1-01D9-4507-9045-6B988847B42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204168$7C553F94-46C2-4B7A-AFC4-7714A87B817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997cc40a5e1c7fe0fdd1dbe551aaf84144b3f272","datavalue":{"value":"alternating walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204168$27BC6C29-F5B8-41FE-9D13-0ADBCF38C713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a461ed84442bf5477acf6bd6192dab7ca4e9508","datavalue":{"value":"enlarging walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204168$4F5A3E68-5DE5-44E5-97F3-6972D68EF2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7467f77899e978c0aa2a39238a9f0f0307d6d8ad","datavalue":{"value":"path-cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204168$3A555E74-2364-4631-AA7B-5DBBCDC5B3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204168$8525FAD9-6F62-4EFD-A5A7-8F4D3EFB2418","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":"Q6204168$47A8F47F-2D0C-42D3-87A4-79D8375987FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcda937d1ae89a0dd40cd3140c3e8dd36873de0e","datavalue":{"value":"https://doi.org/10.1016/j.ic.2024.105150","type":"string"},"datatype":"url"},"type":"statement","id":"Q6204168$9754259B-65A3-445D-8B34-411D70F2EB8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dd6b6947589eff38c1a48f713daa82e2053d323","datavalue":{"value":"W4391019870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204168$A7547AC8-E9F2-496D-9BF9-DCB257F6C9FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$83294DCC-36B6-4CA7-BF53-95FEF40F9BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$E511E61C-BE20-4329-88AE-3A77439A139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ad7cf90d566361e4fc65fc8ffda55694867cda","datavalue":{"value":{"entity-type":"item","numeric-id":2446295,"id":"Q2446295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$4F3A5E45-AFE9-416D-A7F5-62BF41B81D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$E322BA97-93AB-4810-8988-5EF988A46015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3854431ea2509811817b8ae72dae590020b6ba6c","datavalue":{"value":{"entity-type":"item","numeric-id":2661591,"id":"Q2661591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$A27A5B6C-4F6F-46F0-94F9-AD378DB16F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2792bfd63f7bb786f6e309645e17df74b3d6df","datavalue":{"value":{"entity-type":"item","numeric-id":5902134,"id":"Q5902134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$2B068D2F-B71D-428C-9CD4-F23BBCF1EEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815eeb3431928dc6014a6b92260b72d7d7313f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2272393,"id":"Q2272393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$0AAE17C2-C916-4C0D-B8A7-19A22309F7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0970e74641d48f425df7802ef122a41edf70fad4","datavalue":{"value":{"entity-type":"item","numeric-id":2327083,"id":"Q2327083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$2DB878DD-9F99-450F-A9DD-B2A0334B9323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e983979c597e86a2de263062d18a554f5b4dc828","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$F67B4D74-C1F4-4DD9-A730-E74E23940124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51afba6bd45e61e1f799412f2629363cb8f4ca91","datavalue":{"value":{"entity-type":"item","numeric-id":5875609,"id":"Q5875609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$BA9B7938-60D4-4B9C-9615-2621727ED3F6","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":"Q6204168$8D4665D1-7ED8-404A-8644-98294D939C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bd736148b99b371328462bf1d6249543dba023","datavalue":{"value":{"entity-type":"item","numeric-id":5272625,"id":"Q5272625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$5F2DB43A-AC04-463B-A0A4-2FE22325FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$81AE939B-5784-45B5-8561-AECC398B9426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$15BECA11-0E1B-4ABC-BDB2-F07E75E27440","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":"Q6204168$FB83FF10-66DD-45B2-8140-04F57BEE90A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$B58DFEFB-8D94-4AF8-910D-C0B52F48764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$8B3D0710-234B-41A3-8F78-67CE0EF8B386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$F4703D86-0B26-4799-8412-D0F794C434AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$EC4D3BC2-6BAE-46DD-8B31-05FCCFE7A26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$9E03A3ED-2D85-4EA6-AC93-B1F72285D7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579c66d9958c84354aca66f42d14874254e0c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5710715,"id":"Q5710715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$BE0716BC-6769-4589-8C79-E379BCB487B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7be86e5ccf332c489bbc69a9aecc395ac234ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1791978,"id":"Q1791978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$9D05D8CC-AA50-44AA-8030-9AE673DEB6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$19D25B32-455F-4AE7-9723-F9215FCACDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6298f77918919d23e2c32aa6dbf4f7e9ffe940d5","datavalue":{"value":{"entity-type":"item","numeric-id":3032100,"id":"Q3032100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$4A627466-23DF-42B0-95C7-D289E6AA0E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e963e4698fc5b7765322c8dcd3f97c2f3f671","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$02DC84FB-17A1-4F73-B4BE-46B9DBE10C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$849CFBA6-5352-40AD-B114-F303538EFCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d96d69b8cc199d6e5cb9bd23c78c1a6fb59a0","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$340E77FC-0A48-4690-9E2A-BC21D6C94487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$EF9AE03F-1F47-4E53-BE05-DA60D8E94CF8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13882433f2fa2be1debcea518488685dda45a2bb","datavalue":{"value":"Q129716500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204168$3ED4957B-7406-48A7-91F7-A77B01754429","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"030e3a6f3b097b5435992d617b397431b8f9a480","datavalue":{"value":"10.1016/J.IC.2024.105150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204168$87C098ED-CFA3-484D-8337-DABD97630ECC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204168$F9391AC7-BCBF-4831-BCAE-12B43EBD76E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6204168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6204168"}}}}}